• Title/Summary/Keyword: Similarity Matching

Search Result 413, Processing Time 0.025 seconds

Character Recognition using Regional Structure

  • Yoo, Suk Won
    • International Journal of Advanced Culture Technology
    • /
    • v.7 no.1
    • /
    • pp.64-69
    • /
    • 2019
  • With the advent of the fourth industry, the need for office automation with automatic character recognition capabilities is increasing day by day. Therefore, in this paper, we study a character recognition algorithm that effectively recognizes a new experimental data character by using learning data characters. The proposed algorithm computes the degree of similarity that the structural regions of learning data characters match the corresponding regions of the experimental data character. It has been confirmed that satisfactory results can be obtained by selecting the learning data character with the highest degree of similarity in the matching process as the final recognition result for a given experimental data character.

Pedestrian Traffic Counting Using HoG Feature-Based Person Detection and Multi-Level Match Tracking (HoG 특징 기반 사람 탐지와 멀티레벨 매칭 추적을 이용한 보행자 통행량 측정 알고리즘)

  • Kang, Sung-Wook;Jung, Jin-dong;Seo, Hong-il;Lee, Hae-Yeoun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.8
    • /
    • pp.385-392
    • /
    • 2016
  • Market analysis for a business plain is required for the success in the modern world. Most important part in this analysis is pedestrian traffic counting. A traditional way for this is counting it in person. However, it causes high labor costs and mistakes. This paper proposes an automatic algorithm to measure the pedestrian traffic count using images with webcam. The proposed algorithm is composed of two parts: pedestrian area detection and movement tracking. In pedestrian area detection, moving blobs are extracted and pedestrian areas are detected using HoG features and Adaboost algorithm. In movement tracking, multi-level matching and false positive removal are applied to track pedestrian areas and count the pedestrian traffic. Multi-level matching is composed of 3 steps: (1) the similarity calculation between HoG area, (2) the similarity calculation of the estimated position with Kalman filtering, and (3) the similarity calculation of moving blobs in the pedestrian area detection. False positive removal is to remove invalid pedestrian area. To analyze the performance of the proposed algorithm, a comparison is performed with the previous human area detection and tracking algorithm. The proposed algorithm achieves 83.6% accuracy in the pedestrian traffic counting, which is better than the previous algorithm over 11%.

A Study on Assmbling of Sub Pictures using Approximate Junctions

  • Kurosu, Kenji;Morita, Kiyoshi;Furuya, Tadayoshi;Soeda, Mitsuru
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.284-287
    • /
    • 1998
  • It is important to develop a method of assembling a set of sub pictures automatically into a mosaic picture , because a view through fiberscopes or microscopes with higher magnifying power is much larger than the field of view taken by a camera. This paper presents a method of assembling sub pictures, where roughly estimated junctions called approximate junctions are employed for matching triangles formed by selected junctions in sub pictures. To over come the difficulties in processing speed and noise corruption, fuzzy rules is applied to get fuzzy values for existence of approximate junctions and fuzzy similarity for congruent triangle matching. Some demonstration, exemplified by assembling microscopic metal matrix photographs, are given to show feasibility of this method.

  • PDF

Weighted Approximate Matching for Character-based Similar Trademark Retrieval (문자기반 유사상표 검색을 위한 가중치 부여 근사매칭)

  • Suh, Chang-Duck;Kim, Whoi-Yul
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.1
    • /
    • pp.43-54
    • /
    • 2000
  • Character-based trademarks constitute 90% of registered trademarks at the Korean Patent Office. This paper proposes a method to improve the precision rate when for similar trademarks in such systems. The proposed method first calculates the similarity measure by an image processing. The method has been implemented and merged with the existing device-mark retrieval system to improve precision rate by 16.2% compared to other approximate matching methods.

  • PDF

On-line Recognition of the Cursive Hangeul by DP Matching with Structural Information (구조 정보의 DP 정합에 의한 흘려 쓴 한글의 온라인 인식)

  • 이은주;박진열;박재성;김태균
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.4
    • /
    • pp.166-174
    • /
    • 1994
  • This paper presents the algorithm of an on-line cursive Hangeul recognition by means of the DP matching with structural information. In the proposed method, the penalty represents the similarity between input character and reference character. The penalty is dynamically computed with types of strokes, directions of strokes, and the length rations of fragment during the process that searchs for an optimal path using 3$\times$3 matrix. As the result, this method can be exactly matched for even greatly deformed characters. The computer simulation shows that the proposed algorithm can be utilized in recognizing cursive Hangeul as well as correct Hangeul.

  • PDF

