• Title/Summary/Keyword: Shape Recognition Algorithm

Search Result 233, Processing Time 0.025 seconds

Feature Extraction of Handwritten Numerals using Projection Runlength (Projection Runlength를 이용한 필기체 숫자의 특징추출)

  • Park, Joong-Jo;Jung, Soon-Won;Park, Young-Hwan;Kim, Kyoung-Min
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.818-823
    • /
    • 2008
  • In this paper, we propose a feature extraction method which extracts directional features of handwritten numerals by using the projection runlength. Our directional featrures are obtained from four directional images, each of which contains horizontal, vertical, right-diagonal and left-diagonal lines in entire numeral shape respectively. A conventional method which extracts directional features by using Kirsch masks generates edge-shaped double line directional images for four directions, whereas our method uses the projections and their runlengths for four directions to produces single line directional images for four directions. To obtain the directional projections for four directions from a numeral image, some preprocessing steps such as thinning and dilation are required, but the shapes of resultant directional lines are more similar to the numeral lines of input numerals. Four [$4{\times}4$] directional features of a numeral are obtained from four directional line images through a zoning method. By using a hybrid feature which is made by combining our feature with the conventional features of a mesh features, a kirsch directional feature and a concavity feature, higher recognition rates of the handwrittern numerals can be obtained. For recognition test with given features, we use a multi-layer perceptron neural network classifier which is trained with the back propagation algorithm. Through the experiments with the handwritten numeral database of Concordia University, we have achieved a recognition rate of 97.85%.

A Study on Gesture Recognition Using Principal Factor Analysis (주 인자 분석을 이용한 제스처 인식에 관한 연구)

  • Lee, Yong-Jae;Lee, Chil-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.8
    • /
    • pp.981-996
    • /
    • 2007
  • In this paper, we describe a method that can recognize gestures by obtaining motion features information with principal factor analysis from sequential gesture images. In the algorithm, firstly, a two dimensional silhouette region including human gesture is segmented and then geometric features are extracted from it. Here, global features information which is selected as some meaningful key feature effectively expressing gestures with principal factor analysis is used. Obtained motion history information representing time variation of gestures from extracted feature construct one gesture subspace. Finally, projected model feature value into the gesture space is transformed as specific state symbols by grouping algorithm to be use as input symbols of HMM and input gesture is recognized as one of the model gesture with high probability. Proposed method has achieved higher recognition rate than others using only shape information of human body as in an appearance-based method or extracting features intuitively from complicated gestures, because this algorithm constructs gesture models with feature factors that have high contribution rate using principal factor analysis.

  • PDF

Facial Detection using Haar-like Feature and Bezier Curve (Haar-like와 베지어 곡선을 이용한 얼굴 성분 검출)

  • An, Kyeoung-Jun;Lee, Sang-Yong
    • Journal of Digital Convergence
    • /
    • v.11 no.9
    • /
    • pp.311-318
    • /
    • 2013
  • For face detection techniques, the correctness of detection decreases with different lightings and backgrounds so such requires new methods and techniques. This study has aimed to obtain data for reasoning human emotional information by analyzing the components of the eyes and mouth that are critical in expressing emotions. To do this, existing problems in detecting face are addressed and a detection method that has a high detection rate and fast processing speed good at detecting environmental elements is proposed. This method must detect a specific part (eyes and a mouth) by using Haar-like Feature technique with the application of an integral image. After which, binaries detect elements based on color information, dividing the face zone and skin zone. To generate correct shape, the shape of detected elements is generated by using a bezier curve-a curve generation algorithm. To evaluate the performance of the proposed method, an experiment was conducted by using data in the Face Recognition Homepage. The result showed that Haar-like technique and bezier curve method were able to detect face elements more elaborately.

Development of an Algorithm for Predictable Navigation and Collision Avoidance Using Pattern Recognition of an Obstacle in Autonomous Mobile Robot (장애물 패턴을 이용한 자율이동로봇의 예측주행 및 충돌회피 알고리즘 개발)

  • Lee, Min-Chul;Kim, Bum-Jae;Lee, Seok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.7
    • /
    • pp.113-123
    • /
    • 2000
  • In the navigation for a mobile robot, the collision avoidance with unexpected obstacles is essential for the safe navigation and it is independent of the technique used to control the mobile robot. This paper presents a new collision avoidance algorithm using neural network for the safe navigation of the autonomous mobile robot equipped with CAN and ultrasonic sensors. A tracked wheeled mobile robot has a stability and an efficiency to move on a rough ground. And its mechanism is simple. However it has difficulties to recognize its surroundings. Because the shape of the tracked wheeled mobile robot is a square type, sensor modules are generally located on the each plane surface of 4 sides only. In this paper, the algorithm using neural network is proposed in order to avoid unexpected obstacles. The important character of the proposed algorithm is to be able to detect the distance and the angle of inclination of obstacles. Only using datum of the distance and the angle, informations about the location and shape of obstacles are obtained, and then the driving direction is changed. Consequently, this algorithm is capable of real time processing and available for a mobile robot which has few sensor modules or the limited sensing range such as a tracked wheeled mobile robot. Effectiveness of the proposed algorithm is illustrated through a computer simulation and an experiment using a real robot.

  • PDF

