• Title/Summary/Keyword: Vertex Recognition

Search Result 31, Processing Time 0.03 seconds

Efficient 3D Model based Face Representation and Recognition Algorithmusing Pixel-to-Vertex Map (PVM)

  • Jeong, Kang-Hun;Moon, Hyeon-Joon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.1
    • /
    • pp.228-246
    • /
    • 2011
  • A 3D model based approach for a face representation and recognition algorithm has been investigated as a robust solution for pose and illumination variation. Since a generative 3D face model consists of a large number of vertices, a 3D model based face recognition system is generally inefficient in computation time and complexity. In this paper, we propose a novel 3D face representation algorithm based on a pixel to vertex map (PVM) to optimize the number of vertices. We explore shape and texture coefficient vectors of the 3D model by fitting it to an input face using inverse compositional image alignment (ICIA) to evaluate face recognition performance. Experimental results show that the proposed face representation and recognition algorithm is efficient in computation time while maintaining reasonable accuracy.

The Development of real-time system for taking the dimensions of objects with arbitray shape

  • Chung, Yun-Su;Won, Jong-Un;Kim, Jin-Seok
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1523-1526
    • /
    • 2002
  • In this paper, we propose a method fur measuring the dimensions of an arbitrary object using geometric relationship between a perspective projection image and a rectangular parallelepiped model. For recognizing the vertexes of the rectangular parallelepiped surrounding an arbitrary object, the method adopts a strategy that derives the equations for vertex recognition from the geometrical relationships for image formation between 2D image and the rectangular parallelepiped model. extracts from 2D image with vertical view features (or junctions) of minimum quadrangle circumscribing an arbitrary shape object, and then recognizes vertexes from the features with the equations. Finally, the dimensions of the object are calculated from these results of vertex recognition. By the experimental results, it is demonstrated that this method is very effective to recognize the vertexes of the arbitrary objects.

  • PDF

Reducing the Number of Hidden Nodes in MLP using the Vertex of Hidden Layer's Hypercube (은닉층 다차원공간의 Vertex를 이용한 MLP의 은닉 노드 축소방법)

  • 곽영태;이영직;권오석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1775-1784
    • /
    • 1999
  • This paper proposes a method of removing unnecessary hidden nodes by a new cost function that evaluates the variance and the mean of hidden node outputs during training. The proposed cost function makes necessary hidden nodes be activated and unnecessary hidden nodes be constants. We can remove the constant hidden nodes without performance degradation. Using the CEDAR handwritten digit recognition, we have shown that the proposed method can remove the number of hidden nodes up to 37.2%, with higher recognition rate and shorter learning time.

  • PDF

Global Coordinate Extraction of IC Chip Pattern using Vertex-Form Matching (꼭지점 형태 정합을 이용한 집적회로 패턴의 전체 좌표 추출)

  • Ahn, Hyun-Sik;Lee, Wang-Goog;Cho, Seok-Je;Ha, Yeong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.553-556
    • /
    • 1988
  • Recognition of IC chip pattern requires extraction of features, which have the information of vertex position and orientation. Edges are extracted and straightening algorithm is applied to the edges, so that lines are obtained. With these extracted data, the coordinate and orientation of all vertices are extracted and vertex-form matching is applied to the locally overlapped area of neighborhood frames to have global coordinate of IC chip.

  • PDF

Cyber Character Implementation with Recognition and Synthesis of Speech/lmage (음성/영상의 인식 및 합성 기능을 갖는 가상캐릭터 구현)

  • Choe, Gwang-Pyo;Lee, Du-Seong;Hong, Gwang-Seok
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.5
    • /
    • pp.54-63
    • /
    • 2000
  • In this paper, we implemented cyber character that can do speech recognition, speech synthesis, Motion tracking and 3D animation. For speech recognition, we used Discrete-HMM algorithm with K-means 128 level vector quantization and MFCC feature vector. For speech synthesis, we used demi-syllables TD-PSOLA algorithm. For PC based Motion tracking, we present Fast Optical Flow like Method. And for animating 3D model, we used vertex interpolation with DirectSD retained mode. Finally, we implemented cyber character integrated above systems, which game calculating by the multiplication table with user and the cyber character always look at user using of Motion tracking system.

  • PDF