ENHANCED EXEMPLAR BASED INPAINTING USING PATCH RATIO

  • KIM, SANGYEON;MOON, NAMSIK;KANG, MYUNGJOO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.22 no.2
    • /
    • pp.91-100
    • /
    • 2018
  • In this paper, we propose a new method for template matching, patch ratio, to inpaint unknown pixels. Before this paper, many inpainting methods used sum of squared differences(SSD) or sum of absolute differences(SAD) to calculate distance between patches and it was very useful for closest patches for the template that we want to fill in. However, those methods don't consider about geometric similarity and that causes unnatural inpainting results for human visuality. Patch ratio can cover the geometric problem and moreover computational cost is less than using SSD or SAD. It is guaranteed about finding the most similar patches by Cauchy-Schwarz inequality. For ignoring unnecessary process, we compare only selected candidates by priority calculations. Exeperimental results show that the proposed algorithm is more efficent than Criminisi's one.

A PERSONAL AUTHENTICATION FROM VIDEO USING HANDHELD CAMERA BY PARAMETRIC EIGENSPACE METHOD

  • Morizumi, Yusuke;Matsuo, Kenji;Kubota, Akira;Hatori, Yoshinori
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.628-631
    • /
    • 2009
  • In this paper, we proposed a new authentication method using video that was taken during moving a hand-held camera in front of the face. The proposed method extracted individuality from the obtained image sequences using the parametric eigenspace scheme. Changes of facial appearance through authentication trials draw continuous tracks in the low dimensional igenspace. The similarity between their continuous tracks are calculated by DP-matching to verify their identities. Experimental results confirmed that different motions and persons change the shapes of continuous tracks, so the proposed method could identify the person.

  • PDF

Fixture Planning Using Case-Based Reasoning (사례기반 추론방법을 이용한 치공구의 선정)

  • 현상필;이홍희
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.51
    • /
    • pp.129-138
    • /
    • 1999
  • The aim of this research is the development of an automated fixture planning system for prismatic parts using the case-based reasoning (CBR). CBR is the problem solving paradigm that uses the similarity between a new problem and old cases to solve the new problem. This research uses CBR for the fixture planning. A case is composed with the information of the part, the components of fixture and the method of fixing for the part. The basic procedure is the retrieval and adaptation for the case, and this research presents the method of retrieval that selects most similar case to the new situation. The retrieval-step is divided into an index matching and an aggregated matching. The adaptation is accomplished by the modification, which transforms the selected case to the solution of the situation of the input part by the specified CBR algorithm. The components of fixture and the method of fixing are determined for a new part by the procedure.

  • PDF

Facial Feature Tracking and Head Orientation-based Gaze Tracking

  • Ko, Jong-Gook;Kim, Kyungnam;Park, Seung-Ho;Kim, Jin-Young;Kim, Ki-Jung;Kim, Jung-Nyo
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.11-14
    • /
    • 2000
  • In this paper, we propose a fast and practical head pose estimation scheme fur eye-head controlled human computer interface with non-constrained background. The method we propose uses complete graph matching from thresholded images and the two blocks showing the greatest similarity are selected as eyes, we also locate mouth and nostrils in turn using the eye location information and size information. The average computing time of the image(360*240) is within 0.2(sec) and we employ template matching method using angles between facial features for head pose estimation. It has been tested on several sequential facial images with different illuminating conditions and varied head poses, It returned quite a satisfactory performance in both speed and accuracy.

  • PDF

Character Matching Using a Hausdorff Distance (Hausdorff 거리를 이용한 문자 매칭)

  • Kim, Kyeongtaek;Kyung, Ji Hun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.2
    • /
    • pp.56-62
    • /
    • 2015
  • The Hausdorff distance is commonly used as a similarity measure between two-dimensional binary images. Since the document images may be contaminated by a variety of noise sources during transmission, scanning or conversion to digital form, the measure should be robust to the noise. Original Hausdorff distance has been known to be sensitive to outliers. Transforming the given image to grayscale image is one of methods to deal with the noises. In this paper, we propose a Hausdorff distance applied to grayscale images. The proposed method is tested with synthetic images with various levels of noises and compared with other methods to show its robustness.