• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2317-2328
• /
• 1997

본 논문은 융선의 방향정보를 사용하여 지문을 실시간 자동 인식하는 알고리즘을 제안한다. 융선의 방향정보는 웨이블렛 변환(WT) 그리고 경사 가우시안(gradient of Gaussian)과 코히리언스(coherence)로부터 얻어진 주된 국부 방향(dominant local orientation)을 사용하여 추출한다. 웨이블렛 변환의 적용은 기존에 제안된 알고리즘들에 포함되어 있는 평활화(smoothing), 이진화(binarization), 세션화(thinning) 및 보정(restoration)등 여러 전처리 과정의 생략을 의미하며, 따라서 제안하는 알고리즘의 실시간 처리를 가능하게 한다. 지문 인식은 웨이블렛 변환상에서 3개의 영역-크기가 1/4로 작아진 영역(LL), 수직 성분이 강조된 영역(LH), 그리고 수평 영역이 강조된 영역(HL)-에 나타나는 주된 국부 방향을 사용하여 빠르고 효율적으로 수행된다. 제안한 알고리즘은 SunSparc-2 워크 스테이션 환경의 X-window에서 구현되었으며, $256{\times}256$ 화소 크기의 지문 영상에 적용하여 성능을 평가하였다. 그 결과, 상이한 지문을 동일 지문으로 오인식하는 Type II 에러율을 0%로 했을때, 동일 지문을 상이한 지문으로 오인식 하는 Type I 에러율은 2.5%로서 매우 좋은 성능을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권6호
• /
• pp.273-278
• /
• 2008

신 차량 번호판 차량이 꾸준히 증가함에 따라, 교통위반 단속, 무인 주차 관리 시스템, 범죄 및 도난 차량 검거를 위한 신 자동차 번호판의 특징에 맞는 인식 시스템이 요구되고 있다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해 지능형 신 자동차 번호판 인식 방법을 제안하였다. 무인 카메라에서 획득된 신 차량 영상을 그레이 레벨로 변환한 후에 블록 이진화한다. 블록 이진화된차량 영상을 대상으로 차량의 형태학적 특징을 적용하여 잡음을 제거한 후, 번호판 영역을 추출한다. 추출된 번호판 영역에 대해 Grassfire 알고리즘을 적용하여 개별 코드를 추출한다. 차량 번호판을 인식하기 위하여 추출된 개별 코드를 퍼지 ART 알고리즘을 적용하여 학습 및 인식한다. 제안된 차량 번호판 추출 및 인식 방법의 성능을 평가하기 위해 100장의 차량 영상을 대상으로 실험한 결과, 제안된 차량 번호판 추출 및 인식 방법이 실험을 통해서 효율적인 것을 확인하였다.

• 전자공학회논문지B
• /
• 제31B권8호
• /
• pp.137-147
• /
• 1994

In this paper,we propose a knowledge-based system for locating Destination Address Block(DAB) by analyzing the structure of Korean envelope images. In the proposed system the preprocessing steps such as adaptive binarization connected component extraction and deskewing are carried out first for the effective structure analysis of the envelope image. Then DAB containing address name and zipcode parts of the input envelope image is extracted by an iterative procedure based on the knowledge acquired from the statistical feature analysis of the various envelope images. Most of the system for slocating address blocks on envelopes have extracted DAB by segmenting an envelope image into several candidate blocks followed by selecting one among the candidate blocks. Because it is very difficult to segment a Korean envelope image into several blocks due to the specific writing habits that the addresses on the envelope are written in close proximity to each other the proposed iterative procedure determines DAB by splitting or merging the connected components and verifies the determined DAB without segmentation and selection. Experiments with a great number of the live envelopes provided from Seoul Mail Center in Koorea were carried out. The results reveal that the proposed system is very effective for address block location on Korean envelopes.

• 한국정보전자통신기술학회논문지
• /
• 제12권3호
• /
• pp.179-185
• /
• 2019

