• Title/Summary/Keyword: chain code

Search Result 220, Processing Time 0.024 seconds

A Human Action Recognition Scheme in Temporal Spatial Data for Intelligent Web Browser

  • Cho, Kyung-Eun
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.6
    • /
    • pp.844-855
    • /
    • 2005
  • This paper proposes a human action recognition scheme for Intelligent Web Browser. Based on the principle that a human action can be defined as a combination of multiple articulation movements, the inference of stochastic grammars is applied to recognize each action. Human actions in 3 dimensional (3D) world coordinate are measured, quantized and made into two sets of 4-chain-code for xy and zy projection planes, consequently they are appropriate for applying the stochastic grammar inference method. We confirm this method by experiments, that various physical actions can be classified correctly against a set of real world 3D temporal data. The result revealed a comparatively successful achievement of $93.8\%$ recognition rate through the experiments of 8 movements of human head and $84.9\%$ recognition rate of 60 movements of human upper body. We expect that this scheme can be used for human-machine interaction commands in a web browser.

  • PDF

Content-based Retrieval System using Object Features (객체 특징을 이용한 내용 기반 검색 시스템)

  • 정성호;황병곤;이상열
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.83-87
    • /
    • 2001
  • 본 연구에서는 입력된 영상을 구성하는 객체의 형태 특징을 이용한 영상 검색 시스템을 제안한다. 현재 MPEG-7의 XM에서 제안된 영상 검색 기술은 정확한 검색이나 유사도를 측정한 수 있는 기능을 가지는 객체정보를 정확하게 추출했다는 가정하에서 기술되고 있다. 그러나 실제 영상에서 물체의 외곽선을 정확히 추출하는 것은 매우 어려우며 물체 내부에 중요한 특징이 있을 때 이를 표현하기도 어렵다. 따라서 현재의 영상 검색 시스템에서는 물체의 추출 없이 물체 외곽선 및 내부 특징에 대한 대략적인 정보를 이용하여 검색을 할 수 있는 형태 위주의 정보가 필요하다. 이를 위해 8방향 chain code를 이용하여 입력 영상으로부터 물체의 중요한 특징 중 하나인 물체의 내부 외부의 경계선을 추출하여 영상의 특징으로 이용한다. 이렇게 함으로써 기존의 물체 추출의 과정없이 형태에 대한 영상 검색을 수행한 수 있다. 형태특징을 얻기 위해서 먼저 체인코드를 이용하여 경계선 추출을 추출하였다. 형태특징으로 객체의 경계선과 무게중심까지의 합, 표준편차 그리고 객체의 장축과 단축 비율 등을 추출하였다. 이러한 형태특징 정보를 이용하여 데이터 베이스에 저장된 영상과 질의 영상을 비교하여 유사도 순위에 따라 후보 영상들을 검색하였다. 환 실험의 결과 크기, 회전 이동 등의 변화에 둔감하였다.

  • PDF

Image segmentation by fusing multiple images obtained under different illumination conditions (조명조건이 다른 다수영상의 융합을 통한 영상의 분할기법)

  • Chun, Yoon-San;Hahn, Hern-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.1 no.2
    • /
    • pp.105-111
    • /
    • 1995
  • This paper proposes a segmentation algorithm using gray-level discontinuity and surface reflectance ratio of input images obtained under different illumination conditions. Each image is divided by a certain number of subregions based on the thresholds. The thresholds are determined using the histogram of fusion image which is obtained by ANDing the multiple input images. The subregions of images are projected on the eigenspace where their bases are the major eigenvectors of image matrix. Points in the eigenspace are classified into two clusters. Images associated with the bigger cluster are fused by revised ANDing to form a combined edge image. Missing edges are detected using surface reflectance ration and chain code. The proposed algorithm obtains more accurate edge information and allows to more efficiently recognize the environment under various illumination conditions.

  • PDF

A Vertices-Detecting Algorithm by the Variable Link for Patterns (가변 링크에 의한 도형 패턴의 모서리 결정 방법)

  • 이주근;박종욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.3
    • /
    • pp.13-20
    • /
    • 1983
  • A method for the detecting defined vertices is described in this paper. An alogrithm detecting vertex position by means of calculating an error and distinguishing the defined inner and outer corners by the chain code of line segments is described. To calculate the error, virtual links are detected by means of a jointing relations of line segments for a contour. And so an error is calculated by measuring a minimum distance from a jointing point between the line segments to virtual link. As a result, this method is more flexible and effective than conventional Freeman's method.

  • PDF

A Study on the Pattern Segmentation and Classification in Specially Documentated Imaged (제한된 문서 영상에서 패턴 분절과 구분 처리에 관한 연구)

  • 옥철호;허도근;진용옥
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.6
    • /
    • pp.663-674
    • /
    • 1989
  • In order to design the automatic processing system of image document, the pattern segmentation of image document and classification methods are presented. The contour extraction using first order differential operator of Gauassian distribution fucntions, the image segmentation using the chain code, and the pattern classication using the second order moments and two=dimensional Rf distance(in transform domain) are implemented. The resuts applied in specially documantated image shows to classify the characters, fingerprints, seals etc well. And the utility of the used algorithms is verified.

  • PDF

