통계적방법에 의한 문자의 분류

유병문(Byoung-Moon YOU),이상선(Sang-Sun LEE),오원근(Weon-Geun OH) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1

본 논문에서는 한글, 한자, 영수 부호 등 총 4081자의 문자를 대상으로, 최종인식의 전단계인 문자분류실험의 결과를 나타내었다. 문자 인식의 방법으로는 여러가지가 있으나, 실용화를 목적으로 한 시스템에서는, 1차로 통계적인 방법을 사용, 인식대상후보를 최소한으로 줄인 다음에, 인식부에서 보다 정밀한 방법을 적용, 인식율을 높이고 시스템을 안정시키는게 바람직하다는 것이 일반적인 통례이다. 여기서는 이러한 이론을 바탕으로, 가장 안정된 특징으로 생각되어지는 문자주변패턴(peripheral pattern)특징과, look-domain 특징을 사용, 여러 환경에서 얻어진 총 40set의 문자 데이타를 대상으로 분류 실험을 하고, 그 결과를 분석하였다.

영상처리 기술을 이용한 조사당 벽화의 복원

강금부(Kang Kum Boo),유병문(You Byoung Moon),이한식(Lee Han Sig),오원근(Oh Weon Geun) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2

The Cultural properties which are invaluable for mankind is continuously being destroyed by various chemical or physical reactions. Therefore, it is seriously required to restore and conserve them correctly. Image processing can be a very powerful tool for such purposes. By analyzing and/or enhancing the multi-spectral image data from visible light, infrared, the parts which should be restored and the conserving status of the properties can be detected and other precious information can be obtained using image processing techniques. In this paper, we explain an image processing system which alms at restoration of wall paintings. Developed software tools are then applied to Josahdang wall painting (National treasure 46).

샷 경계 탐지 알고리즘의 병렬 설계와 구현

이준구(Joon-Goo Lee),김승현(SeungHyun Kim),유병문(Byoung-Moon You),황두성(DooSung Hwang) 대한전자공학회 2014 전자공학회논문지 Vol.51 No.2

최근 고화질 영상의 증가와 더불어 대용량 영상 데이터의 처리는 높은 연산이 요구되어 병렬 처리 설계가 선택되고 있다. 영상 처리에서 나타나는 많은 단순 연산이 병렬처리 가능한 경우, CPU 기반 병렬처리보다는 GPU 기반 병렬처리를 적용하는 것이 계산문제의 시간과 공간 계산 복잡도를 줄일 수 있다. 본 논문은 영상에서 샷 경계 탐지 알고리즘의 병렬 설계와 구현을 연구하였다. 제안하는 샷 경계 탐지 알고리즘은 프레임 간 지역 화소 밝기 비교와 전역 히스토그램 정보를 이용하는데, 이들 데이터의 계산은 대량의 데이터에 대한 높은 병렬성을 갖는다. 이들 연산의 병렬처리를 최대화하기 위해 화소 밝기와 히스토그램의 계산을 NVIDIA GPU에서 병렬 설계 하였다. GPU 기반 샷 탐지 방법은 국가기록원에서 선택된 10개의 비디오 데이터에 대한 성능 테스트를 수행하였다. 테스트에서 GPU 기반 알고리즘의 탐지율은 CPU 기반 알고리즘과 유사하였으나 약 10배의 연산 속도가 개선되었다. As the number of high-density videos increase, parallel processing approaches are necessary to process a large-scale of video data. When a processing method of video data requires thousands of simple operations, GPU-based parallel processing is preferred to CPU-based parallel processing by way of reducing the time and space complexities of a given computation problem. This paper studies the parallel design and implementation of a shot-boundary detection algorithm. The proposed shot-boundary detection algorithm uses pixel brightness comparisons and global histogram data among the blocks of frames, and the computation of these data is characterized with the high parallelism for the related operations. In order to maximize these operations in parallel, the computations of the pixel brightness and histogram are designed in parallel and implemented in NVIDIA GPU. The GPU-based shot detection method is tested with 10 videos from the set of videos in National Archive of Korea. In experiments, the detection rate is similar but the computation time is about 10 time faster to that of the CPU-based algorithm.

