• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.48 no.4
• /
• pp.6-13
• /
• 2011

Due to its robustness to illumination change, normalized cross-correlation based similarity measurement is widely used in many machine vision applications. However, its inefficient computation structure is not adequate for real-time embedded vision system. In this paper, we present an efficient hardware architecture based on a normalized cross correlation (NCC) for fast image similarity measure. The proposed architecture simplifies window-sum process of the NCC using the integral-image. Relieving the overhead to constructing integral image, we make it possible to process integral image construction at the same time that pixel sequences are inputted. Also the proposed segmented integral image method can reduce the buffer size for storing integral image data.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.12a
• /
• pp.53-56
• /
• 2000

본 논문에서는 컬러이미지의 스케일링(scaling)을 위해 경사투영방법을 사용하여 기본적인 보간방법, 최소자승근사(least square approximation)의 결과들과 비교하여 보았다. 경사투영방법은 최소의 근사오차(approximation error)를 제공하는 수직투영(orthogonal projection)방법과 유사한 결과를 제공하며 전처리 필터 디자인에 자유성을 부여하고, 좀 더 일반화된 형태의 보간 방법이다. 사용된 방법을 기본적인 보간법들과 비교하여 보았을 때 더 좋은 PSNR의 결과를 얻을 수 있었으며 최소자승근사 방법과 유사한 결과들을 얻을 수가 있었다.

• Annual Conference of KIPS
• /
• 2000.04a
• /
• pp.165-170
• /
• 2000

본 논문에서 소개할 온라인 앨범 사이트는 텍스트 기반의 이미지 검색과 색상 기반 검색이 가능한 검색 엔진을 갖추었다. 기존의 검색 엔진들은 매우 단순한 키워드 매칭만을 통하여 이미지를 검색하여 그 결과 이미지와 사용자가 찾고자 하는 이미지 사이의 유사성이 낮은 경우가 많았다. SUMMIT(Sejong University MultiMedia Information Technology)은 등록된 각 사용자에게 개별 공간을 할당하여 사용자가 스스로 원하는 이미지를 업로드하거나 다운로드하게 한다. 또한, 각 사용자는 자신이 구성한 앨범 내에서의 키워드 검색과 내용기반 검색을 수행할 수 있으며 다른 사용자가 공개한 이미지나 시스템 데이터베이스에 저장된 이미지까지 포함한 포괄적인 검색 결과도 획득할 수 있다. 본 시스템은 각 사용자별 페이지 내에서의 검색이 가능하므로 검색의 정확도와 활용도를 높일 수 있다. 사용자는 SUMMIT에 올린 이미지나 타인이 공개한 이미지를 자신 혹은 기타 홈페이지에 직접 하이퍼링크할 수 있으며 어느 페이지에서도 같은 이미지 링크 태그를 사용할 수 있다는 용이함도 취할 수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.16-17
• /
• 2011

온라인을 통한 이미지 공유는 사용자들이 활발하게 이용하고 있는 분야 중 하나이다. 사용자의 활발한 참여로 거대해진 이미지 데이터 베이스 내에서 효율적으로 이미지 검색을 수행하기 위해서는 이미지를 정확하기 표현하고 있는 태그의 존재가 매우 중요하다. 하지만, 최근 이미지에 등록 태그 중에서 상당 부분이 이미지와는 직접 관련이 없는 노이즈 태그라는 조사결과는 노이즈 태그로 인해서 이미지 검색의 정확성이 저하될 수 있다는 가능성을 암시한다. 그래서 노이즈 태그를 효과적으로 구분하기 위해서는 태그의 종류에 적합한 태그 정제 기술을 도입할 필요가 있다. 본 연구는 이를 위해서 이미지의 시각적 유사도에 기반한 Visually weighted neighbor voting 방법을 제안했다. 이를 통해서 이미지와 태그 사이의 관련성을 효과적으로 측정할 수 있었다. 그리고 기존 기술보다 안정적으로 노이즈 태그를 구분할 수 있음을 실험을 통해서 증명하였다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.256-261
• /
• 2007

본 논문은 이미지 완성(Image Completion)을 위한 근사적 에너지 최적화 알고리즘을 제안한다. 이미지 완성이란 이미지의 특정영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서 이미지 완성은 유사-확률적(pseudo-probabilistic) 시스템인 Markov Random Field로 모델링된다. MRF로 모델링된 이미지 완성 시스템에서 사후 확률(posterior probability)을 최대로 만드는 MAP(Maximum A Posterior) 문제는 결국 시스템의 전체 에너지를 낮추는 에너지 최적화 문제와 동일하다. 본 논문에서는 MRF의 최적화 알고리즘들 중에서 Belief Propagation 알고리즘을 이용한다. BP 알고리즘이 이미지 완성 분야에 적용될 때 다음 두 가지가 계산시간을 증가시키는 요인이 된다. 첫 번째는 완성시킬 영역이 넓어 MRF를 구성하는 정점의 수가 증가할 때이다. 두 번째는 비교할 후보 이미지 조각의 수가 증가할 때이다. 기존에 제안된 Priority-Belief Propagation 알고리즘은 우선순위가 높은 정점부터 메시지를 전파하고 불필요한 후보 이미지 조각의 수를 제거함으로써 이를 해결하였다. 하지만 우선순위를 정점에 할당하기 위한 최초 메시지 전파의 경우 Belief Propagation의 단점은 그대로 남아있다. 이를 개선하기 위해 본 논문에서는 이미지 완성을 위한 MRF 모델을 피라미드 구조와 같이 층위로 나누어 정점의 수를 줄이고, 계층적으로 메시지를 전파하여 시스템의 적합성(fitness)을 정교화 해나가는 Hierarchical Priority Belief Propagation 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.613-615
• /
• 2002

