• Title/Summary/Keyword: Line-template matching

Search Result 31, Processing Time 0.027 seconds

Driver's Eye Blinking Detection Method based on Template Matching using Line Profile (라인 프로파일을 이용한 템플릿 매칭 기반의 운전자 눈 깜박임 검출 방법)

  • Kim, Young Jae;Shin, Seung Seob;Kim, Kwang Gi
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.6
    • /
    • pp.873-881
    • /
    • 2017
  • Prevention of drowsy driving is one of the important issues for safe driving. In this study, the algorithm for detection of drowsy driving has been developed. The algorithm was implemented by applying template matching and line profile, which detects eye blink. The accuracy of eye detection and blink detection was $97.45{\pm}3.67%$ and $98.50{\pm}0.92%$, which was resulted from the verification experiment that 21 subjects participated. Consequently, the algorithm is expected to be used to prevent sleep-deprived driving.

Region Segmentation Algorithm of Object Using Self-Extraction of Reference Template (기준 템플릿의 자동 생성 기법을 이용한 물체 영역 분할 알고리즘)

  • Lee, Gyoon-Jung;Lee, Dong-Won;Joo, Jae-Heum;Bae, Jong-Gab;Nam, Ki-Gon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.1
    • /
    • pp.7-12
    • /
    • 2011
  • In this paper, we propose the technique detecting interest object region effectively in the images from periscope of submarine based on self-generated template. First, we extract the sea-sky line, and divide it into sky and sea area from background region based on the sea-sky line. In each divided background region, the blocks which can be represented in each background region are set as a reference template. After dividing an image into several same size of blocks, we apply multi template matching to the divided search blocks and histogram template to divide the image into object region and background region. Proposed algorithm is adapted to various images in which objects exist in the background of sea and sky. We verified that proposed algorithm performed properly without given informmed prby prior learning.ropso, regardless of the slope of sea-sky line and the locmed p of object based on sea-sky line, we verified that the objects region was segmented effectively from the input image.

Parking Space Detection based on Camera and LIDAR Sensor Fusion (카메라와 라이다 센서 융합에 기반한 개선된 주차 공간 검출 시스템)

  • Park, Kyujin;Im, Gyubeom;Kim, Minsung;Park, Jaeheung
    • The Journal of Korea Robotics Society
    • /
    • v.14 no.3
    • /
    • pp.170-178
    • /
    • 2019
  • This paper proposes a parking space detection method for autonomous parking by using the Around View Monitor (AVM) image and Light Detection and Ranging (LIDAR) sensor fusion. This method consists of removing obstacles except for the parking line, detecting the parking line, and template matching method to detect the parking space location information in the parking lot. In order to remove the obstacles, we correct and converge LIDAR information considering the distortion phenomenon in AVM image. Based on the assumption that the obstacles are removed, the line filter that reflects the thickness of the parking line and the improved radon transformation are applied to detect the parking line clearly. The parking space location information is detected by applying template matching with the modified parking space template and the detected parking lines are used to return location information of parking space. Finally, we propose a novel parking space detection system that returns relative distance and relative angle from the current vehicle to the parking space.

Divided SOFM training and feature extraction using template matching classifier (템플레이트 매칭 분류를 이용한 SOFM의 분할 학습과 특징 추출)

  • 서석배;하성욱;강대성
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.705-708
    • /
    • 1998
  • In this paper, a new algorithm is proposed that the template matching is used to devide SOFM (self-organizig feature map) for fast learning and to extract features for considering input data types. In order to verify the superoprity of the proposed algorithm, applied to the recognition of handwritten numerals. Templates of handwritten numerals are created by a line of external-contact.

  • PDF

Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN

  • Yang, Ju-Cheng;Park, Dong-Sun
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.6
    • /
    • pp.800-808
    • /
    • 2008
  • A fingerprint verification system based on a set of invariant moment features and a nonlinear Back Propagation Neural Network(BPNN) verifier is proposed. An image-based method with invariant moment features for fingerprint verification is used to overcome the demerits of traditional minutiae-based methods and other image-based methods. The proposed system contains two stages: an off-line stage for template processing and an on-line stage for testing with input fingerprints. The system preprocesses fingerprints and reliably detects a unique reference point to determine a Region-of-Interest(ROI). A total of four sets of seven invariant moment features are extracted from four partitioned sub-images of an ROI. Matching between the feature vectors of a test fingerprint and those of a template fingerprint in the database is evaluated by a nonlinear BPNN and its performance is compared with other methods in terms of absolute distance as a similarity measure. The experimental results show that the proposed method with BPNN matching has a higher matching accuracy, while the method with absolute distance has a faster matching speed. Comparison results with other famous methods also show that the proposed method outperforms them in verification accuracy.

