• Title/Summary/Keyword: pattern similarity

Search Result 556, Processing Time 0.026 seconds

Object Recognition Using Hausdorff Distance and Image Matching Algorithm (Hausdorff Distance와 이미지정합 알고리듬을 이용한 물체인식)

  • Kim, Dong-Gi;Lee, Wan-Jae;Gang, Lee-Seok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.5
    • /
    • pp.841-849
    • /
    • 2001
  • The pixel information of the object was obtained sequentially and pixels were clustered to a label by the line labeling method. Feature points were determined by finding the slope for edge pixels after selecting the fixed number of edge pixels. The slope was estimated by the least square method to reduce the detection error. Once a matching point was determined by comparing the feature information of the object and the pattern, the parameters for translation, scaling and rotation were obtained by selecting the longer line of the two which passed through the matching point from left and right sides. Finally, modified Hausdorff Distance has been used to identify the similarity between the object and the given pattern. The multi-label method was developed for recognizing the patterns with more than one label, which performs the modified Hausdorff Distance twice. Experiments have been performed to verify the performance of the proposed algorithm and method for simple target image, complex target image, simple pattern, and complex pattern as well as the partially hidden object. It was proved via experiments that the proposed image matching algorithm for recognizing the object had a good performance of matching.

Multi Trait Selection with Restriction for Cutup Carcass Value in Broiler Chicken: Genetic Relatedness of Lines Involved Based on Randomly Amplified Polymorphic DNA

  • Khosravinia, Heshmatollah;Murthy, H.N.N.;Ramesha, K.P.;Govindaiah, M.G.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.18 no.11
    • /
    • pp.1535-1541
    • /
    • 2005
  • Five broiler chicken lines, namely HC, BPB2, CPB2, PB2 and UM1, involving in a selection program and differing in selection intensity and genetic background, were screened for randomly amplified polymorphic DNA (RAPD) polymorphism using 10 selected decamer primers. Nine primers amplified the genomic DNA, generating 200 to 2,500 bp and all detected polymorphism between lines. Out of 74 bands scored using these primers, 34 (50.0%) were found to be polymorphic. The number of polymorphic loci ranged from 3 to 6 with an average of 4.33. Lines differed considerably for within-population genetic similarity estimated by band frequency (WS = 93.55 to 99.25). Between-line genetic similarity estimates based on band sharing as well as on band frequency ranged from 71.35 to 86.45 and from 73.38 to 87.68, respectively. Lines HC and PB2 were the most closely related to the other, while BPB2 and CPB2 appeared to be more distant from each other. The between-line genetic distance based on both band sharing and band frequency revealed the similar trends as for Between-line genetic similarity. Based on BS and BF criteria, BPB2 and CPB2 as well as PB2 and UM1 lines can be merged to launch a new genetic group for further progress in biometrical objectives. A phylogenetic tree, derived using Nei's coefficient of similarity revealed the different pattern of genetic distance between lines.

An Improved Face Recognition Method Using SIFT-Grid (SIFT-Grid를 사용한 향상된 얼굴 인식 방법)

  • Kim, Sung Hoon;Kim, Hyung Ho;Lee, Hyon Soo
    • Journal of Digital Convergence
    • /
    • v.11 no.2
    • /
    • pp.299-307
    • /
    • 2013
  • The aim of this paper is the improvement of identification performance and the reduction of computational quantities in the face recognition system based on SIFT-Grid. Firstly, we propose a composition method of integrated template by removing similar SIFT keypoints and blending different keypoints in variety training images of one face class. The integrated template is made up of computation of similarity matrix and threshold-based histogram from keypoints in a same sub-region which divided by applying SIFT-Grid of training images. Secondly, we propose a computation method of similarity for identify of test image from composed integrated templates efficiently. The computation of similarity is performed that a test image to compare one-on-one with the integrated template of each face class. Then, a similarity score and a threshold-voting score calculates according to each sub-region. In the experimental results of face recognition tasks, the proposed methods is founded to be more accurate than both two other methods based on SIFT-Grid, also the computational quantities are reduce.