최근 디지털 이미지 사용이 급속도로 증가함에 있어 자동적인 이미지 데이터 색인과 검색에 관한 연구가 증가하고 있는 추세이나 특정한 분야에 속하지 않은 일반 이미지를 대상으로 하는 연구는 아직까지 만족스럽지 못한 실정이다. 내용기반 이미지 검색은 대량의 일반 이미지 집합에서 사용자가 원하는 이미지를 효율적으로 찾아내는 시스템이며 이에 본 논문에서는 이미지의 색상과 형태의 특징 정보들을 추출하여 자동으로 색인하고 검색하는 새로운 시스템을 제안하였다. 특징 추출은 인간의 이미지 인식 과정에 기반하여 전체적인 정보와 세부적인 정보로 구분하여 수행하는 새로운 기법을 사용하였고 추출된 특징 정보들은 전역 칼라, 부분 영역 칼라, 전역 형태, 부분 영역 형태 정보로 구분되어 데이터베이스에 저장하였으며 유사도 검색 시에는 사용자가 검색 목적에 알맞은 가중치를 적용하여 이미지를 검색하도록 하였다.

• Annual Conference of KIPS
• /
• 2000.04a
• /
• pp.22-27
• /
• 2000

이미지 데이터베이스에서의 내용기반 검색 요구가 급증하고 있다. 기존의 이미지 특징벡터는 상세한 이미지를 표현하는데 부정확하므로 시각적 질의를 위한 만족할만한 결과를 제공하지 않는다. 본 연구에서는 내용기반 이미지 데이터 검색을 지원하는 블록지향 이미지 분리 구조를 제시하고, 노나 트리(nona-tree) 데이터 구조를 개선한 블록 지향 이미지 분리 구조를 통해 검색 속도를 개선한다. 이미지 특징을 표현하기 위해서 웨이블릿 변환을 사용하여 특징 벡터를 구성하고 제안한 데이터 모델을 통해 데이터베이스에서 분리된 세그먼트들을 비교하였다. 실험 계산을 통하여 노나 트리 분리 구조와 제안한 이미지 분리 구조를 비교하였고, 계산 결과 재현율과 정확도는 유사하지만, 검색 속도가 기존방법보다 우수하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.127-129
• /
• 2000

일반적인 색 정보추출방법으로 색 히스토그램(Color Histogram)은 색의 분포나 응집성, 질감에 대한 구분능력이 없다는 단점을 가지고 있어 정환한 이미지 유사성 비교를 위해 추가적인 정보를 요구한다. Androutsos등은 Haar Wavelet 변환을 통해 이미지의 방향성 질감정보를 구하였다[1]. 하지만 이 방법은 Haar Wavelet 변환의 특성으로 인해 정확한 방향성 정보를 얻을 수 없었다. 본 논문에서는 인접 픽셀(pixel)값의 편차(deviaiton)를 이용하여 방향성 정보를 추출 성능을 향상시키는 방법을 제안하였고, Brodatz 112 질감 이미지와 실재 자연사진을 통해 방향성 질감의 성능을 평가하였다.

• Annual Conference of KIPS
• /
• 2012.04a
• /
• pp.362-364
• /
• 2012

컬러 정보는 이미지 처리 시스템에서 이미지에 대한 중요한 특징값을 제공한다. 그러나 조명이나 객체의 물리적 특성으로 인하여 녹취된 이미지의 컬러값을 활용하기에는 많은 문제점이 따르게 된다. 이러한 문제점을 해결하기 위하여 컬러불변치에 대한 많은 연구가 있어 왔다. 이 연구에서는 컬러불변치와 병발행렬 특징값과의 관계에 대한 기초 데이터를 제공함으로써 위치기반 어플리케이션에서 이미지 유사도를 측정하는데 활용하고자 한다.

• Annual Conference of KIPS
• /
• 2012.04a
• /
• pp.373-374
• /
• 2012

위치정보를 활용한 응용시스템을 구축하는 경우 컬러 이미지 처리를 위하여 조명이나 객체의 물리적 특성에 불변한 특징값을 활용하게 된다. 이 연구에서는 컬러불변치로 재정의된 픽셀을 기반으로 한 여러 이미지 특징값을 단순 비교분석함으로써 위치기반 어플리케이션에서 이미지 유사도를 측정하는데 그 결과를 활용하고자 한다.