• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.2
• /
• pp.152-157
• /
• 2010

The development of computer and internet has introduced various types of media - such as, image, audio, video, and voice - to the traditional text-based information. However, most of the information retrieval systems are based only on text, which results in the absence of ability to use available information. By utilizing the available media, one can improve the performance of search system, which is commonly called content-based retrieval and content-based image retrieval system specifically tries to incorporate the analysis of images into search systems. In this paper, a content-based image retrieval system using HSI color space, ART2 algorithm, and SOM algorithm is introduced. First, images are analyzed in the HSI color space to generate several sets of features describing the images and an SOM algorithm is used to provide candidates of training features to a user. The features that are selected by a user are fed to the training part of a search system, which uses an ART2 algorithm. The proposed system can handle the case in which an image belongs to several groups and showed better performance than other systems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.193-195
• /
• 2002

XML 기반의 MPEG-7은 사용자가 시스템을 통해서 원하는 정보를 얻을 수 있도록 멀티미디어컨텐츠의 다양한 정보를 기술하고 있다. 그러나 많은 샷으로 이루어진 MPEG-7 정보 저장 공간에서 질의가 들어왔을 때 원하는 정보를 찾기 위하여 모든 문서를 검색하는 것은 상당한 시간이 요구된다. 본 논문에서 이를 해결하기 위하여 동영상 MPEG-7 문서에 대한 효율적인 인덱싱 알고리즘을 제시한다. 본 논문에서 제안한 인덱싱 알고리즘의 적용으로 MPEG-7 검색에 있어서 효율적임을 할 수 있었다.

• The KIPS Transactions:PartB
• /
• v.12B no.4 s.100
• /
• pp.369-378
• /
• 2005

Document image is segmented and classified into text, picture, or table by a document layout analysis, and the words in table regions are significant for keyword spotting because they are more meaningful than the words in other regions. This paper proposes a method to extract words from table regions in document images. As word extraction from table regions is practically regarded extracting words from cell regions composing the table, it is necessary to extract the cell correctly. In the cell extraction module, table frame is extracted first by analyzing connected components, and then the intersection points are extracted from the table frame. We modify the false intersections using the correlation between the neighboring intersections, and extract the cells using the information of intersections. Text regions in the individual cells are located by using the connected components information that was obtained during the cell extraction module, and they are segmented into text lines by using projection profiles. Finally we divide the segmented lines into words using gap clustering and special symbol detection. The experiment performed on In table images that are extracted from Korean documents, and shows $99.16\%$ accuracy of word extraction.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.61-63
• /
• 2002

멀티미디어 컨텐츠의 지능형 선택/검색 시스템(MISS: Multimedia Content Intelligent Selection/search) 는 콘텐츠를 공급하는 서버에 다량의 멀티미디어 컨텐츠들이 존재하며, 이 컨텐츠 중에서 원하는 것을 검색, 선택하는 시스템이다. 지능적 검색, 선택기능을 갖는 MISS 시스템은 인터넷 및 네트워크상에 연결된 시스템들간의 맞춤형 서비스 구현에 필요한 핵심이며, 모든 종류의 멀티미디어 콘텐츠에 적용 가능하다. 현재 WWW 서비스경우는 정보를 찾기 위하여 웹상에서 문서를 찾아주는 텍스트 기반 정보검색기술이 사용되고 있는데, 점점 우리가 접하는 정보의 형태는 텍스트와 함께 화상, 음성, 동영상 등의 멀티미디어화 및 디지털화하고 있다. 사용자들에게는 멀티미디어 데이터를 효과적으로 찾아야 하는 필요성이 증가하고 이에 따라 방대한 양의 분산된 멀티미디어 데이터를 처리할 수 있는 색인 및 검색 도구의 요구가 커지게 되었다. MISS 시스템은 WWW 서비스의 요구에도 적용될 수 있다. MISS 시스템은 다량의 동영상 콘텐츠 중에서 특정 배우, 감독등의 여러 가지 검색 조건으로 콘텐츠를 검색/선택할 수 있고, 하나의 동영상 콘텐츠 내에서 특정Video Segment를 검색할 수 있다. 본 MISS 시스템은 동영상에 대한 Search/Query를 위한DS 구조로써 MPEG-7의 User preference metadata를 이용하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1999.06b
• /
• pp.45-50
• /
• 1999

이진 영상의 압축은 디지털 도서관, 팩시밀리 전송, 문서 입출력 시스템과 같이 한정된 대역폭과 저장 공간을 가진 응용 분야에서 절실히 요구되고 있다. 현재 많은 영상 압축 알고리즘이 채택하고 있는 대역분할 기법을 문서와 같은 이진 영상의 압축에 적용한다면, 점진적 전송, 축소영상을 통한 빠른 검색 등의 장점을 얻을 수 있다. 그러나, 이진 영상 신호가 두 단계의 휘도 값을 가지므로, 이에 적합한 대역분할 방법과 산술부호기를 선택하여야 한다. 본 논문에서는 표본화-XOR 대역분할 기법을 선택하여, 알파벳 수의 증가를 막고 공간영역에서 국부적인 성질을 얻을 수 있다 또한, 넓은 단일-색 영역을 Zerotree로 대표하여 부호화 되는 신호의 수를 줄이고, 대역분할 구조에서 예측성의 저하를 막기 위한 적절한 조건화문맥과 새로운 부호를 선택한다. 이진 영상에 적합한 대역분할 방법과 산술부호기를 선택하여, 대역분할의 장점과 우수한 압축 성능을 달성할 수 있다.

