• Title/Summary/Keyword: Template matching method

Search Result 241, Processing Time 0.031 seconds

Real-Time Automatic Target Detection in CCD image (CCD 영상에서의 실시간 자동 표적 탐지 알고리즘)

  • 유정재;선선구;박현욱
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.99-108
    • /
    • 2004
  • In this paper, a new fast detection and clutter rejection method is proposed for CCD-image-based Automatic Target Detection System. For defence application, fast computation is a critical point, thus we concentrated on the ability to detect various targets with simple computation. In training stage, 1D template set is generated by regional vertical projection and K-means clustering, and binary tree structure is adopted to reduce the number of template matching in test stage. We also use adaptive skip-width by Correlation-based Adaptive Predictive Search(CAPS) to further improve the detecting speed. In clutter rejection stage, we obtain Fourier Descriptor coefficients from boundary information, which are useful to rejected clutters.

A Fast and Accurate Face Tracking Scheme by using Depth Information in Addition to Texture Information

  • Kim, Dong-Wook;Kim, Woo-Youl;Yoo, Jisang;Seo, Young-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.707-720
    • /
    • 2014
  • This paper proposes a face tracking scheme that is a combination of a face detection algorithm and a face tracking algorithm. The proposed face detection algorithm basically uses the Adaboost algorithm, but the amount of search area is dramatically reduced, by using skin color and motion information in the depth map. Also, we propose a face tracking algorithm that uses a template matching method with depth information only. It also includes an early termination scheme, by a spiral search for template matching, which reduces the operation time with small loss in accuracy. It also incorporates an additional simple refinement process to make the loss in accuracy smaller. When the face tracking scheme fails to track the face, it automatically goes back to the face detection scheme, to find a new face to track. The two schemes are experimented with some home-made test sequences, and some in public. The experimental results are compared to show that they outperform the existing methods in accuracy and speed. Also we show some trade-offs between the tracking accuracy and the execution time for broader application.

Automatic Disk Disease Recognition based on Feature Vector in T-L Spine Magnetic Resonance Image (척추 자기 공명 영상에서 특징 벡터에 기반 한 디스크 질환의 자동 인식)

  • 홍재성;이성기
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.3
    • /
    • pp.233-242
    • /
    • 1998
  • In anatomical aspects, magnetic resonance image offers more accurate information than other medical images such as X ray ultrasonic and CT images. This paper introduces a method that recognizes disk diseases from spine MR images. In this method, image enhancement, image segmentation and feature extraction for sagittal plane and axial plane images are performed to separate the disk region. And then template matching method is used to extract disease region for axial plane imges. Finally, disease feature vectors are integrated and disease discrimination processes are performed. Experimental results show that the proposed method discriminates between normal and diseased disk with a considerable recognition ratio.

  • PDF

A Vision-based Detection of Container hole for Container Location Measuring (컨테이너 위치 측정을 위한 비전 기반의 컨테이너 홀 검출)

  • Lee, Jung-hwa;Kim, Tae-hyung;Yoon, Hee-joo;Cha, Eui-young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.713-716
    • /
    • 2009
  • In this paper, we propose a vision-based detection of container hole for container location measuring. We use a method for container position using detection of diagonal container holes, because containers have holes that are linked to spreader headblocks. First, we extract images from spreader and detect straight lines to detect container in images using hough transform. Next, proposed method finds positions of cross at the right angles and set candidates of the corner that is linked to spreader headblocks. Finally, this method performs template matching to detect a right corner of containers. Experimental results show that proposed method performed well at detection of container position.

  • PDF

An Improved LBP-based Facial Expression Recognition through Optimization of Block Weights (블록가중치의 최적화를 통해 개선된 LBP기반의 표정인식)

  • Park, Seong-Chun;Koo, Ja-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.73-79
    • /
    • 2009
  • In this paper, a method is proposed that enhances the performance of the facial expression recognition using template matching of Local Binary Pattern(LBP) histogram. In this method, the face image is segmented into blocks, and the LBP histogram is constructed to be used as the feature of the block. Block dissimilarity is calculated between a block of input image and the corresponding block of the model image. Image dissimilarity is defined as the weighted sum of the block dissimilarities. In conventional methods, the block weights are assigned by intuition. In this paper a new method is proposed that optimizes the weights from training samples. An experiment shows the recognition rate is enhanced by the proposed method.

