일반화된 문자 및 비디오 자막 영역 추출 방법

전병태(Byung Tae Chun),배영래(Younglae Bae),김태윤(Tai-Yun Kim) 한국정보과학회 2000 정보과학회논문지 : 소프트웨어 및 응용 Vol.27 No.6

기존의 문자 영역 추출 방법은 전체 영상에 대하여 컬러 축소(color reduction), 영역 분할 및 합병(region split and merge), 질감 분석(texture analysis)등과 같은 방법을 이용하여 문자 영역을 추출했다. 이 방법들은 많은 휴우리스틱(heuristic) 변수와 추출하고자 하는 문자의 사전 지식에 의해 임계치 값을 설정함으로서 알고리즘을 일반화하기 어렵다는 문제점이 있다. 본 논문에서는 문자의 지형학적 특징점 추출 방법과 점-선-면 확장법을 이용하여 문자 영역을 추출함으로서 기존 문자 영역 추출의 문제점인 휴우리스틱 변수의 사용을 최소화하고 임계치 값을 일반화함으로 서 일반화된 문자 영역 추출 방법을 제안 하고자 한다. 실험결과 일반화된 변수와 임계값을 사용함으로서 문자의 사전 지식 없이도 문자 영역을 추출함을 볼 수 있었다. 비디오 영상의 경우 후보 영역 추출율 100%, 검증을 통한 자막 영역 추출율은 98% 이상임을 볼 수 있었다. Conventional character extraction methods extract character regions using methods such as color reduction, region split and merge and texture analysis from the whole image. Because these methods use many heuristic variables and thresholding values derived from a priori knowledge, it is difficult to generalize them algorithmically. In this paper, we propose a method that can extract character regions using a topographical feature extraction method and a point-line-region extension method. The proposed method can also solve the problems of conventional methods by reducing heuristic variables and generalizing thresholding values. We see that character regions can be extracted by generalized variables and thresolding values without using a priori knowledge of character region. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is over 98%.

비디오 자막 문자의 효과적인 교환 방법

전병태(Byung-Tae Chun),김숙연(Sook-Yeon Kim) 한국컴퓨터정보학회 2005 韓國컴퓨터情報學會論文誌 Vol.10 No.2

자막 문자는 시청자의 이해를 돕기 위하여 제작된 비디오 영상에 종종 삽입한다. 영화의 경우 영상과 자막과 영상의 트랙이 달라 자막 교환이 영상에 손실을 주지 않고 이루어 질 수 있다. 자막이 삽입된 비디오 영상의 경우, 기존의 자막 교환 방법은 자막이 존재하는 부분에 박스 형태로 일정 영역을 색칠한 후 그 위에 새로운 자막을 삽입한다. 이러한 자막 교환 방법은 문자 영역을 포합한 주변 영역의 원영상의 손실을 초래함으로써 시청자에 시청의 불편을 초래하는 문제가 있다. 본 논문에서는 기존 방법의 문제점을 해결하기 위한 효과적인 자막 교환 방법을 제안하고자 한다. 효과적인 교환 방법은 자막 영역을 원영상으로 복원 한 후, 복원된 문자 영역에 교환될 문자를 삽입하는 방법이다. 실험결과 대부분 자막이 복원이 잘 되어 효과적인 자막 교환이 이루어짐을 볼 수 있었다. 일부 복잡한 영상의 경우 복원 결과가 약간의 왜곡 현상은 보여주나 왜곡된 위치에 새로운 자막을 삽입은 복원의 오류를 보완하는 역할을 함으로써 자연스런 자막 교환이 이루어짐을 볼 수 있었다. Caption texts frequently inserted in a manufactured video image for helping an understanding of the TV audience. In the movies, replacement of the caption texts can be achieved without any loss of an original image, because the caption texts have their own track in the films. To replace the caption texts in early methods, the new texts have been inserted the caption area in the video images, which is filled a certain color for removing established caption texts. However, the use of these methods could be lost the original images in the caption area, so it is a problematic method to the TV audience. In this paper. we propose a new method for replacing the caption text after recovering original image in the caption area. In the experiments, the results in the complex images show some distortion after recovering original images, but most results show a good caption text with the recovered image. As such, this new method is effectively demonstrated to replace the caption texts in video images.

뉴스 아이콘 자막 및 내용 자막 추출

전병태(Byung Tae Chun),정세윤(Se Yoon Jeong),이재연(Jae Yeon Lee),배영래(Young Lae Bae) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅱ

내용 기반 동영상 DB 시스템 구축시 영상의 의미 정보를 추출하기 위해 영상의 특징(컬러, 자막, 모양, 모션) 정보를 추출해야 한다. 뉴스 비디오에서 자막의 특징 정보는 앵커(또는 기자)가 설명하는 뉴스의 내용을 함축적으로 표현하거나 강조하기 위하여 사용된다. 본 논문에서는 뉴스 비디오에서 특징 정보 중 하나인 아이콘 자막과 뉴스 내용 자막을 실시간으로 처리하는 방법에 관하여 설명한다. 기존의 자막 추출 방법은 전체 영상을 처리함으로써 많은 처리 시간이 소요된다는 단점이 있다. 본 논문에서는 전체 영상을 처리하지 않고 일정 간격으로 샘플링하여 얻어진 자막 영역의 명암 파형 특성을 분석함으로써 자막의 후보 영역을 추출하였다. 추출된 후보 영역은 자막 영역인지 아닌지를 판별하기 위하여 검증을 수행한다. 같은 행에 존재하는 개별 영역들을 합병 방법을 사용하여 대단위 영역화를 시킨 다음, 각 대단위 영역의 조건을 조사하여 뉴스 아이콘 자막 및 내용 자막을 추출하였다.

