1 |
1
트라이맵 자동 생성 장치에서, 픽셀 레벨의 돌출 맵을 이용하여 입력 이미지에서 전경 객체의 위치에 대한 전경 큐를 추정하는 전경 큐 추정 단계;상기 트라이맵 자동 생성 장치에서, 상기 추정한 전경 객체의 위치에 대한 전경 큐, 상기 입력 이미지의 코너 영역을 배경 시드로 정의하여 생성한 배경 큐 및 사전에 계산된 과분할 입력 이미지를 토대로 그래프 컷 세그먼테이션(lazy snapping)을 수행하여 상기 입력 이미지에서 전경 객체와 배경을 분할하고, 상기 분할한 전경 객체를 세그먼테이션하는 전경 세그먼테이션 단계; 및상기 트라이맵 자동 생성 장치에서, 퍼지 c-평균(FCM) 클러스터링을 이용하여, 상기 세그먼테이션한 전경 객체의 경계 영역에서 전경과 배경의 색상을 포함한 혼합 픽셀을 확인하여 트라이맵을 생성하는 언노운 영역 감지 단계;를 포함하며,상기 전경 세그먼테이션 단계는,상기 배경 큐를 상기 입력 이미지의 코너 영역을 배경 시드로 정의하여 생성할 때, 상기 전경 객체가 상기 입력 이미지의 중앙에 위치하고, 상기 입력 이미지의 코너가 배경 큐를 포함할 가능성이 높다는 가정을 기반으로 하여 생성하는 것을 특징으로 하는 트라이맵 자동 생성 방법
|
2 |
2
청구항 1에 있어서,상기 전경 큐 추정 단계는,상기 트라이맵 자동 생성 장치에서, 이미지 매팅을 수행하기 위한 입력 이미지를 제공받는 이미지 입력 단계;상기 제공받은 입력 이미지를 소정의 영역으로 분할하고, 상기 분할한 영역별 영역 대비(region contrast), 영역 배경(region background) 및 영역 속성(region property)을 토대로 돌출 맵을 생성하는 돌출 맵 생성 단계;상기 생성한 돌출 맵을 양자화하여, 양자화된 돌출 맵을 생성하는 돌출 맵 양자화 단계;상기 생성한 양자화된 돌출 맵을 이진화하여, 이진화된 돌출 맵을 생성하는 돌출 맵 이진화 단계; 및상기 생성한 이진화된 돌출 맵을 침식(erode)하여, 가장 큰 블랍(blob)만 유지하고, 상기 침식한 이진화된 돌출 맵을 상기 전경 세그먼테이션 단계에서 그래프 컷 세그먼테이션을 수행하기 위한 전경 큐로 사용하도록 출력하는 전경 큐 출력 단계;를 포함하는 것을 특징으로 하는 트라이맵 자동 생성 방법
|
3 |
3
청구항 1에 있어서,상기 전경 세그먼테이션 단계는,상기 트라이맵 자동 생성 장치에서, 상기 전경 큐 추정 단계에서 추정한 전경 객체의 위치에 대한 전경 큐를 입력받아 그래프 컷 세그먼테이션을 위한 입력으로 제공하는 전경 큐 제공 단계;상기 입력 이미지의 코너 영역을 배경 시드로 정의하여 배경 큐를 생성하고, 상기 생성한 배경 큐를 그래프 컷 세그먼테이션을 위한 입력으로 제공하는 배경 큐 제공 단계;상기 입력 이미지를 복수 개의 수퍼 픽셀로 과분할하고, 상기 복수 개의 수퍼 픽셀로 과분할한 입력 이미지를 그래프 컷 세그먼테이션을 위한 입력으로 제공하는 과분할 이미지 제공 단계;상기 전경 큐, 배경 큐 및 과분할 입력 이미지를 토대로 상기 입력 이미지에서 전경 객체와 배경을 분할하는 그래프 컷 세그먼테이션 단계; 및상기 분할한 전경 객체를 세그먼테이션하는 전경 객체 세그먼테이션 단계;를 포함하는 것을 특징으로 하는 트라이맵 자동 생성 방법
|
4 |
4
청구항 1에 있어서,상기 언노운 영역 감지 단계는,상기 트라이맵 자동 생성 장치에서, 상기 전경 세그먼테이션 단계에서 세그먼테이션한 전경 객체의 경계 영역을 팽창하는 팽창 단계;상기 팽창한 전경 객체의 경계 영역을 ROI(관심영역)로 설정하고, 상기 설정한 ROI를 n x n의 패치로 나누는 ROI 처리 단계;상기 나눈 각 패치별로 퍼지 c-평균(FCM) 클러스터링을 수행하고, 상기 수행한 결과를 토대로 각 패치별로 전경과 배경의 색상을 포함한 혼합 픽셀을 확인하여 언노운 영역을 생성하는 언노운 영역 생성 단계;상기 언노운 영역 생성 단계에서 처리한 각 패치별 이미지를 하나의 이미지로 병합하는 이미지 병합 단계; 및상기 병합한 이미지를 토대로 트라이맵을 생성하는 트라이맵 생성 단계;를 포함하는 것을 특징으로 하는 트라이맵 자동 생성 방법
|
5 |
5
삭제
|
6 |
6
청구항 4에 있어서,상기 언노운 영역 감지 단계는,상기 트라이맵 자동 생성 장치에서, 상기 전경 객체의 경계 영역에서 추출한 ROI를 n x n 크기의 패치로 나누고, 상기 나눈 각 패치별로 퍼지 c-평균(FCM) 클러스터링을 수행하는 과정에서,각각의 패치를 명도, 녹색-적색 성분 및 청색-황색 성분으로 표현하되, 명도를 버리고 녹색-적색 성분 및 청색-황색 성분만 유지하여 혼합 픽셀을 확인하도록 하는 것을 특징으로 하는 트라이맵 자동 생성 방법
|
7 |
7
픽셀 레벨의 돌출 맵을 이용하여 입력 이미지에서 전경 객체의 위치에 대한 전경 큐를 추정하는 전경 큐 추정 모듈;상기 추정한 전경 객체의 위치에 대한 전경 큐, 상기 입력 이미지의 코너 영역을 배경 시드로 정의하여 생성한 배경 큐 및 사전에 계산된 과분할 입력 이미지를 토대로 그래프 컷 세그먼테이션(lazy snapping)을 수행하여 상기 입력 이미지에서 전경 객체와 배경을 분할하고, 상기 분할한 전경 객체를 세그먼테이션하는 전경 세그먼테이션 모듈; 및퍼지 c-평균(FCM) 클러스터링을 이용하여, 상기 세그먼테이션한 전경 객체의 경계 영역에서 전경과 배경의 색상을 포함한 혼합 픽셀을 확인하여 트라이맵을 생성하는 언노운 영역 감지 모듈;을 포함하며,상기 전경 세그먼테이션 모듈은,상기 배경 큐를 상기 입력 이미지의 코너 영역을 배경 시드로 정의하여 생성할 때, 상기 전경 객체가 상기 입력 이미지의 중앙에 위치하고, 상기 입력 이미지의 코너가 배경 큐를 포함할 가능성이 높다는 가정을 기반으로 하여 생성하는 것을 특징으로 하는 트라이맵 자동 생성 장치
|
8 |
8
청구항 7에 있어서,상기 전경 큐 추정 모듈은,이미지 매팅을 수행하기 위한 입력 이미지를 제공받는 이미지 입력부;상기 제공받은 입력 이미지를 소정의 영역으로 분할하고, 상기 분할한 영역별 영역 대비(region contrast), 영역 배경(region background) 및 영역 속성(region property)을 토대로 돌출 맵을 생성하는 돌출 맵 생성부;상기 생성한 돌출 맵을 양자화하여, 양자화된 돌출 맵을 생성하는 돌출 맵 양자화부;상기 생성한 양자화된 돌출 맵을 이진화하여, 이진화된 돌출 맵을 생성하는 돌출 맵 이진화부; 및상기 생성한 이진화된 돌출 맵을 침식(erode)하여, 가장 큰 블랍(blob)만 유지하고, 상기 침식한 이진화된 돌출 맵을 상기 전경 세그먼테이션 모듈에서 그래프 컷 세그먼테이션을 수행하기 위한 전경 큐로 사용하도록 출력하는 전경 큐 출력부;를 포함하는 것을 특징으로 하는 트라이맵 자동 생성 장치
|
9 |
9
청구항 7에 있어서,상기 전경 세그먼테이션 모듈은,상기 전경 큐 추정 모듈에서 추정한 전경 객체의 위치에 대한 전경 큐를 입력받아 그래프 컷 세그먼테이션을 위한 입력으로 제공하는 전경 큐 제공부;상기 입력 이미지의 코너 영역을 배경 시드로 정의하여 배경 큐를 생성하고, 상기 생성한 배경 큐를 그래프 컷 세그먼테이션을 위한 입력으로 제공하는 배경 큐 제공부;상기 입력 이미지를 복수 개의 수퍼 픽셀로 과분할하고, 상기 복수 개의 수퍼 픽셀로 과분할한 입력 이미지를 그래프 컷 세그먼테이션을 위한 입력으로 제공하는 과분할 이미지 제공부;상기 전경 큐, 배경 큐 및 과분할 입력 이미지를 토대로 상기 입력 이미지에서 전경 객체와 배경을 분할하는 그래프 컷 세그먼테이션부; 및상기 분할한 전경 객체를 세그먼테이션하는 전경 객체 세그먼테이션부;를 포함하는 것을 특징으로 하는 트라이맵 자동 생성 장치
|
10 |
10
청구항 7에 있어서,상기 언노운 영역 감지 모듈은,상기 전경 세그먼테이션 모듈에서 세그먼테이션한 전경 객체의 경계 영역을 팽창하는 팽창부;상기 팽창한 전경 객체의 경계 영역을 ROI(관심영역)로 설정하고, 상기 설정한 ROI를 n x n의 패치로 나누는 ROI 처리부;상기 나눈 각 패치별로 퍼지 c-평균(FCM) 클러스터링을 수행하고, 상기 수행한 결과를 토대로 각 패치별로 전경과 배경의 색상을 포함한 혼합 픽셀을 확인하여 언노운 영역을 생성하는 언노운 영역 생성부;상기 언노운 영역 생성부에서 처리한 각 패치별 이미지를 하나의 이미지로 병합하는 이미지 병합부; 및상기 병합한 이미지를 토대로 트라이맵을 생성하는 트라이맵 생성부;를 포함하는 것을 특징으로 하는 트라이맵 자동 생성 장치
|
11 |
11
삭제
|
12 |
12
청구항 10에 있어서,상기 언노운 영역 감지 모듈은,상기 전경 객체의 경계 영역에서 추출한 ROI를 n x n 크기의 패치로 나누고, 상기 나눈 각 패치별로 퍼지 c-평균(FCM) 클러스터링을 수행하는 과정에서,각각의 패치를 명도, 녹색-적색 성분 및 청색-황색 성분으로 표현하되, 명도를 버리고 녹색-적색 성분 및 청색-황색 성분만 유지하여 혼합 픽셀을 확인하도록 하는 것을 특징으로 하는 트라이맵 자동 생성 장치
|