Practical Use of Flux Gradient Similarity Theory for Forest Soil NO Flux at Mt. Taewha (Flux-gradient similarity theory 적용에 따른 태화산 산림지표 토양NO플럭스 분석)

  • Kim, Deug-Soo
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.30 no.6
    • /
    • pp.531-537
    • /
    • 2014
  • Terrestrial vegetation has been known as a main source of biogenic volatile organic compounds (BVOCs). Isoprene and monoterpene among the BVOCs are most abundant species emitted by forests, and have a significant impact on atmospheric chemistry. Abundancy of these species could lead to an increase or decrease in the production of natural tropospheric ozone in forests, depending on the nitric oxide (NO) concentration. Soil is the most significant source of natural NO. Understanding of NO emission from forest soil could be critical in evaluation of air quality in the forest area. Flux-gradient similarity theory (FGST) was applied for practical use to estimate forest soil NO emission at Mt. Taewha where is available micro-meteorological data near surface monitoring from flux tower. NO fluxes calculated by FGST were compared to flux results by flow-through dynamic chamber (FDC) measurement. Surface NO emission trends were shown between two different techniques, however their magnitudes were found to be different. NO emissions measured from FDC technique were relatively higher than those from theoretical results. Daily mean NO emissions resulted from FGST during Aug. 13, 14 and 15 were $0.28{\pm}8.45$, $2.17{\pm}15.55$, and $-3.18{\pm}13.65{\mu}gm^{-2}hr^{-1}$, respectively, while results from FDC were $2.26{\pm}1.44$, $5.11{\pm}3.85$, and $2.23{\pm}6.45{\mu}gm^{-2}hr^{-1}$. Trends of daily means were shown in similar pattern, which NO emissions were increasing during late afternoon ($r^2$=0.04). These emission trends could be because soil temperature and moisture influence importantly soil microbiology.

Semantic Image Retrieval Using Color Distribution and Similarity Measurement in WordNet (컬러 분포와 WordNet상의 유사도 측정을 이용한 의미적 이미지 검색)

  • Choi, Jun-Ho;Cho, Mi-Young;Kim, Pan-Koo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.4
    • /
    • pp.509-516
    • /
    • 2004
  • Semantic interpretation of image is incomplete without some mechanism for understanding semantic content that is not directly visible. For this reason, human assisted content-annotation through natural language is an attachment of textual description to image. However, keyword-based retrieval is in the level of syntactic pattern matching. In other words, dissimilarity computation among terms is usually done by using string matching not concept matching. In this paper, we propose a method for computerized semantic similarity calculation In WordNet space. We consider the edge, depth, link type and density as well as existence of common ancestors. Also, we have introduced method that applied similarity measurement on semantic image retrieval. To combine wi#h the low level features, we use the spatial color distribution model. When tested on a image set of Microsoft's 'Design Gallery Line', proposed method outperforms other approach.

Morphological and Genetic Diversity of Korean Native and Introduced Safflower Germplasm

  • Shim Kang-Bo;Bae Seok-Bok;Lim Si-Kyu;Suh Duck-Yong
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.49 no.4
    • /
    • pp.337-341
    • /
    • 2004
  • Morphological and genetic diversity of thirty nine safflower germplasm were collected and evaluated by Principal Component Analysis (PCA) and Random Amplified Polymorphic DNA (RAPD) method. Stem length and seeding to flowering days of the safflower germplasm showed $26\~117cm\;and\;76\~179$ days of variation respectively. USA originated germplasm showed higher oil content as $39\%$, but that of Japanese showed lower as $26\%$. PCA made three different cluster groups according to some agronomic characteristics of safflower. Korea originated germplasm showed similar cluster group with that of collected from USA in the PCA of stem length. But in the seeding to flowering days, it showed similar cluster pattern with that of collected from Japan rather than USA. In the experiment of RAPD analysis, total five primers showed polymorphism at the several chromosomal loci. Korea, China Japan and South Central Asia originated germplasm were differently classified with USA and South West Asia originated germplasm with lower similarity coefficient value (0.47). Most of Korea originated germplasm were grouped with South Central Asia originated germplasm with higher similarity coefficient value (0.74) conferring similar genetic background between both of them. China and Japan originated germplasm were dendrogramed with Korea originated germplasm at the 0.65 and 0.50 similarity coefficient values respectively. Some common results were expected from both of PCA and RAPD analysis, but lower genetic heritability caused by relative higher portion of environmental variance and environment by genotype interaction at the expression of those of agronomic characteristics made constraint to find any reliable results.