Face Representation Method Using Pixel-to-Vertex Map(PVM) for 3D Model Based Face Recognition (3차원 얼굴인식을 위한 픽셀 대 정점 맵 기반 얼굴 표현방법)

  • Moon, Hyeon-Jun;Jeong, Kang-Hun;Hong, Tae-Hwa
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.1031-1032
    • /
    • 2006
  • A 3D model based face recognition system is generally inefficient in computation time because 3D face model consists of a large number of vertices. In this paper, we propose a novel 3D face representation algorithm to reduce the number of vertices and optimize its computation time.

  • PDF

Facial Expression Recognition using 1D Transform Features and Hidden Markov Model

  • Jalal, Ahmad;Kamal, Shaharyar;Kim, Daijin
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.4
    • /
    • pp.1657-1662
    • /
    • 2017
  • Facial expression recognition systems using video devices have emerged as an important component of natural human-machine interfaces which contribute to various practical applications such as security systems, behavioral science and clinical practices. In this work, we present a new method to analyze, represent and recognize human facial expressions using a sequence of facial images. Under our proposed facial expression recognition framework, the overall procedure includes: accurate face detection to remove background and noise effects from the raw image sequences and align each image using vertex mask generation. Furthermore, these features are reduced by principal component analysis. Finally, these augmented features are trained and tested using Hidden Markov Model (HMM). The experimental evaluation demonstrated the proposed approach over two public datasets such as Cohn-Kanade and AT&T datasets of facial expression videos that achieved expression recognition results as 96.75% and 96.92%. Besides, the recognition results show the superiority of the proposed approach over the state of the art methods.

A Vertex-Detecting of Hanguel Patterns Using Nested Contour Shape (중첩윤곽 형상에 의한 한글패턴의 정점검출)

  • Koh, Chan;Lee, Dai-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.2
    • /
    • pp.112-123
    • /
    • 1990
  • This paper presents a vertex-detecting of Hanguel patterns using nested contour shape. Inputed binary character patterns are transformed by distance transformation method and make a new file of transferred data by analysis of charactersitcs. A new vertex-detecting algorithm for recognizing Hanguel patterns using the two data files is proposed. This algorithm is able to reduce the projecting parts of Hanguel pattern, separate the connecting parts between different strokes, set the code number by transformed value of coorked features. It makes the output of results in order to apply the Hanguel recognition.

  • PDF

A Study on the Moving Distance and Velocity Measurement of 2-D Moving Object Using a Microcomputer (마이크로 컴퓨터를 이용한 2차원 이동물체의 이동거리와 속도측정에 관한 연구)

  • Lee, Joo Shin;Choi, Kap Seok
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.2
    • /
    • pp.206-216
    • /
    • 1986
  • In this paper, the moving distance and velocity of a single moving object are measured by sampling three frames in a two-dimensional line sequence image. The brightness of each frame is analyzed, and the bit data of their pixel are rearranged so that the difference image may be extracted. The parameters for recognition of the object are the gray level of the object, the number of vertex points and the distance between the vertex points. The moving distance obtained from the coordinate which is constructed by the bit processing of the data in the memory map of a microcomputer, and the moving velocity is obtained from the moving distance and the time interval between the first and second sampled frames.

  • PDF

Cognitive Shape Decomposition (인지적 형태 분할)

  • 김호성;박규호
    • Korean Journal of Cognitive Science
    • /
    • v.1 no.2
    • /
    • pp.317-346
    • /
    • 1989
  • A congnitive shape decomposition method that agrees with human intuition is proposed for the conceptual recognition from sillouettes of objects. Descriptions specifying the structure of shape in terms of meaningful parts and relations have cognitive power and anthropomorphism. In general, man-made objects have a lot of collinear lines and regularity. For the cognitive decomposition of man-made objects, many heuristic rules based on the cognitive experimentation are applied on the context of collinerarity and regularity. The cognitive shape decomposition for the natural shape is carried out by analyzing the possible configuraitions of vertices and line segments for one concave vertex. A cost function for the configuation is designed by weighted sum of five criteria such as, the length of split line segment, the number of split line segments at concave vertex, the proximity of concave vertex, and the correspondence of vertices. These criteria are vased on the property of human perception such as proximtiy, symmetry, and simplicity. The most promising vertex os selected among three set of visible vertices by evaluating the cost function. A number of experiments conducted on the different types of shapes shows that the results correspond with human intuition.