A Noise Removal Method Using Chain Code for Document Images (체인 코드를 이용한 문서 영상의 잡음 제거 방법)

  • Kim, Se-Ho;Seo, Dong-Hwan;Pack, Jae-Hwa
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.439-442
    • /
    • 2005
  • 카메라 모바일 폰이 대중화됨에 따라 이제 더 이상 음성 전달 기기로서가 아닌 정보 조작 및 정보 전달 기기로서의 기능이 더욱 중요해졌다. 때문에 이러한 욕구를 충족 시켜주기 위해서는 적시 적소에 정보를 활용할 수 있는 오프라인 문자 인식 시스템이 필요하게 되었다. 하지만, 오프라인 문자 인식 시스템은 카메라를 통해 입력된 영상 중에는 순수 문자 영상뿐만 아니라 배경 이미지나 잡음을 포함한다. 특히, 그림과 함께 삽입 되어져 있는 명함과 같은 텍스트 문서 같은 경우, 삽입되어져 있는 그림 때문에 오인식의 문제가 발생 할 수 있다. 따라서 본 논문에서는 카메라를 통해 입력되는 문서 영상을 문자와 배경 그림을 분리하여 효과적으로 잡음을 제거하는 방법을 제안하였다.

  • PDF

Development of a Fruit Sorting System using Statistical Image Processing (통계적 영상처리를 이용한 과일 선별시스템 개발)

  • 임동훈
    • The Korean Journal of Applied Statistics
    • /
    • v.16 no.1
    • /
    • pp.129-140
    • /
    • 2003
  • This study was to develop a fruit sorting system using statistical image processing. Histogram was used to compare fruit colors to standard fruit color and edge detector using Wilcoxon test was used to calculate an accurate geometrical characteristics of fruit including perimeter, area, major axis and minor axis length and roundness. The experimental result obtained from using our system for sorting apples was presented.

Real Protein Prediction in an Off-Lattice BLN Model via Annealing Contour Monte Carlo

  • Cheon, Soo-Young
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.3
    • /
    • pp.627-634
    • /
    • 2009
  • Recently, the general contour Monte Carlo has been proposed by Liang (2004) as a space annealing version(ACMC) for optimization problems. The algorithm can be applied successfully to determine the ground configurations for the prediction of protein folding. In this approach, we use the distances between the consecutive $C_{\alpha}$ atoms along the peptide chain and the mapping sequences between the 20-letter amino acids and a coarse-grained three-letter code. The algorithm was tested on the real proteins. The comparison showed that the algorithm made a significant improvement over the simulated annealing(SA) and the Metropolis Monte Carlo method in determining the ground configurations.

Full face recognition using the feature extracted gy shape analyzing and the back-propagation algorithm (형태분석에 의한 특징 추출과 BP알고리즘을 이용한 정면 얼굴 인식)

  • 최동선;이주신
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.10
    • /
    • pp.63-71
    • /
    • 1996
  • This paper proposes a method which analyzes facial shape and extracts positions of eyes regardless of the tilt and the size of input iamge. With the extracted feature parameters of facial element by the method, full human faces are recognized by a neural network which BP algorithm is applied on. Input image is changed into binary codes, and then labelled. Area, circumference, and circular degree of the labelled binary image are obtained by using chain code and defined as feature parameters of face image. We first extract two eyes from the similarity and distance of feature parameter of each facial element, and then input face image is corrected by standardizing on two extracted eyes. After a mask is genrated line historgram is applied to finding the feature points of facial elements. Distances and angles between the feature points are used as parameters to recognize full face. To show the validity learning algorithm. We confirmed that the proposed algorithm shows 100% recognition rate on both learned and non-learned data for 20 persons.

  • PDF

Walking Assistance System for Sight Impaired People Based on a Multimodal Information Transformation Technique (멀티모달 정보변환을 통한 시각장애우 보행 보조 시스템)

  • Yu, Jae-Hyoung;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.5
    • /
    • pp.465-472
    • /
    • 2009
  • This paper proposes a multimodal information transformation system that converts the image information to the voice information to provide the sight impaired people with walking area and obstacles, which are extracted by an acquired image from a single CCD camera. Using a chain-code line detection algorithm, the walking area is found from the vanishing point and boundary of a sidewalk on the edge image. And obstacles are detected by Gabor filter of extracting vertical lines on the walking area. The proposed system expresses the voice information of pre-defined sentences, consisting of template words which mean walking area and obstacles. The multi-modal information transformation system serves the useful voice information to the sight impaired that intend to reach their destination. The experiments of the proposed algorithm has been implemented on the indoor and outdoor environments, and verified its superiority to exactly provide walking parameters sentences.