국내 소프트웨어 감정 서비스의 개선 방안에 관한 연구

전병태(Byung Tae Chun) 한국정보기술학회 2008 한국정보기술학회논문지 Vol.6 No.4

Software appraisal service is started at the SOCOP (Korea Software Copyright Committee). A large amount of the knowledge and experience of the software appraisal has been accumulated in the committee. In this paper, we describe an expansion method of the private sector in the software appraisal service of the SOCOP. The perform of the appraisal consulting service for the trouble prevention between enterprises and for each type of prevention measures will be expected as the expansion of the private sector in the appraisal service. Here, the functions and activities of domestic or foreign approval certificate authority including the Korean Agency for Technology and Standards or NIST/ITL in the U.S. were examined. In addition, the appraisal system improvement method for the expansion of the private service in the software appraisal was proposed.

영역 분할 및 합병 기법을 이용한 위성 영상 영역 분할 방법

전병태(Byung Tae Chun),장대근(Dae-Geun Jang) 한국컴퓨터정보학회 2007 韓國컴퓨터情報學會論文誌 Vol.12 No.2

기존 화소 기반 영역분할 방법은 주변 화소와 비교를 통하여 영역 분할을 수행하기 때문에 처리 시간이 길고, 영역 분할이 부정확한 문제점을 가지고 있다. 본 논문에서는 대용량 위성 영상을 효과적으로 영역 분할하기 위하여 영역 분할 및 합병 기법을 이용한 수정된 중심 연결 방법을 제안한다. 자신의 화소 값을 주변의 화소 값들과 비교하여 조건이 비슷할 경우 주변의 화소들을 합병하여 영역을 생성하는 방법으로 2방향으로만 주변 화소 값들과 비교를 수행하여 분할영역을 생성 및 합병한다. 실험결과 제안된 방법이 기존의 화소 기반 영역 분할 방법들보다 알고리즘이 간단하고 연산량이 작아 처리 시간이 짧으면서도 분할의 정확도가 우수한 영역기반 위성영상 영역분할 방법임을 알 수 있었다. Conventional pixel based region segmentation methods have problems of long processing time and incorrect region split on account of performing region split through comparison of neighboring pixels. In this paper, we propose the method which segments a large size of satellite image effectively using modified centroid linkage method. This method is a sort of region split and merge. The proposed method merges pixels and makes them as a new region through only two directional comparing the current positioning pixel with neighbor ones, if they are satisfied with given conditions. Therefore, this method has less comparing time than the cases of previous ones. The experimental result shows that the proposed method is very efficient because of having less processing time and more exact segmented regions than the previous ones.

뉴스 비디오 자막 분할 방법

전병태(Byung Tae Chun),정세윤(Se Yoon Jeong),이재연(Jae Yeon Lee),배영래(Young Lae Bae) 대한전자공학회 1997 대한전자공학회 학술대회 Vol.1997 No.6

MST를 이용한 문자 영역 분할 방법

전병태(Byung Tae Chun),김영인(Young In Kim) 한국컴퓨터정보학회 2006 韓國컴퓨터情報學會論文誌 Vol.11 No.3

기존의 문자 영역 추출 방법은 전체 영상으로부터 컬러 영역 분할이나 프레임 차 방법을 이용하였다. 이들 방법은 휴리스틱에 많이 의존하므로 추출하려는 문자의 사전 정보를 가지고 있어야한다는 점과 구현에 많은 어려움이 존재한다. 본 논문에서는 휴리스틱한 부분을 줄이고 알고리즘을 단순화한 방법을 제안하고자 한다. 문자의 지형학적 특징점을 추출하고 이 점들을 MST(Minimum Spanning Tree)를 형성하여 문자의 후보 영역을 추출한다. 문자 영역을 후보 영역의 검증을 통하여 추출한다. 실험 결과 문자의 후보 영역 추출율은 100%이었으며 최종 문자 영역 추출율은 98.2%이었다. 또한 복잡한 영상에서 존재하는 문자 영역도 잘 추출됨을 볼 수 있다. Conventional caption extraction methods use the difference between frames or color segmentation methods from the whole image. Because these methods depend heavily on heuristics, we should have a priori knowledge of the captions to be extracted. Also they are difficult to implement. In this paper, we propose a method that uses little heuristic and simplified algorithm. We use topographical features of characters to extract the character points and use MST(Minimum Spanning Tree) to extract the candidate regions for captions. Character regions are determined by testing several conditions and verifying those candidate regions. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is 98.2%. And then we can see the results that caption area in complex images is well extracted.