Noise Reduction in Single Fiber Auditory Neural Responses Based on Pattern Matching Algorithm

  • Woo, Ji-Hwan;Miller Charles A.;Abbas Paul J.;Hong, Sung-Hwa;Kim, In-Young;Kim, Sun-I.
    • Journal of Biomedical Engineering Research
    • /
    • v.26 no.4
    • /
    • pp.199-205
    • /
    • 2005
  • When recording single-unit responses from neural systems, a common problem is the accurate detection of spikes (action potentials) in the presence of competing unwanted (noise) signals. While some sources of noise can be readily dealt with through filtering or 'template subtraction' techniques, other sources present a more difficult problem. In particular, noise components introduced by power supplies, which contain harmonics of the power-line frequency, can be particularly troublesome in that they can mimic the shape of the desired spikes. Thus, standard 'template subtraction' techniques or notch-filtering approaches are not appropriate. In this study, we propose the use of a novel template-subtraction scheme that involves estimating the power-line noise waveform and using cross-correlation techniques to subtract them from the recordings. This technique requires two key steps: (1) cross-correlation analysis of each recorded waveform extracts a robust representation of the power-line noise waveform and (2) a second level of cross-correlation to successfully subtract that representation from each recorded waveform. This paper describes this algorithm and provides examples of its implementation using actual recorded waveforms that are contaminated with these noise signals. An improvement (reduction) in the noise level is reported, as are suggestions for future implementation of this strategy.

The Faulty Detection of COG Using Image Registration (이미지 정합을 이용한 COG 불량 검출)

  • JOO KISEE;Jeong Jong-Myeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.2
    • /
    • pp.308-314
    • /
    • 2006
  • A line scan camera is applied to enhance COG(Chip On Glass) inspection accuracy to be measured a few micro unit. The foreign substance detection among various faulty factors has been the most difficult technology in the faulty automatic inspection step since COG pattern is very miniature and complexity. In this paper, we proposed two step area segmentation template matching method to increase matching speed. Futhermore to detect foreign substance(such as dust, scratch) with a few micro unit, the new method using gradient mask and AND operation was proposed. The proposed 2 step template matching method increased 0.3 - 0.4 second matching speed compared with conventional correlation coefficient. Also, the proposed foreign substance applied masks enhanced $5-8\%$ faulty detection rate compared with conventional no mask application method.

Recognition of Chinese Automobile License Plates (중국 자동차 번호판 인식)

  • Ahn, Young-Joon;Wee, Kyu-Bum;Hong, Man-Pyo
    • The KIPS Transactions:PartB
    • /
    • v.14B no.2
    • /
    • pp.81-88
    • /
    • 2007
  • We implement automobile license plates recognition system. These days automobile license plate recognition systems are widely used for tracing stolen cars. managing parking facilities, ticketing speeding cars, and so on. Recognition systems largely consist of three parts plates extraction, segments extraction, and segment recognition. For plates extraction, we measure the degree of inclination of plate. We use filters that extract only the horizontal components of the front of an automobile to measure the degree of inclination. For segment extraction, we trace the change of the number of blocks that consist solely of foreground pixels or background pixels as the horizontal scanning line moves along upward. For recognition of each individual letter or digit, we devise a variant of template matching method, called comparative template matching. Through experiments, we show that comparative template matching is less prone misled by noises and exhibits higher performance compared to the traditional method of template matching or histogram based recognition.

A Study on The Method of Real-Time Arrythmia monitoring Using Modified Chain Coding (Modified Chain Coding 을 이용한 실시간 부정맥 모니터링 기법에 관한 연구)

  • Yun, Ji-Young;Lee, Jeong-Whan;Lee, Myoung-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.05
    • /
    • pp.31-35
    • /
    • 1996
  • This paper presents a real time algorithm for monitoring of the arrythmia of ECG signal. A real time monitoring, following by detecting a QRS complex, is the most important. Using 2-dimensional time-delay coordinates which are reconstructed by the phase portrait plotting special trajectory, we detect QRS complexes. In this study, arrythmias are detected by matching the past standard template with tile present pattern when changing abruptly In order to matching with each other, we propose modified chain coding algorithm which applies vetor table consisting of eight orthonormal code(=binary code) to the phase portraits. This algorithm using logical function increases the weight if exceeding to the threshold determinded by correlation value and the distance from a straight line(y=x). Evaluating the performance of the proposed algorithm, we use standard MIT/BIH database. The results are fellowing, 1) Improve the speed of matching template than that of cross-correlation ever has been used. 2) Because the proposed algorithm is robust to varing fiducial point, it is possible to monitor the ECG signal with irregular RR interval. 3) In spite of baseline wandering owing to the low frequency noise, monitoring performance is not reduced.

  • PDF

A Robust Marker Detection Algorithm Using Hybrid Features in Augmented Reality (증강현실 환경에서 복합특징 기반의 강인한 마커 검출 알고리즘)

  • Park, Gyu-Ho;Lee, Heng-Suk;Han, Kyu-Phil
    • The KIPS Transactions:PartA
    • /
    • v.17A no.4
    • /
    • pp.189-196
    • /
    • 2010
  • This paper presents an improved marker detection algorithm using hybrid features such as corner, line segment, region, and adaptive threshold values, etc. In usual augmented reality environments, there are often marker occlusion and poor illumination. However, existing ARToolkit fails to recognize the marker in these situations, especially, partial concealment of marker by user, large change of illumination and dim circumstances. In order to solve these problems, the adaptive threshold technique is adopted to extract a marker region and a corner extraction method based on line segments is presented against marker occlusions. In addition, a compensating method, corresponding the marker size and center between registered and extracted one, is proposed to increase the template matching efficiency, because the inside marker size of warped images is slightly distorted due to the movement of corner and warping. Therefore, experimental results showed that the proposed algorithm can robustly detect the marker in severe illumination change and occlusion environment and use similar markers because the matching efficiency was increased almost 30%.