화소와 히스토그램 정보를 이용한 샷 전환 탐지 알고리즘

이준구 ( Joon-goo Lee ),한기선 ( Ki-sun Han ),유병문 ( Byoung-moon You ),황두성 ( Doo-sung Hwang ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.2

비디오 데이터를 효율적으로 검색, 정렬, 탐색, 분류하기 위해서는 프레임 간의 샷 전환 탐지가 선행되어야 한다. 본 논문에서는 디지털 비디오 데이터의 샷 전환 탐지를 위해 비디오 스트림을 구성하고 있는 각 프레임들 간의 화소 밝기 차이와 히스토그램의 변화를 이용하였다. 플래쉬 등과 같은 인위적이고 급격한 화소 밝기변화에 의한 오류를 최소화하기 위해 샷 전환 탐지 이전에 각 프레임 간의 밝기 보상을 적용하였다. 밝기 보정 된 프레임으로부터 프레임의 서브 블록 간의 지역적 화소 밝기 정보, 그리고 프레임의 화소 밝기 값 히스토그램을 비교하여 샷 전환을 탐지한다. 실험에서 제안된 알고리즘은 국가기록원 소장 비디오에 적용하여 효과가 있음을 보였다.

GPU 기반 스크래치 탐지 알고리즘의 설계

이준구(Joon-Goo Lee),한기선(Ki-Sun Han),유병문(Byoung-Moon You),황두성(Doo-Sung Hwang) 한국컴퓨터정보학회 2013 한국컴퓨터정보학회 학술발표논문집 Vol.21 No.2

영상의 스크래치 탐지는 프레임 간 화소 데이터의 비교에 있어서 많은 처리 시간을 필요로 한다. 본 논문은 스크래치 탐지 알고리즘이 GPU에서 수행할 수 있도록 병렬 설계를 제안하고, 국가 기록원 소장 디지털화 영상에 대해 실험하였다. 실험에서 제안하는 방법은 순차적 스크래치 탐지 방법과 비교하여 약 5배의 처리 시간을 단축했으며, 탐지율은 각 방법 모두 60% 정도로 유사함을 보였다.

GPU를 이용한 선형 스크래치 탐지와 복원 알고리즘의 설계

이준구(Joon-Goo Lee),심세용(She-Yong Shim),유병문(Byoung-Moon You),황두성(Doo-Sung Hwang) 한국컴퓨터정보학회 2014 韓國컴퓨터情報學會論文誌 Vol.19 No.4

본 논문은 화소 데이터의 비교를 이용한 단일 프레임 또는 연속 프레임에 나타나는 선형 스크래치를 탐지하여 복원하는 알고리즘을 제안하였다. 스크래치탐지와 복원방법은 프레임 간 많은 비교 연산시간을 필요로 하며 병렬처리 가능성이 높다. 제안하는 스크래치 탐지와 복원방법은 빠른 처리를 위해 GPU에서 수행할 수 있도록 병렬 설계 하였다. 제안하는 알고리즘은 국가 기록원 디지털화 영상에 대해 순차처리와 병렬처리의 성능 테스트를 수행하였다. 실험에서 연속한 스크래치를 고려하는 경우의 탐지율은 단일 프레임만 고려하는 방법보다 20% 이상 성능이 향상되었다. GPU 기반 알고리즘의 탐지율과 복원율은 CPU 기반의 알고리즘과 유사하였으나 50배 이상의 연산속도가 향상되었다. This paper proposes a linear scratch detection and restoration algorithm using pixel data comparison in a single frame or consecutive frames. There exists a high parallelism in that a scratch detection and restoration algorithm needs a large amount of comparison operations. The proposed scratch detection and restoration algorithm is designed with a GPU for fast computation. We test the proposed algorithm in sequential and parallel processing with the set of digital videos in National Archive of Korea. In the experiments, the scratch detection rate of consecutive frames is as fast as about 20% for that of a single frame. The detection and restoration rates of a GPU-based algorithm are similar to those of a CPU-based algorithm, but the parallel implementation speeds up to about 50 times.

화소 밝기와 객체 이동을 이용한 비디오 샷 경계 탐지 알고리즘

이준구(Joon-Goo Lee),한기선(Ki-Sun Han),유병문(Byoung-Moon You),황두성(Doo-Sung Hwang) 한국컴퓨터정보학회 2013 韓國컴퓨터情報學會論文誌 Vol.18 No.5

비디오 데이터를 효율적으로 검색, 정렬, 탐색, 분류하기 위해서는 프레임 간의 샷 전환 탐지가 선행되어야 한다. 프레임 간 화소 밝기와 객체 이동은 높은 탐지율을 보장하는 샷 탐지 알고리즘이 극복해야할 문제이다. 본 논문에서는 프레임의 블록화 및 객체의 이동과 프레임의 밝기를 고려하는 샷 탐지 방법을 제안한다. 먼저 연속하는 두 프레임 사이에서 발생할 수 있는 객체의 이동을 고려하여 계산된 히스토그램과 밝기 차이를 반영하는 모폴러지 팽창 연산을 이용하는 알고리즘을 제안한다. 다음으로 화소 밝기 차를 보상한 프레임 블록의 화소정보와 프레임의 전역적인 밝기 히스토그램의 변화를 함께 이용하는 샷 탐지 방법을 제안한다. 제안된 방법들은 국가기록원 소장 비디오 데이터에 대한 실험에서 화소 또는 히스토그램 기반 알고리즘에 비해 높은 샷 탐지율을 보였다. Shot boundary detection is an essential step for efficient browsing, sorting, and classification of video data. Robust shot detection method should overcome the disturbances caused by pixel brightness and object movement between frames. In this paper, two shot boundary detection methods are presented to address these problem by using segmentation, object movement, and pixel brightness. The first method is based on the histogram that reflects object movements and the morphological dilation operation that considers pixel brightness. The second method uses the pixel brightness information of segmented and whole blocks between frames. Experiments on digitized video data of National Archive of Korea show that the proposed methods outperforms the existing pixel-based and histogram-based methods.

객체이동 및 밝기변화를 고려한 샷 전환 탐지 알고리즘

이준구 ( Joon-goo Lee ),한기선 ( Ki-sun Han ),유병문 ( Byoung-moon You ),황두성 ( Doo-sung Hwang ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.2

기존의 히스토그램을 이용한 샷 전환 탐지 방법은 연속적인 두 프레임의 전체 또는 대응되는 동일한 크기의 소 영역의 히스토그램을 사용하며, 객체의 이동이나, 프레임의 밝기 변화에 취약한 문제점이 있다. 본 논문에서는 이 문제점들을 해결하기 위하여 연속적인 두 프레임(현재와 참조 프레임)을 소영역으로 분할한 후, 현재 프레임의 소 영역과 두 프레임사이에서 발생할 수 있는 객체의 이동을 고려한 참조 프레임에서의 소 영역의 비교, 그리고 참조 프레임의 소 영역에서 얻은 화소 밝기 히스토그램에 밝기 변화를 보상한 후, 현재 프레임의 소 영역에서 얻은 화소 밝기 히스토그램과 비교하는 방법을 제안한다. 제안한 방법은 영화와 뉴스 같은 비디오 데이터에 좋은 결과를 보였다.

대칭정보를 이용한 다품종 I.C Lead Frame 검사

유병문,황치정 충남대학교 자연과학연구소 1992 忠南科學硏究誌 Vol.19 No.1

In this paper, a feature point(e.g. reference hole) and symmetry-based approach is introduced which can carry out the precise and flexible I.C lead frames inspection. Extracting symmetry from a given industrial image, four folds of a lead frame are compared one another, one is the reference and another is the comparative data. And then we can make a decision whether the lead frame is good or bad (including defect type) by analyzing the image difference. The algorithm is characterized by its short processing time and robustness to the image transfer and gray-data processing.