• The KIPS Transactions:PartB
• /
• v.13B no.3 s.106
• /
• pp.315-322
• /
• 2006

Ant Colony System(ACS) is easily applicable to the traveling salesman problem(TSP) and it has demonstrated good performance on TSP. Recently, ACS has been emerged as the useful tool for the pattern recognition, feature extraction, and edge detection. The edge detection is wifely utilized in the area of document analysis, character recognition, and face recognition. However, the conventional operator-based edge detection approaches require additional postprocessing steps for the application. In the present study, in order to overcome this shortcoming, we have proposed the new ACS-based edge detection algorithm. The experimental results indicate that this proposed algorithm has the excellent performance in terms of robustness and flexibility.

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

현대 사회는 웹이라는 것을 통하여 수많은 정보들을 얻을 수 있으며 시간과 공간을 초월하고 있다. 이러한 정보들 가운데 이미지, 동영상, 오디오, 텍스트 등을 실시간으로 동시에 제공받는 것은 아직도 웹 상에서는 한계가 있다. 이러한 한계를 극복하기 위해 W3C(World Wide Web Consortium)에서 XML 어플리케이션의 하나로서 SMIL (Synchronized Multimedia Integration Language)이란 표준화한 방안과 기술을 개발하였고, 이러한 표준화된 SMIL을 바탕으로 기존의 디지털 T.V, VOD, 웹 상에서의 멀티미디어 프리젠테이션 등과 같은 분야와 연계하고자 하는 연구가 활발히 진행되고 있다. 그러나, 리얼시스템사의 G2나 애플사의 QuickTime과 같은 SMIL을 지원하는 상용 플레이어들을 비롯한 기존의 다양한 SMIL 플레이어에는 SMIL 문서를 검색할 수 있는 해결책을 제시하지 못하고 있다. 현재와 같으 기하급수적인 웹의 발전은 기본적인 웹의 기능 외에 웹에 대한 다양한 검색 기능이 제공되면서부터 이며 웹의 이러한 발전 과정을 미뤄볼 때 SMIL 또한 이러한 검색 기능의 제공은 필수적이라 할 수 있다. 그러므로, 본 논문에서는 기존의 SMIL 플레이어들이 지원하지 못했던 검색 기능을 지원하기 위해 SMIL에서 의미를 가지는 엘리먼트와 컨텐트를 가지고 인덱스를 구축하고, 또한 이를 이용하여 산재해 있는 SMIL 문서와 문서내의 미디어 객체 등에 대한 검색을 수행한 후 선별적으로 디스플레이할 수 있게 하는 검색 기능을 갖는 SMIL 플레이어를 설계 및 구현한다.

• Journal of Korea Multimedia Society
• /
• v.12 no.4
• /
• pp.492-501
• /
• 2009

Information on movement of objects in videos can be used as an important part in categorizing and separating the contents of a scene. This paper is proposing a shape-based movement-matching algorithm to effectively find the movement of an object in video streams. Information on object movement is extracted from the object boundaries from the input video frames becoming expressed in continuous 2D shape information while individual 2D shape information is converted into a lD shape feature using the shape descriptor. Object movement in video can be found as simply as searching for a word in a text without a separate movement segmentation process using the sequence of the shape descriptor listed according to order. The performance comparison results with the MPEG-7 shape variation descriptor showed that the proposed method can effectively express the movement information of the object and can be applied to movement search and analysis applications.

• Journal of the Institute of Convergence Signal Processing
• /
• v.11 no.3
• /
• pp.209-214
• /
• 2010

This paper proposes an algorithm of segmentation and title detection for document image. The automated title detection method that we have developed is composed of two phases, segmentation and title area detection. In the first phase, we extract and segment the document image. To perform this operation, the binary map is segmented by combination of morphological operation and CCA(connected component algorithm). The first phase provides segmented regions that would be detected as title area for the second stage. Candidate title areas are detected using geometric information, then we can extract the title region that is performed by removing non-title regions. After classification step that removes non-text regions, projection is performed to detect a title region. From the fact that usually the largest font is used for the title in the document, horizontal projection is performed within text areas. In this paper, we proposed a method of segmentation and title detection for various forms of document images using geometric features and projection profile analysis. The proposed system is expected to have various applications, such as document title recognition, multimedia data searching, real-time image processing and so on.

• Journal of KIISE:Software and Applications
• /
• v.28 no.2
• /
• pp.91-103
• /
• 2001

내용-기반 문서 검색의 필요성이 급속히 증가하고 있다. 기존의 OCR-기반 텍스트 변환 방법은 명백한 한계를 갖고 있기 때문에 영상-기반 매칭 방법이 대안으로서 인기를 얻고 있다. 새로운 매칭방법은 빠른 속도와 좋은 검색 성능의 두 가지 요구사항을 충족해야 한다. 이 논문은 웨이브렛의 좋은 특성을 기반으로 개발된 한글 단어에 대한 영상-기반 매칭 알고리즘을 제안한다. 실험은 고품질과 저품질 단어 영상을 가지고 수행하였으며, 실험 결과 제안한 알고리즘이 검색 성능과 속도 면에서 우수함을 확인하였다.