• Title/Summary/Keyword: Shape Recognition Algorithm

Search Result 233, Processing Time 0.019 seconds

Three-Dimensional Object Recognition System Using Shape from Stereo Algorithm (스테레오 기법을 적용한 3차원 물체인식 시스템)

  • Heo, Yun-Seok;Hong, Bong-Hwa
    • The Journal of Information Technology
    • /
    • v.7 no.4
    • /
    • pp.1-8
    • /
    • 2004
  • The depth information of 3D image lost by projecting 3D-object to 2D-screen for earning image. If depth information is restored and is used to recognize 3D-object, we can make the more effective recognition system. We often use shape from stereo algorithm in order to restore this information. In this paper, we suggest 3-D object recognition system in which the 3-D Hough transform domain is employed to represent the 3-D objects. In this system, we use the moving vector of object to reduce matching time and In second matching step, the unknown input image is compared with the reference images, which is made with octree codes. Octree codes are used in volume-based representation of a three dimensional object. The result of simulation show that the proposed 3-D object recognition system provides satisfactory performance.

  • PDF

A Video based Traffic Light Recognition System for Intelligent Vehicles (지능형 자동차를 위한 비디오 기반의 교통 신호등 인식 시스템)

  • Chu, Yeon Ho;Lee, Bok Joo;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.14 no.2
    • /
    • pp.29-34
    • /
    • 2015
  • Traffic lights are common in cities and are important cues for the path planning of intelligent vehicles. In this paper, we propose a robust and efficient algorithm for recognizing traffic lights from video sequences captured by a low cost off-the-shelf camera. Instead of using color information for recognizing traffic lights, a shape based approach is adopted. In learning and detection phase, Histogram of Oriented Gradients (HOG) feature is used and a cascade classifier based on Adaboost algorithm is adopted as the main classifier for locating traffic lights. To decide the color of the traffic light, a technique based on histogram analysis in HSV color space is utilized. Experimental results on several video sequences from typical urban environment prove the effectiveness of the proposed algorithm.

Dominant Color Transform and Circular Pattern Vector: Applications to Traffic Sign Detection and Symbol Recognition

  • An, Jung-Hak;Park, Tae-Young
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.1
    • /
    • pp.73-79
    • /
    • 1998
  • In this paper, a new traffic sign detection algorithm.. and a symbol recognition algorithm are proposed. For traffic sign detection, a dominant color transform is introduced, which serves as a tool of highlighting a dominant primary color, while discarding the other two primary colors. For symbol recognition, the curvilinear shape distribution on a circle centered on the centroid of symbol, called a circular pattern vector, is used as a spatial feature of symbol. The circular pattern vector is invariant to scaling, translation, and rotation. As simulation results, the effectiveness of traffic sign detection and recognition algorithms are confirmed, and it is shown that group of circular patter vectors based on concentric circles is more effective than circular pattern vector of a single circle for a given equivalent number of elements of vectors.

  • PDF

Development of Image Processing Algorithm Using Boundary Curvature Information in Particle Size Measurement (영상 처리 기법에서 곡률을 이용한 입경 측정 알고리듬의 개발)

  • 김유동;이상용;김상수
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.10
    • /
    • pp.1445-1450
    • /
    • 2002
  • In the present study, a new pattern recognition algorithm was proposed to size spray particles using the boundary curvature information. Conceptually, this algorithm has an advantage over the others because it can identify the particle size and shape simultaneously, and also can separate the overlapped particles more effectively. Curvature of a boundary was obtained from the change of the slopes of two neighboring segments at the corresponding part. The algorithm developed in this study was tested by using an artificially prepared image of a group of spherical particles which were either isolated or overlapped. Particle sizes obtained from the measured curvatures agreed well with the true values. By detecting abrupt changes of the curvature along the image boundary, the element particles could be separated out from their overlapped images successfully.

A Framework of Recognition and Tracking for Underwater Objects based on Sonar Images : Part 1. Design and Recognition of Artificial Landmark considering Characteristics of Sonar Images (소나 영상 기반의 수중 물체 인식과 추종을 위한 구조 : Part 1. 소나 영상의 특성을 고려한 인공 표식물 설계 및 인식)

  • Lee, Yeongjun;Lee, Jihong;Choi, Hyun-Taek
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.182-189
    • /
    • 2014
  • This paper proposed a framework of recognition and tracking for underwater objects using sonar images as an alternative of underwater optical camera which has the limitation of usage due to turbidity. In Part 1, a design and recognition method for 2D artificial landmark was proposed considering the practical performance of current imaging sonars. In particular, its materials are selected in order to maximize detectability based on characteristics of imaging sonar and ultrasonic waves. It has a simple and omni-directional shape which allows an easy modeling of object, and it includes region based features as identifications. Also, we proposed a real-time recognition algorithm including edge detector, Hough circle transforms, and shape matrix based recognition algorithm. The proposed methods are verified by basin tests using DIDSON.