본 논문은 저전력 특징추출 알고리즘의 구현을 위한 블록 유형 분류 기반 영상 이진화 방법을 제안한다. 제안하는 방법은 영상 내에서 $64{\times}64$ macro block 크기로 영상을 나누고 각 블록 유형별 threshold 값을 한 번만 연산한 후 그 값을 re-use 하는 기법으로 구현될 수 있다. 알고리즘은 threshold 값이 같은 영상/블록 유형 내에서 최대 9%의 변화율만 발생하는 것을 정량적인 결과를 기반으로 검증했다. 기존 알고리즘은 $512{\times}512$ 이미지 기준으로 macro block을 $64{\times}64$로 나누었을 때 64개의 블록을 위해 threshold 값을 연산해야 하지만 제안하는 방법은 모두 같은 블록 유형이 출력되는 best case의 경우 threshold 연산을 한번만 수행하고, 나머지 63개의 블록에 대해서는 블록 유형 구분 과정만 수행하면 adaptive threshold calculation 연산을 98% 생략할 수 있다. 모든 블록 유형이 발생하는 worst case일 때 threshold calculation 연산은 다섯 번 수행되고, 나머지 59개의 블록에 대해서는 블록 유형 구분 과정만 수행할 수 있으므로 93%의 adaptive threshold calculation 연산을 생략할 수 있다.

• 전자공학회논문지B
• /
• 제32B권6호
• /
• pp.909-921
• /
• 1995

The objective of this paper is to develop an algorithm for a real-time automatic fingerprint recognition system. The algorithm employs the Fast Fourier Transform (FFT) in determining the directions of ridges in fingerprint images, and utilizes statistical information in recognizing the fingerprints. The information used in fingerprint recognition is based on the dircetions along ridge curves and characteristic points such as core points and delta points. In order to find ridge directions, the algorithm applies the FFT to a small block of the size 8x8 pixels, and decides the directions by interpreting the resulted Fourier spectrum. By using the FFT, the algorithm does not require conventional preprocessing procedures such as smoothing, binarization, thinning, and restorationl. Finally, in matching two fingerprint images, the algorithm searches and compares two kinds of feature blocks, one as the blocks where the dircetions cannot be defined from the Fourier spectrum, and the other as the blocks where the changes of directions become abrupt. The proposed algorithm has been implemented on a SunSparc-2 workstation under the Open Window environment. In the experiment, the proposed algorithm has been applied to a set of fingerprint images obtained by a prism system. The result has shown that while the rate of Type II error - Incorrect recognition of two different fingerprints as the identical fingerprints - is held at 0.0%, the rate of Type I error - Incorrect recognition of two identical fingerprints as the different ones - is 2.2%.

• 한국정밀공학회지
• /
• 제14권11호
• /
• pp.126-134
• /
• 1997

In this study, We made visual inspection system using Vision Board. It is consist of an illuminator (a fluorescent lamp), image input device (CCD (Charge-Coupled Device) camera), image processing system(Vision Board(FARAMVB-02)), image output device (video monitor, printer), and a measuring instrument(TELMN1000). Length measurement by visual inspection system make use of 100mm guage block(instead of calculating distance between a camera and a object). It measured horizontal and vertical length factor from 400mm to 650mm by increasing 50mm. In this place, measured horizontal and vertical length factor made use of length measure- ment of a injection. A measuring instrument used to ompare a measured length of a injection visual inspection system with it. In conclusion, length measurement of a injection compared a measuring instrument with visual inspecion system using length factor of 100mm gauge block. We find that maximum error of length is 0.55mm when it compar with the measuring value of two devices(FARAMVB-02, TELMN1000). Program of visual inspection system is made up Borland C++3.1.

• 정보처리학회논문지B
• /
• 제18B권5호
• /
• pp.265-270
• /
• 2011

본 논문에서는 이진화기반 영역분할을 이용한 3D입체영상의 밝기 보정방법을 제안한다. 제안된 방법은 입력된 좌우 3D입체영상 중 우 영상을 이진화를 통한 영역분할을 하고 크기가 작은 영역들은 제거한다. 다음 우 영상의 각 영역들에 대해 대응되는 좌 영상내의 영역을 상관계수(correlation coefficient)를 이용한 정합을 통해 추출한다. 영역단위의 매칭을 할 때 영역들 간의 겹침을 방지하기 위하여 모폴로지 필터로 영역경계에 인접한 일정부분을 제거한다. 그리고 좌우 영상의 영역 간 히스토그램 명세화를 수행함으로써 우 영상의 밝기 보정을 한다. 실험에서 좌 영상으로부터 블록단위 움직임보상으로 우 영상을 생성했을 때 제안한 방법이 블록평균 정합오차가 가장 작은 것을 확인 할 수 있었다.