Vision-based Navigation using Semantically Segmented Aerial Images (의미론적 분할된 항공 사진을 활용한 영상 기반 항법)

  • Hong, Kyungwoo;Kim, Sungjoong;Park, Junwoo;Bang, Hyochoong;Heo, Junhoe;Kim, Jin-Won;Pak, Chang-Ho;Seo, Songwon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.10
    • /
    • pp.783-789
    • /
    • 2020
  • This paper proposes a new method for vision-based navigation using semantically segmented aerial images. Vision-based navigation can reinforce the vulnerability of the GPS/INS integrated navigation system. However, due to the visual and temporal difference between the aerial image and the database image, the existing image matching algorithms have difficulties being applied to aerial navigation problems. For this reason, this paper proposes a suitable matching method for the flight composed of navigational feature extraction through semantic segmentation followed by template matching. The proposed method shows excellent performance in simulation and even flight situations.

Implementation and Evaluation of Abnormal ECG Detection Algorithm Using DTW Minimum Accumulation Distance (DTW 최소누적거리를 이용한 심전도 이상 검출 알고리즘 구현 및 평가)

  • Noh, Yun-Hong;Lee, Young-Dong;Jeong, Do-Un
    • Journal of Sensor Science and Technology
    • /
    • v.21 no.1
    • /
    • pp.39-45
    • /
    • 2012
  • Recently the convergence of healthcare technology is used for daily life healthcare monitoring. Cardiac arrhythmia is presented by the state of the heart irregularity. Abnormal heart's electrical signal pathway or heart's tissue disorder could be the cause of cardiac arrhythmia. Fatal arrhythmia could put patient's life at risk. Therefore arrhythmia detection is very important. Previous studies on the detection of arrhythmia in various ECG analysis and classification methods had been carried out. In this paper, an ECG signal processing techniques to detect abnormal ECG based on DTW minimum accumulation distance through the template matching for normalized data and variable threshold method for ECG R-peak detection. Signal processing techniques able to determine the occurrence of normal ECG and abnormal ECG. Abnormal ECG detection algorithm using DTW minimum accumulation distance method is performed using MITBIH database for performance evaluation. Experiment result shows the average percentage accuracy of using the propose method for Rpeak detection is 99.63 % and abnormal detection is 99.60 %.

A Study on the Development of Automatic Ship Berthing System (선박 자동접안시스템 구축을 위한 기초연구)

  • Kim, Y.B.;Choi, Y.W.;Chae, G.H.
    • Journal of Power System Engineering
    • /
    • v.10 no.4
    • /
    • pp.139-146
    • /
    • 2006
  • In this paper vector code correlation(VCC) method and an algorithm to promote the image processing performance in building an effective measurement system using cameras are described for automatically berthing and controlling the ship equipped with side thrusters. In order to realize automatic ship berthing, it is indispensable that the berthing assistant system on the ship should continuously trace a target in the berth to measure the distance to the target and the ship attitude, such that we can make the ship move to the specified location. The considered system is made up of 4 apparatuses compounded from a CCD camera, a camera direction controller, a popular PC with a built in image processing board and a signal conversion unit connected to parallel port of the PC. The object of this paper is to reduce the image processing time so that the berthing system is able to ensure the safety schedule against risks during approaching to the berth. It could be achieved by composing the vector code image to utilize the gradient of an approximated plane found with the brightness of pixels forming a certain region in an image and verifying the effectiveness on a commonly used PC. From experimental results, it is clear that the proposed method can be applied to the measurement system for automatic ship berthing and has the image processing time of fourfold as compared with the typical template matching method.

  • PDF

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

Face Detection Using Adaboost and Template Matching of Depth Map based Block Rank Patterns (Adaboost와 깊이 맵 기반의 블록 순위 패턴의 템플릿 매칭을 이용한 얼굴검출)

  • Kim, Young-Gon;Park, Rae-Hong;Mun, Seong-Su
    • Journal of Broadcast Engineering
    • /
    • v.17 no.3
    • /
    • pp.437-446
    • /
    • 2012
  • A face detection algorithms using two-dimensional (2-D) intensity or color images have been studied for decades. Recently, with the development of low-cost range sensor, three-dimensional (3-D) information (i.e., depth image that represents the distance between a camera and objects) can be easily used to reliably extract facial features. Most people have a similar pattern of 3-D facial structure. This paper proposes a face detection method using intensity and depth images. At first, adaboost algorithm using intensity image classifies face and nonface candidate regions. Each candidate region is divided into $5{\times}5$ blocks and depth values are averaged in each block. Then, $5{\times}5$ block rank pattern is constructed by sorting block averages of depth values. Finally, candidate regions are classified as face and nonface regions by matching the constructed depth map based block rank patterns and a template pattern that is generated from training data set. For template matching, the $5{\times}5$ template block rank pattern is prior constructed by averaging block ranks using training data set. The proposed algorithm is tested on real images obtained by Kinect range sensor. Experimental results show that the proposed algorithm effectively eliminates most false positives with true positives well preserved.