Generative Process Planning through Feature Recognition (특징형상 인식을 통한 창성적 자동 공정계획 수립 - 복합특징형상 분류를 중심을 -)

  • 이현찬;이재현
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.4
    • /
    • pp.274-282
    • /
    • 1998
  • A feature is a local shape of a product directly related to the manufacturing process. The feature plays a role of the bridge connecting CAD and CAM. In the process planning for he CAM, information on manufacturing is required. To get the a manufacturing information from CAD dat, we need to recognize features. Once features are recognized, they are used as an input for the process planning. In this paper, we thoroughly investigate the composite features, which are generated by interacting simple features. The simple features in the composite feature usually have precedence relation in terms of process sequence. Based on the reason for the precedence relation, we classify the composite features for the process planning. In addition to the precedence relation, approach direction is used as an input for the process planning. In the process planning, the number of set-up orientations are minimized whole process sequence for the features are generated. We propose a process planning algorithm based on the topological sort and breadth-first search of graphs. The algorithn is verified using sample products.

  • PDF

Player of Song by Face Recognition (표정인식에 의한 노래 플레이어)

  • Nam, Soo-Tai;Shin, Seong-Yoon;Lee, Hyun-chang;Jin, Chan-Yong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.184-185
    • /
    • 2018
  • Face Song Player, which is a system that recognizes the facial expression of an individual and plays music that is appropriate for such person, is presented. It studies information on the facial contour lines and extracts an average, and acquires the facial shape information. MUCT DB was used as the DB for learning. For the recognition of facial expression, an algorithm was designed by using the differences in the characteristics of each of the expressions on the basis of expressionless images.

  • PDF

A study on pattern recognition using DCT and neural network (DCT와 신경회로망을 이용한 패턴인식에 관한 연구)

  • 이명길;이주신
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.3
    • /
    • pp.481-492
    • /
    • 1997
  • This paper presents an algorithm for recognizing surface mount device(SMD) IC pattern based on the error back propoagation(EBP) neural network and discrete cosine transform(DCT). In this approach, we chose such parameters as frequency, angle, translation and amplitude for the shape informantion of SMD IC, which are calculated from the coefficient matrix of DCT. These feature parameters are normalized and then used for the input vector of neural network which is capable of adapting the surroundings such as variation of illumination, arrangement of objects and translation. Learning of EBP neural network is carried out until maximum error of the output layer is less then 0.020 and consequently, after the learning of forty thousand times, the maximum error have got to this value. Experimental results show that the rate of recognition is 100% in case of the random pattern taken at a similar circumstance as well as normalized training pattern. It also show that proposed method is not only relatively relatively simple compare with the traditional space domain method in extracting the feature parameter but also able to re recognize the pattern's class, position, and existence.

  • PDF

Recovery of the connection relationship among planar objects

  • Yao, Fenghui;Shao, Guifeng;T amaki, Akikazu;Kato, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.430-433
    • /
    • 1996
  • The shape of an object plays a very important role in pattern analysis and classification. Roughly, the researches on this topic can be classified into three fields, i.e. (i) edge detection, (ii) dominant points extraction, and (iii) shape recognition and classification. Many works have been done in these three fields. However, it is very seldom to see the research that discusses the connection relationship of objects. This problem is very important in robot assembly systems. Therefore, here we focus on this problem and discuss how to recover the connection relationship of planar objects. Our method is based on the partial curve identification algorithm. The experiment results show the efficiency and validity of this method.

  • PDF

3D Active Appearance Model for Face Recognition (얼굴인식을 위한 3D Active Appearance Model)

  • Cho, Kyoung-Sic;Kim, Yong-Guk
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.1006-1011
    • /
    • 2007
  • Active Appearance Models은 객체의 모델링에 널리 사용되며, 특히 얼굴 모델은 얼굴 추적, 포즈 인식, 표정 인식, 그리고 얼굴 인식에 널리 사용되고 있다. 최초의 AAM은 Shape과 Appearance가 하나의 계수에 의해서 만들어 지는 Combined AAM이였고, 이후 Shape과 Appearance의 계수가 분리된 Independent AAM과 3D를 표현할 수 있는 Combined 2D+3D AAM이 개발 되었다. 비록 Combined 2D+3D AAM이 3D를 표현 할 수 있을지라도 이들은 공통적으로 2D 영상을 사용하여 모델을 생산한다. 본 논문에서 우리는 stereo-camera based 3D face capturing device를 통해 획득한 3D 데이터를 기반으로 하는 3D AAM을 제안한다. 우리의 3D AAM은 3D정보를 이용해 모델을 생산하므로 기존의 AAM보다 정확한 3D표현이 가능하고 Alignment Algorithm으로 Inverse Compositional Image Alignment(ICIA)를 사용하여 빠르게 Model Instance를 생산할 수 있다. 우리는 3D AAM을 평가하기 위해 stereo-camera based 3D face capturing device로 촬영해 수집한 한국인 얼굴 데이터베이스[9]로 얼굴인식을 수행하였다.

  • PDF

Shape invariant recognition of korean characters with noise using wavelet SDF filter (웨이브릿 SDF 필터를 이용한 잡음을 갖는 한글의 모양불변 인식)

  • 김용규;김철수;김정우;이하운;도양회;김수중
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.7
    • /
    • pp.147-153
    • /
    • 1996
  • For shape invariant recognitin of korean characters iwth noise, an optical wavelet SDF filter is proposed To preserve the features of a reference image and inimize effects of a random noise in the inpt image wavelet transformed images with different dialation parameters are used. And to adapt to divese variations in the combinatorial form, eCP-SDF filter synthesis algorithm is used. The proposed optical wavelet SDF filter is the type of the matched filter so that it can use the structure of 4f optical correlation system. The computer simulation results show that the proposed filter is useful in the noisy input.

  • PDF