A Study on the Quantitative Rehabilitation Extent Evaluation Method Using High-Order Function Waveform Analysis of EMG Signal (근전도 신호의 고차함수분석법을 이용한 정량적 재활정도 평가에 관한 연구)

  • Moon, D.J.;Kim, J.Y.;Noh, S.C.;Choi, H.H.
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.8 no.4
    • /
    • pp.305-312
    • /
    • 2014
  • In this study, in order to quantitatively confirm walking rehabilitation degree, we analyzed EMG pattern simulated abnormal gait and normal gait by applying a curve fitting. We calculated the suitable high-order function for EMG signal, and classified them into 5 groups by using cluster analysis. Depending on the distance from normal pattern group, we listed the pattern group and then the distribution of each variables were confirmed. The amplitude-decreased pattern was the most similar to the normal pattern, but the reversed pattern showed the lowest similarity. Due to the smaller overlapping range, the distribution of the groups were possible to classify using the value of variable. The standard deviation of each term coefficient was compared to indicate the quantitative rehabilitation extent, and the higher value was confirmed as the pattern is close to the normal pattern. Consequently, the representation of quantitative rehabilitation extent is expected to contribute to the more effective rehabilitation method study.

  • PDF

Review of the Elderly Reminiscence (노년기 회상연구에 관한 고찰(I))

  • 김명자
    • Journal of the Korean Home Economics Association
    • /
    • v.33 no.5
    • /
    • pp.255-267
    • /
    • 1995
  • The purpose of this review is to explore the relevance of reminiscent behavior for the elderly individual's well-being. Various concept and prevalence of reminiscence and themes of reminiscence is investigated. Then the empirical evidence concerning the motive, pattern and the function of reminiscent behavior is reviewed. Psychological determinism, social contextualism, life course perspective are described. Since many transitions and changes are socially organized and differ strongly for social categories, life course perspective can contribute to analysis of both similarity and variation in elderly reminiscent behavior. After all it is concluded that there is evidence of reminiscent behavior can be a enhancing mediator for the elderly individual's well-being.

  • PDF

Incremental Circle Transform Theory and Its Application for Orientation Detection of Two-Dimensional Objects (증분원변환 이론 및 이차원 물체의 자세인식에의 응용)

  • ;;Zeung Nam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.7
    • /
    • pp.578-589
    • /
    • 1991
  • In this paper, there is proposed a novel concept of Incremintal Circle Transform which can describe the boundary contour of a two-dimensional object without object without occlusions. And a pattern recognition algorithm to determine the posture of an object is developed with the aid of line integral and similarity transform. Also, It is confirmed via experiments that the algorithm can find the posture of an object in a very fast manner independent of the starting point for boundary coding and the position of the object.

  • PDF

On the Robustness of a Fuzzy Logic Controller (퍼지 논리 제어기의 강인성에 대하여)

  • 이수영;정명진
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.6
    • /
    • pp.828-839
    • /
    • 1995
  • Although the fuzzy logic controller(FLC) has been adopted in many engineering applications, its performance is not guaranteed since there is no definite theoretic analysis. It may be the main factor that one hesitates to adopt the FLC in critical applications. In this paper, observing the similarity in the pattern of control input between the FLC and a conventional robust controller, i.e., the variable structure controller, we present theoretic analysis for robustness of a fuzzy control system based on the Lyapunov theory.

  • PDF