제1 항에 있어서,상기 표준 편차를 계산하는 단계 이전에,상기 입력 영상에 대해 가우시안 로우-패스 필터를 적용하는 단계; 및상기 입력 영상을 복수의 중첩 패치로 분할하는 단계를 더 포함하는 중복 영역 검출 방법.

입력 영상의 중첩 패치 각각에 대한 표준 편차를 계산하는 단계;상기 중첩 패치 각각에 대한 로그-폴라 퓨리에 변환을 수행하여 샘플링 블록을 추출하는 단계;상기 중첩 패치 각각의 샘플링 블록에 대해 적응적 지그재그 스캔을 수행하여 상기 중첩 패치 각각에 대한 특징을 생성하는 단계;상기 표준 편차 및 상기 생성된 특징을 이용하여 상기 중첩 패치 각각에 대한 특징 벡터를 구성하는 단계; 및상기 중첩 패치 각각에 대한 특징 벡터를 이용하여 중첩 패치 페어(pair) 각각에 대한 유사도를 계산하여 중복되는 중복 영역을 검출하는 단계를 포함하는 중복 영역 검출 방법.

제1 항에 있어서,상기 샘플링 블록을 추출하는 단계는,상기 로그-폴라 퓨리에 변환에서 방사 방향과 각(angular) 방향에 대한 로그-폴라 격자에서 정해진 배수로 상기 샘플링 블록을 추출하는 것을 특징으로 하는 중복 영역 검출 방법.

제1 항에 있어서,상기 중첩 패치 각각에 대한 특징을 생성하는 단계는,상기 샘플링 블록의 복수의 지점에서 동시에 지그재그 스캔을 수행하는 단계;상기 지그재그 스캔을 통해 복수의 저주파 계수의 크기를 추출하는 단계;상기 추출된 저주파 계수의 크기를 양자화하여 상기 중첩 패치 각각에 대한 특징으로 생성하는 단계를 포함하는 것을 특징으로 하는 중복 영역 검출 방법.

제1 항에 있어서,상기 특징 벡터는 특징 헤더와 특징 바디로 구성되며,상기 특징 헤더는 중첩 패치 각각의 표준 편차를 반올림하여 구성하며,상기 특징 바디는 상기 생성된 특징으로 구성되는 것을 특징으로 하는 중복 영역 검출 방법.

제4 항에 있어서,상기 중첩 패치 페어 각각에 대한 유사도는 상기 중첩 패치 페어의 특징 벡터 중 상기 특징 바디에 대한 유클리드 거리로 계산되는 것을 특징으로 하는 중복 영역 검출 방법.

제1 항에 있어서,상기 중첩 패치 페어간의 유사도를 계산하기 이전에,상기 중첩 패치 각각의 특징 벡터를 이용하여 렉시컬 소팅을 수행하는 단계;렉시컬 소팅된 상기 중첩 패치 각각의 특징 벡터를 이용하여 상기 중첩 패치 페어의 특징 벡터에 대한 공간 거리를 계산하는 단계를 포함하되,상기 중첩 패치 페어간 유사도의 계산은, 상기 공간 거리가 임계치 이상인 중첩 패치 페어에 대해서만 상기 유사도가 계산되는 것을 특징으로 하는 중복 영역 검출 방법.

제6 항에 있어서,상기 중첩 패치 페어의 공간 거리는 상기 중첩 패치 페어의 특징 벡터의 중심(center)로 계산되는 것을 특징으로 하는 중복 영역 검출 방법.

제1 항에 있어서,상기 중첩 패치는 반지름이 R인 원형 패치인 것을 특징으로 하는 중복 영역 검출 방법.

제1 항 내지 제9 항 중 어느 하나의 항에 따른 방법을 수행하기 위한 프로그램 코드를 기록한 컴퓨터로 판독 가능한 기록매체 제품.

입력 영상의 중첩 패치 각각에 대한 로그-폴라 퓨리에 변환을 수행하는 변환부;상기 로그-폴라 퓨리에 변환에 따른 로그-폴라 격자에서 샘플링 블록을 추출하여 복수의 특징을 생성하며, 상기 생성된 특징과 상기 중첩 패치 각각의 표준 편차를 이용하여 상기 중첩 패치 각각에 대한 특징 벡터를 구성하는 특징 벡터 구성부; 및상기 중첩 패치 각각에 대한 특징 벡터를 이용하여 중첩 패치 페어 각각에 대한 유사도를 계산하여 중복되는 중복 영역을 검출하는 중복 영역 검출부를 포함하는 영상 처리 장치.

제11 항에 있어서,상기 특징 벡터 구성부는, 상기 샘플링 블록의 복수의 지점에서 동시에 지그재그 스캔을 수행하고, 상기 지그재그 스캔을 통해 복수의 저주파 계수의 크기를 추출한 후, 상기 추출된 저주파 계수의 크기를 양자화하여 상기 중첩 패치 각각에 대한 특징으로 생성하는 것을 특징으로 하는 영상 처리 장치.

제11 항에 있어서,상기 중복 영역 검출부는,상기 중첩 패치 페어간의 유사도를 계산하기 이전에,상기 중첩 패치 각각의 특징 벡터를 이용하여 렉시컬 소팅을 수행한 후, 렉시컬 소팅된 상기 중첩 패치 각각의 특징 벡터를 이용하여 상기 중첩 패치 페어의 특징 벡터에 대한 공간 거리를 계산하고, 상기 공간 거리가 임계치 이상인 중첩 패치 페어에 대해서만 상기 유사도를 계산하는 것을 특징으로 하는 영상 처리 장치.

제11 항에 있어서,상기 입력 영상에 대해 가우시안 로우 패스 필터를 적용하는 필터부; 및상기 가우시안 로우 패스 필터가 적용된 입력 영상을 크기가 일정한 복수의 중첩 영역으로 각각 분할하는 분할부를 더 포함하는 영상 처리 장치.