지능형 로봇 얼굴 인식 성능 평가를 위한 환경 구축에 관한 연구

전병태(Byung-Tae Chun),조미영(Mi-Young Cho),정영숙(Young-Sook Jeong) 한국정보기술학회 2011 한국정보기술학회논문지 Vol.9 No.11

Robots as products are expected to provide performance evaluation as a measure to verify their level of performance. Most performance testing methods employed in existing intelligent robots HRI (Human Robot Interaction) have focused on two types; one that involves algorithm, and the other using model (or mannequin). The present scheme to judge a robots performance often includes a problem in its dual-level classification of either software or functionality. Facial recognition performance evaluation system using photograph is proposed as an alternative to compensate above mentioned defects. The scholastic effectiveness of the suggested method can be proved having some significance by analyzing and setting up of the proper environment. The aim of this study is to suggest an optimal way of setting up an environment required for performance appraisal system.

확장적 블록 정합 방법과 영역 보상법을 이용한 비디오 문자 영역 복원 방법

전병태(Byung Tae Chun),배영래(Younglae Bae) 한국정보과학회 2002 정보과학회논문지 : 소프트웨어 및 응용 Vol.29 No.11·12

Conventional research on image restoration has focused on restoring degraded images resulting from image formation, storage and communication, mainly in the signal processing field. Related research on recovering original image information of caption regions includes a method using BMA(block matching algorithm). The method has problems with frequent incorrect matching and propagating the errors by incorrect matching. Moreover, it is impossible to recover the frames between two scene changes when scene changes occur more than twice. In this paper, we propose a method for recovering original images using EBMA(Extended Block Matching Algorithm) and a region compensation method. To use it in original image recovery, the method extracts a priori knowledge such as information about scene changes, camera motion and caption regions. The method decides the direction of recovery using the extracted caption information the start and end frames of a caption) and scene change information. According to the direction of recovery, the recovery is performed. in units of character components using EBMA and the region compensation method. Experimental results show that EBMA results in good recovery regardless of the speed of moving object and complexity of background in video. The region compensation method recovered original images successfully, when there is no information about the original image to refer to. 기존의 원영상 복원 기술은 주로 신호 처리 분야에서 영상의 형성(formation), 저장 및 통신상에서 발생되는 왜곡 현상을 복원하는 연구가 많이 이루어 졌다. 원 영상 복원과 관련된 기존의 연구는 블록 정합(block matching algorithm)을 이용한 원영상 복원 방법이 있다. 이 방법은 오 정합(incorrect matching) 발생하기 쉽고 오 정합 시 에러가 전파되는 문제점이 있다. 그리고 장면 전환이 2회 이상 발생 될 경우 장면 전환 지점과 지점 사이의 복원이 불가능하다는 문제점이 있다. 본 논문에서는 기존의 문제점들을 해결하기 위하여 확장적 블록 정합 방법(EBMA: Extended Block Matching Algorithm)과 영역 보상법(Region compensation method)을 이용한 원영상 복원 방법을 제안하고자 한다. 원영상 복원에 사용하기 위하여 비디오 사전 정보(장면 전화 정보, 카메라 모션 정보, 캡션 영역 정보)를 추출한다. 추출된 캡션 영역 정보를 이용하여 캡션 문자의 구성 요소 정보를 추출한다. 추출된 비디오 사전 정보를 이용하여 복원의 방향성을 결정하고, 복원의 방향성에 따라 문자의 구성 요소 단위로 확장적 블록 정합 방법과 영역 보상법을 이용하여 원영상 복원을 수행한다. 실험결과 확장적 블록 정합 방법은 빠른 물체의 움직임이나 복잡한 배경에 영향을 받지않고 복원이 잘 되는 것을 볼 수 있었다. 참조할 원영상이 없이 원영상 복원을 수행하는 영역 보상법의 복원 결과 또한 좋음을 볼 수 있었다.

제한된 검색 영역을 이용한 효율적인 차량 계수

전병태(Byung Tae Chun),소정(Jung Soh) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.6

영상처리 기법을 이용하여 이동중인 차량을 추적하고 계수하는 시스템은 많은 분야에 응용될 수 있다. 기존의 차량계수 시스템에서 사용한 방법들은 도로의 구조 정보와 시간 흐름에 따라 변화하는 차량의 이동 속도를 시스템에 반영하지 않기 때문에 효율적인 차량 계수가 이루어지지 않고 있다. 본 논문은 차량의 이동 상황을 추적하는 이동점 추적 방법에 대하여 기술한다. 또한 추출된 도로 구조 정보와 차량의 이동 속도 정보를 이용하여 가변적으로 개수 범위를 조정함으로써 불필요한 처리시간을 절약하는 효율적인 차량 게수 방법을 제안한다. A system to track and count moving vehicles using image processing techniques can be applied to many areas Methods used in conventional vehicle counting systems do not take into account road structure information and vehicle speeds that change over time, thus not achieving efficient vehicle counting. This paper describes a point tracking method for tracking movement of vehicles In addition, we propose an efficient vehicle counting method which saves unnecessary processing time by adjusting the counting scope dynamically using information on extracted road structure and vehicle speeds.