A Study On Handwritten Numeral Recognition Using Numeral Shape Grasp and Divided FSOM (숫자의 형태 이해와 분할된 FSOM을 이용한 필기 숫자 인식에 관한 연구)

  • 서석배;김대진;강대성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1490-1499
    • /
    • 1999
  • This paper proposes a new handwritten numeral recognition method using numeral shape grasps and FSOM (Fuzzy Self-Organizing Map). The proposed algorithm is based on the idea that numeral input data with similar shapes are classified into the same class. Shapes of numeral data are created using lines of external-contact and the class of numeral data is determined by template matching of the shapes. Each class of numeral data has FSOM and feature extraction method, respectively. In this paper, we divide the numeral database into the 16 classes. The divided FSOM model allows not only an independent learning phase of SOM but also step-by-step learning. Experiments using Concordia University handwritten numeral database proved that the proposed algorithm is effective to improve recognition accuracy.

  • PDF

A hand gesture recognition method for an intelligent smart home TV remote control system (스마트 홈에서의 TV 제어 시스템을 위한 손 제스처 인식 방법)

  • Kim, Dae-Hwan;Cho, Sang-Ho;Cheon, Young-Jae;Kim, Dai-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.516-520
    • /
    • 2007
  • This paper presents a intuitive, simple and easy smart home TV remote control system using the hand gesture recognition. Hand candidate regions are detected by cascading policy of the part of human anatomy on the disparity map image, Exact hand region is extracted by the graph-cuts algorithm using the skin color information. Hand postures are represented by shape features which are extracted by a simple shape extraction method. We use the forward spotting accumulative HMMs for a smart home TV remote control system. Experimental results show that the proposed system has a good recognition rate of 97.33 % for TV remote control in real-time.

  • PDF

Implementation of recognition system on extracting inferior goods of radiation fin (방열판 불량품 추출을 위한 식별 시스템 구현)

  • Sim, Woo-Sung;Huh, Do-Geun;Lee, Yong-Sik
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.1
    • /
    • pp.91-97
    • /
    • 2000
  • In this paper, the illuminator is designed to recognize the shape and the existence of holes of radiation fin in the point that the light reflection characteristics are different according to the roughness of the material. The threshold value, the positions of holes and the black pixel nembers in the positon are obtained under the illuminator, in accordance with the reference image, by applying binary conversion and hole segmentation algorithm, as they are suggested in this paper, The existence and shape of hole are recognized by calculating the distance and feature value in the test image, which is obtained from the parameters of reference image. It is programmed to apply to GUI(Graphic User the Interface) in windows. More than 98% of recognition rate is shown, as it is applied to three different sizes of the radiation fin.

  • PDF

Fingerprint Recognition using Information of Ridge Shape of Minutiae (특징점의 융선형태 정보를 이용한 지문인식)

  • Park Joong-Jo;Lee Kil-Ho
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.2
    • /
    • pp.67-73
    • /
    • 2005
  • Recently, the social requirement of personal identification techniques has been increasing. Fingerprint recognition is one of the biometries methods that has been widely used for this requirement. This paper proposes the fingerprint matching algorithm that uses the information of the ridge shapes of minutiae. In which, the data of the ridge shape are expressed in one-dimensional discrete-time signals. In our algorithm, we obtain one-dimensional discrete-time signals for ridge at every minutiae from input and registered fingerprints, and find pairs of minutia which have the similar ridge shape by comparing input fingerprint with registered fingerprint, thereafter we find candidates of rotation angle and moving displacement from the pairs of similar minutia, and obtain the final rotation angle and moving displacement value from those candidates set by using clustering method. After that, we align an input fingerprint by using obtained data, and calculate the matching rate by counting the number of corresponded pairs of minutia within the overlapped area of an input and registered fingerprints. As a result of experiment, false rejection rate(FRR) of $18.0\%$ at false acceptance rate(FAR) of $0.79\%$ is achieved.

  • PDF

A Research on Improving the Shape of Korean Road Signs to Enhance LiDAR Detection Performance (LiDAR 시인성 향상을 위한 국내 교통안전표지 형상개선에 대한 연구)

  • Ji yoon Kim;Jisoo Kim;Bum jin Park
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.3
    • /
    • pp.160-174
    • /
    • 2023
  • LiDAR plays a key role in autonomous vehicles, and to improve its visibility, it is necessary to improve its performance and the detection objects. Accordingly, this study proposes a shape for traffic safety signs that is advantageous for self-driving vehicles to recognize. Improvement plans are also proposed using a shape-recognition algorithm based on point cloud data collected through LiDAR sensors. For the experiment, a DBSCAN-based road-sign recognition and classification algorithm, which is commonly used in point cloud research, was developed, and a 32ch LiDAR was used in an actual road environment to conduct recognition performance tests for 5 types of road signs. As a result of the study, it was possible to detect a smaller number of point clouds with a regular triangle or rectangular shape that has vertical asymmetry than a square or circle. The results showed a high classification accuracy of 83% or more. In addition, when the size of the square mark was enlarged by 1.5 times, it was possible to classify it as a square despite an increase in the measurement distance. These results are expected to be used to improve dedicated roads and traffic safety facilities for sensors in the future autonomous driving era and to develop new facilities.