• 대한전자공학회논문지SP
• /
• 제38권2호
• /
• pp.117-128
• /
• 2001

유사도 측정자 (similarity measure)에 따라 문의자 (query)의 최적 정합자 (the best match)를 찾는 최적 검색 (optimal retrieval)을 위해서는 데이터베이스의 모든 영상들에 대해 전역 탐색 (exhaustive search)을 수행해야 한다. 그러나, 일반적인 전역 탐색은 방대한 계산량을 요구한다. 그 계산량을 줄이기 위해, 본 논문은 영상 데이터베이스의 클러스터링 (clustering)에 기반한 고속 다 해상도 전역 탐색 기법을 제안한다. 먼저 데이터베이스 내의 모든 영상들을 일정 수의 클러스터 (cluster)들로 나눈다. 각 클러스터는 유사한 특징 (feature)을 갖는 영상들로 구성된다. 그리고, 각 클러스터와 문의자 간 거리 (distance)의 하계(lower bound)를 구하고, 가능성이 전혀 없다고 판단될 경우 그 클러스터를 제거한다. 가능성이 있다고 판단된 클러스터들에 속한 후보 영상들 중에서 최적 정합자를 찾는다. 또한, 불필요한 특징 정합 연산을 줄이기 위해 다 해상도 데이터 구조에 기반한 거리 부등식 성질 (distance inequality property)을 유도하여, 탐색 과정에 적용한다. 제안한 기법은 고속 다 해상도 전역 탐색 기법으로서 단일 최적 정합자뿐만 아니라 다수의 상위 최적 정합자들도 정확하게 찾을 수 있다. 가장 보편적인 밝기 히스토그램 (luminance histogram)특징을 사용하여, 제안한 기법이 고속의 탐색 속도와 함께 최적 검색을 보장함을 증명해 보인다.

• 정보처리학회논문지B
• /
• 제18B권4호
• /
• pp.221-230
• /
• 2011

디지털 만화영상은 인터넷에서 매우 인기 있는 컨텐츠이다. 일반적으로 디지털 만화영상은 디지털 스캐너에 의해 스캔되며, 후처리를 하지 않으면 서로 다른 크기와 기울어짐을 가질 수 있으며, 경계부분에 내용이외의 여백이 있을 수 있다. 기울어짐과 여백이 없이 영상의 내용의 크기를 정규화하는 것은 내용기반 만화영상 검색과 같은 응용에서 매우 중요한 단계이다. 본 논문에서는 그래디언트 라돈변환을 사용하여 검출한 선분을 이용하여 만화영상의 박스 프레임을 검출하는 방법을 제안한다. 만화영상에서 박스프레임은 여백이 없는 만화영상 내용으로 이루어진 최대 사각영역이다. 만화영상의 크기를 정규화하고, 기울어짐을 없애기 위하여 박스 프레임을 사용하고, 선분 검출 속도를 높이기 위하여 OpenCL로 구현하였다. 제안 방법이 만화영상에서 효과적으로 박스 프레임을 검출함을 실험으로 보였다.

• 한국콘텐츠학회논문지
• /
• 제8권2호
• /
• pp.48-56
• /
• 2008

본 논문에서는 이미지와 동영상에 대한 UCC 서비스를 쉽게 개발할 수 있는 프로토타입 시스템을 설계하고 구현한다. 제안하는 시스템은 멀티미디어 가공 처리 서브시스템과 메타데이터 관리 서브시스템으로 구성되어 있으며 UCC 서비스 개발자에게 필요한 API를 제공한다. 멀티미디어 가공처리 서브시스템은 이미지, 동영상에 대한 미디어 관리 및 편집 기능을 제공하며 동영상에 대한 스트리밍 서비스를 제공한다. 메타데이터 관리 서브시스템은 이미지, 동영상에 대한 메타데이터 관리 및 검색 기능을 제공한다. 또한, UCC에 대한 댓글 관리 및 스크랩 처리 기능을 제공한다.

• 정보관리학회지
• /
• 제24권3호
• /
• pp.119-147
• /
• 2007