• 정보보호학회논문지
• /
• 제14권5호
• /
• pp.97-107
• /
• 2004

본 논문에서는 생체 정보를 이용한 사용자 인증분야에서 가장 널리 사용되는 지문의 특징점 추출기의 SoC(System-on-Chip) 구현을 보인다. 일반적인 지문 특징점 추출 방식은 이진화, 세선화 방법을 사용하는데, 저화질 지문 이미지의 경우 많은 오류가 발생하여 지문인식시스템 전체의 정확도를 떨어뜨리는 문제가 있다. 이러한 문제를 해결하기 위해 지문 이미지에서 융선을 직접 추적하여 특징점을 추출하는 알고리즘이 제안되었으나, 연산량이 많아 스마트카드와 같은 소규모 시스템에서 소프트웨어만으로 수행하기 어렵다는 문제점이 있다. 본 논문에서는 융선추적 알고리즘을 스마트카드용 SoC에서 구현하기 위한 방법을 제안한다. 하드웨어의 효율성을 높이기 위하여 융선추적 알고리즘을 변형하였으며, 알고리즘의 각 기능 블록은 수행할 연산량, 하드웨어 비용과 활용도, 그리고 시스템 효율성 등이 고려되어 하드웨어와 소프트웨어로 분리 구현되었다. 구현된 용선추적을 이용한 지문 추출기는 SoC용 IP로 개발이 되어, 여러가지 스마트카드용 SoC에서 사용될 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.209-217
• /
• 2014

표 서식을 활용하고 있는 수많은 문서들을 종류에 따라 자동으로 분류하거나, 서식에 기입된 정보를 서식과 분리하여 추출하는 기술은 매우 중요하게 활용된다. 이를 위해서는 표 서식 구조를 정확하게 파악하는 과정은 필수적이다. 본 논문에서는 표 서식 문서 영상에 대한 유형별 꼭짓점 검출 방법을 제안한다. 주요 처리 과정은 전처리, 에지 블록 검출, 선분 에지 블록 검출, 꼭짓점 검출 단계를 거친다. 추출된 꼭짓점들은 선분 에지들이 다양한 형태로 직교하는 교차점들로 9가지 유형으로 분류된다. 실험에서는 제안한 방법을 세금계산서, 거래명세표, 표를 포함하고 있는 일반 문서 등과 같은 몇 가지 형태의 영상에 적용하여 99% 이상의 유형별 꼭짓점 추출 성능 결과를 보인다. 서식 문서 내에서의 대부분의 꼭짓점들은 대칭 형태로 존재한다는 사실을 고려할 때, 꼭짓점의 유형, 선분 에지의 폭 및 그들의 위치 관계를 활용하여 서식의 구조 분석에 활용 가능하다.

• 한국정보통신학회논문지
• /
• 제23권3호
• /
• pp.267-275
• /
• 2019

현재 스마트 폰의 대중적인 보급으로 QR코드는 다양한 부가 서비스를 가능하게 하고 있다. 그러나 곡면에 부착된 QR코드는 불균일한 조도로 인해 인식률 저하를 초래한다. 그래서 본 논문에서는 QR 코드와 같은 응용에 적합하도록 블록 적응적 이진화 방법을 도입하여 최적의 이진화 임계치를 구하는 방법을 도입한다. 즉, 큰 블록에 대해 히스토그램을 구하여 초기의 임계치를 구하고, 그 블록을 분할하여 히스토그램에 따른 블록의 특성이 반영된 세분화된 임계치를 구하는 방법으로 이진화를 수행한다. 또한, 모폴로지 연산을 도입하여 QR코드와 같은 이웃 화소들의 특징이 반영되도록 하는 방법으로 적용된다. 주어진 정품 칼라코드와 입력 코드를 다수의 방법으로 비교하여 정품을 구별하는 판별 방법을 제안한다. 다양한 실험을 통하여 QR코드를 검출함에 있어 제안한 방법은 기존의 방법보다 우수한 성능을 보임을 확인하며, 또한, 기존의 방식에 비해 40도까지의 높은 곡률에서도 우수한 인식률을 유지함을 보인다.