시맨틱 웹 응용의 구현에 있어 가장 중요한 기술이 시맨틱 웹의 특징을 만족하는 웹 온톨로지의 구축임에도 불구하고, 대부분 웹 온톨로지의 구축에 적용된 기법들이 시맨틱 웹과 웹 온톨로지의 특징을 만족하지 못함에 따라 시맨틱 웹 응용의 발전과 보급이 미흡하다. 따라서 본 연구는 온톨로지와 웹 온톨로지 관련 연구들을 분석하여 시맨틱 웹을 위한 웹 온톨로지의 특징들을 파악하고, 기존 온톨로지 구축과 웹 온톨로지 구축을 위해 제안된 구축 기법들을 비교 분석하여 시맨틱 웹과 웹 온톨로지의 특징에 적합한 웹 온톨로지 구축 기법을 제안한다. 실험은 제안된 방법에 따라 서술 논리와 SWRL의 표현 방법을 이용한 공리 규칙을 기반으로 온톨로지를 모델링하여 추론 기반의 웹 온톨로지를 구축하였으며, 구축된 온톨로지의 검증을 위한 온톨로지 추론 실험을 통해 온톨로지 성능을 검증하였다. 구축된 웹 온톨로지를 기반으로 하는 시맨틱 웹 응용의 예로 지능형 이미지 검색 시스템을 실험 시스템으로 구현하였다. 실험 시스템의 성능 평가를 위해 비교 대상 시스템과의 검색 실험 결과, 실험 시스템이 재현율과 정확율에 있어 우수한 성능을 보여주었다.

• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.469-478
• /
• 2010

본 논문은 3차원 발 자세를 추정하기 위한 효과적 형상 기술자를 제안하였다. 처리 시간을 단축시키기 위하여 특수 제작된 3차원 발 모형을 2차원 투영하여 발 형상 데이터베이스를 구축하고, 3차원 자세 요약정보를 메타 정보로 추가한 2.5차원 영상 데이터베이스를 구성하였다. 그리고 특징 공간 크기가 작고 다른 형상 기술자에 비하여 자세 추정 성능이 뛰어난 수정된 Centroid Contour Distance를 제안하였다. 제안된 기술자의 성능을 분석하기 위하여, 검색 정확도와 시공간 복잡도를 계산하고 기존의 방식들과 비교하였다. 실험 결과를 통하여 제안된 기술자는 특징 추출 시간과 자세 추정 정확도면에서 기존의 방식들보다 효과적인 것으로 나타났다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
• /
• pp.377-381
• /
• 2005

본 연구에서는 내용기반 이미지 검색을 위한 에지 히스토그램 분석기법을 제안하여 20종류의 다양한 에지에 대한 에지 히스토그램을 분석한다. 전체영역에 대한 수평방향 에지 히스토그램을 분석하고, 전체 영역을 몇 개의 부분영역으로 분할하고 각 부분영역에 대한 에지 히스토그램을 수행하여 영역별 특징을 추출한다. 그리고 각각의 수평방향 에지 히스토그램에서 20종류의 에지 성분의 발생 패턴을 추출한다. 본 연구에서 제안한 에지 히스토그램 분석기법은 일반적으로 사용되는 5종류의 에지 성분을 사용한 방법보다 다양한 형태의 에지를 분석을 가능하게 함으로서 내용 기반 이미지 검색을 수행하는데 있어서 다양한 에지 특징을 추출함으로서 내용 기반 이미지 검색을 효과적으로 할 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2008-2019
• /
• 1999

컴퓨팅 기술의 발달 및 보편화로 인해 사용자들의 양질의 정보에 대한 요구가 증가하였고, 이러한 요구를 충족시키기 위해서는 단순 텍스트 형태의 데이터가 아닌 복잡한 멀티미디어 데이터, ？히 비디오 데이터에 대한 저장, 관리 및 검색하는 기능을 가진 시스템의 개발이 필요하다. 본 논문에서는 비디오데이터베이스에서 비디오 데이터에 대한 효과적인 내용기반 검색을 지원하기 위한 메타데이터 모델을 제안하고, 사용자가 비디오 자료를 효율적으로 검색할 수 있도록 질의 입력 기능과 검색 결과 브라우징 기능을 통합한 사용자 통합 인터페이스와 사용자의 다양한 내용기반 검색 요구를 처리할 수 있는 질의처리기 및 브라우저를 설계 및 구현하였다. 본 논문에서 제안하는 질의처리기 및 브라우저는 이미지 특징, 시공간 특징, 그리고 주석을 이용한 질의를 통합하여 지원함으로써 매우 다양한 사용자 질의를 지원할 수 있고, 검색된 결과에 대한 구조 브라우징 기능을 지원하여 사용자가 원하는 정보에 보다 정확하고 효율적으로 접근할 수 있다. 또한 브라우저에 스토리보드 기능을 추가함으로써 비디오 전체를 보지 않고도 내용을 파악할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
• /
• pp.89-92
• /
• 2001

In this paper, we propose a new approach for tracking a moving object in moving image sequences using active contour models and optical flow. In our approach object segmentation is achieved by active contours, and object tracking is done by motion estimation based on optical flow. To get more dynamic characteristics, Lagrangian dynamics combined to the active contour models. For the optical flow computation, a method, which is based on Spatiotempo-ral Energy Models, is employed to perform robust tracking under poor environments. A prototype real tracking system has been developed and applied to a contents-based video retrieval systems.

• 한국콘텐츠학회논문지
• /
• 제11권5호
• /
• pp.125-137
• /
• 2011

최근 휴대폰 카메라로 촬영한 영상을 입력으로 사용하는 시스템에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 와인라벨의 문자를 인식한 후, 데이터베이스내의 와인이미지들 중에서 입력 와인라벨 이미지와 유사한 순서대로 사용자에게 보여주는 시스템을 제안한다. 이미지의 유사도 계산을 위해 본 논문에서는 이미지의 각 영역별 대표색상, 텍스트 영역의 텍스트 색상과 배경색상, 그리고 특징점의 분포를 특징으로 사용한다. 이미지의 색상차를 계산하기 위해 RGB색상을 CIE-Lab색상으로 변환하여 사용하고, 특징점은 해리스코너 검출 알고리즘을 사용하여 추출한다. 각 셀의 대표 색상차와 텍스트 색상차 및 배경 색상차는 가중치를 적용하여 색상차 유사도를 계산하고 색상차 유사도와 특징점 분포 유사도를 정규화하여 최종 이미지 유사도를 구한다. 본 논문에서는 입력 이미지와 데이터베이스내의 이미지 간의 유사도를 계산하여 유사도 순으로 사용자에게 검색 결과를 보여줌으로써 검색 결과로부터 다시 최대 유사 와인라벨을 수동으로 찾는 노력을 줄일 수 있다.

• 한국정보처리학회논문지
• /
• 제2권6호
• /
• pp.903-917
• /
• 1995

대부분의 데이타베이스 시스템에서, 이미지는 캡션(caption), 주석(annotation), 속성(attribute)과 같이 그 이미지와 관련된 텍스트를 이용하여 간접적으로 인덱스 되었다. 그러나, 이미지에 포함된 정보를 직접적으로 사용하여 내용에 기반한 이미 지의 저장과 검색을 지원하는 이미지 데이타베이스 시스템의 요구가 점점 증가하고 있다. 내용에 기반한 몇몇 인덱싱 방법들이 있는데 그중에서 Petrakis는 이미지를 구성하는 오브젝트들의 공간관계와 속성을 고려한 이미지 인덱싱 방법을 제안했다. 이것은'2-D string'에 기반한 인덱싱 연구의 확장인데. 이 방법은 많은 저장공간을 필요로 하며 융통성이 부족하다. 본 논문은 페이징 기법을 사용하는 kd-trr를 이용한 인덱스 화일구조를 제안한다. 그리고 정규화 과정을 사용해서 실제 이미지로부터 키를 추출하는 예를 보이고 시뮬레이션을 통해 비교하였다. 실험 결과는 제안된 방법이 훨씬 적은 저장공간을 요구하고, 융통성면에서 개선이 되었음을 보여준다.