• Title/Summary/Keyword: 유전자 지문

Search Result 36, Processing Time 0.028 seconds

Automatic Fingerprint Image Generation using Genetic Algorithm (유전자 알고리즘을 이용한 자동 지문영상 생성)

  • Cho, Ung-Keun;Hong, Jin-Hyuk;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10b
    • /
    • pp.470-474
    • /
    • 2006
  • 지문인식 시스템의 성능을 측정하기 위해 지문 데이터베이스가 필요하지만, 개인 사생활 문제나 데이터베이스를 구성하기 위한 제약조건 등으로 인해 실제 사용가능한 지문 데이터베이스는 많지 않다. 본 논문에서는 유전자 알고리즘을 이용하여 수집된 지문 영상으로부터 다양한 환경적 효과를 가진 지문 영상을 자동으로 생성해주는 방법을 제안한다. 제안하는 방법은 소량의 원본 영상으로부터 목표 환경의 지문을 생성하기 위한 필터 조합을 찾는다. 서로 다른 압력에서 수집된 지문을 대상으로 제안하는 방법을 적용하였으며, 생성된 지문 영상은 실제 환경에서 수집된 것과 비슷한 특성을 나타내었다. 제안하는 방법을 통해 실제로 다수의 지문을 수집하지 않고 각종 환경에서 시스템의 성능을 평가할 수 있다.

  • PDF

Two-level Classification for Large-scale Fingerprint Identification System (대규모 지문식별시스템을 위한 2단계 분류)

  • 민준기;윤은경;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.730-732
    • /
    • 2004
  • 지문인식시스템은 크게 지문의 특징 추출단계, 입력지문과 유사한 후보지문을 찾는 검색단계, 마지막으로 입력지문과 후보지문들 간의 동일성을 판단하는 검증단계의 세 부분으로 나뉠 수 있다. 그리고 대규모 지문 데이터베이스를 기반으로 인식시스템을 구축하는 경우, 지문인식의 정확성과 더불어 신속성도 함께 고려해야 한다. 본 논문에서는 지문인식시스템의 전체 성능 향상을 위해 분류 단계에서의 개선방안으로 유전자알고리즘 기반의 특징 선택과 이의 조합을 다중분류기로 구축하는 2단계분류방법을 제안한다. NIST 데이터베이스 4에 대하여 실험한 결과 기존연구의 결과에 필적하는 분류율을 나타냈으며, 유전자알고리즘을 통해 적합한 방향성 조합을 제시할 수 있었다.

  • PDF

Fingerprint Image Generation using Filter Combination based on the Genetic Algorithm (GA기반 영상필터 조합을 이용한 지문영상생성)

  • Cho, Ung-Keun;Hong, Jin-Hyuk;Cho, Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.5
    • /
    • pp.455-464
    • /
    • 2007
  • The construction of a fingerprint database is important to evaluate the performance of an automatic fingerprint recognition system. Due to the cost of collecting fingerprints, there are only few benchmark databases available. Since it is hard to evaluate how robust the system is in various environments with the databases, this paper proposes a novel method that generates fingerprint images automatically from only a few training samples by using the genetic algorithm. Fingerprints generated by the proposed method include similar characteristics of those collected from the corresponding real environment. The proposed method has been verified by comparing with real fingerprint images, showing the usefulness of the method.

Studies on DNA Fingerprint for the Korean Native Chicken (한국 재래계의 유전자 지문에 관한 연구)

  • 여정수;정태완;한재용;최창본;김재우;정선부
    • Korean Journal of Poultry Science
    • /
    • v.20 no.4
    • /
    • pp.209-216
    • /
    • 1993
  • This study was conducted to classify Korean native chicken(KNC) and imported chicken by phenotypic performances and DNA fingerprinting. Two lines, KNC and White Leghorn(WL) , of chicken were maintained in the laboratory of Yeungnam University. Economic traits (body weight, sexual maturity, hen-day egg production, egg weight) and phenotypic characteristics (body-type, head, feather, shank) were checked. The DNA fingerprinting was analyzed for both breeds. The growth rate of the KNC was similar to WLS and sexual maturity of the KNC came later than WL. Hen-day egg production of the KNC was also slightly lower than the WL. The egg weight was about 10g lighter than WL. There was no difference in body weight of female KNC compared to the WL after 28 weeks. The study confirms difference between KNC and WL in DNA fingerprinting as well as its outlook. Thus, we suggest that these should be tested in nationwide districts about chickens known as the KNC using DNA fingerprinting. Then, the confirmed KNC populations should be maintained and used for the genetic improvement. Finally, only confirmed KNC should be in market which induce consumer to seek the KNC by its favorite.

  • PDF

A Study on STR Analysis According to the Method of Developing Latent Fngerprints Deposited on Non-Porous Surfaces in the Marine Environment (해양환경 내 비다공성 표면에 유류된 잠재지문 현출방법에 따른 STR 분석 연구)

  • Kim, Jin-Sun;Kim, Sea-In;Yoon, Hyun-Kyoung;Choo, Min-kyu
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.10
    • /
    • pp.733-741
    • /
    • 2022
  • Among the various evidence found in maritime crimes, fingerprints and DNA are very important in that they can identify a suspect. In this study, 5 types of non-porous surfaces (plastic, stainless, glass, ceramic, FRP), which are often found as evidence in the actual marine environment, were selected, and latent and blood fingerprints were passed down and immersed at the Donghae Maritime Police Station's exclusive pier for about 7 days. After that, DNA extraction, quantification, and STR profile were analyzed after fingerprint developing CA fumming method and 4 powder methods (Swedish black powder, Concentrated black powder, Supranano red powder, Dazzle orange powder). Among the fingerprint developing methods, when Supranano red powder was applied, a relatively high amount of DNA was found. As a result of STR profile analysis, an average of 16.8 to 9 loci were secured, and all 20 were confirmed in glass and ceramic materials. As a result of the study, it was possible to secure the STR profile by extracting and quantifying DNA after applying the fingerprint developing method to virtual evidence immersed for about 7 days, and further research is needed to secure the STR profile by analyzing DNA after applying various fingerprint developing methods such as VMD and SPR.

소통+섬기는 마음 - 역사속으로 - 유전자 DNA구조의 비밀을 풀어헤치다

  • Kim, Eun-Seop
    • 건강소식
    • /
    • v.35 no.1
    • /
    • pp.38-39
    • /
    • 2011
  • 유전자(DNA, RNA)복제 등은 이제 낯선 말이 아니다. 범죄 수사를 할 때도 'DNA 검사'를 통해 지문보다 더 정확한 증거를 찾아낸다. 하지만 이 DNA에 대한 연구가 우리 일상과 가까워지기까지는 정말 많은 과학자들의 노고를 거쳤다. 20세기 생물학의 최대 발견이라 인정받는 이 'DNA구조의 발견'의 종착역에 바로 왓슨과 크릭, 윌킨스가 있었다.

  • PDF

Fingerprint Image Enhancement based on Genetic Algorithms for Singularity Extraction (특이점 추출을 위한 유전자 알고리즘 기반 지문영상 개선)

  • Cho Ung-Keun;Hong Jin-Hyuk;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.847-849
    • /
    • 2005
  • 지문의 특이점은 인식이나 분류를 수행할 때 중요한 특징이다. 특이점 추출은 영상의 품질에 민감하기 때문에, 정확한 추출을 위해 영상의 품질을 향상시키는 것이 필요하다. 다양한 이미지 필터를 적절히 적용하면 개별필터를 적용하는 것에 비해 더 높은 품질을 얻을 수 있지만, 영상 필터가 다양할수록 성능이 좋은 필터 조합을 찾는 것이 어렵다. 본 논문에서는 유전자 알고리즘을 이용하여 특이점 추출율이 좋은 필터 조합을 찾는 방법을 제안한다. 진화에 의해 성능이 좋은 필터 조합을 자동으로 찾아주며, 전문가의 지식이 필요하지 않기 때문에 영상 개선의 여러 분야에 적용될 수 있다. 제안하는 방법을 NIST DB 4에 적용한 결과 기존의 영상 개선 방법보다 높은 성능을 획득하였다.

  • PDF

Various Quality Fingerprint Classification Using the Optimal Stochastic Models (최적화된 확률 모델을 이용한 다양한 품질의 지문분류)

  • Jung, Hye-Wuk;Lee, Jee-Hyong
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.1
    • /
    • pp.143-151
    • /
    • 2010
  • Fingerprint classification is a step to increase the efficiency of an 1:N fingerprint recognition system and plays a role to reduce the matching time of fingerprint and to increase accuracy of recognition. It is difficult to classify fingerprints, because the ridge pattern of each fingerprint class has an overlapping characteristic with more than one class, fingerprint images may include a lot of noise and an input condition is an exceptional case. In this paper, we propose a novel approach to design a stochastic model and to accomplish fingerprint classification using a directional characteristic of fingerprints for an effective classification of various qualities. We compute the directional value by searching a fingerprint ridge pixel by pixel and extract a directional characteristic by merging a computed directional value by fixed pixels unit. The modified Markov model of each fingerprint class is generated using Markov model which is a stochastic information extraction and a recognition method by extracted directional characteristic. The weight list of classification model of each class is decided by analyzing the state transition matrixes of the generated Markov model of each class and the optimized value which improves the performance of fingerprint classification using GA (Genetic Algorithm) is estimated. The performance of the optimized classification model by GA is superior to the model before the optimization by the experiment result of applying the fingerprint database of various qualities to the optimized model by GA. And the proposed method effectively achieved fingerprint classification to exceptional input conditions because this approach is independent of the existence and nonexistence of singular points by the result of analyzing the fingerprint database which is used to the experiments.

Analysis of Amelogenin Gene and Short Tandem Repeat(STR) loci LPL, F13B, F13A01, FESFPS, vWA from the Dental Calculus (치석에서 Amelogenin Gene 및 Short Tandem Repeat(STR) 유전좌위 LPL, F13B, Triplex(F13A01, FESFPS, vWA)에 대한 분석)

  • Kim, Sang-Bae;Choi, Jong-Hoon;Yoon, Chang-Lyuk;Kim, Chong-Youl
    • Journal of Oral Medicine and Pain
    • /
    • v.24 no.2
    • /
    • pp.219-234
    • /
    • 1999
  • 치석에는 박리상피세포, 백혈구 등이 포함되어 있어 이들의 핵 내에 있는 DNA의 유전자형을 찾아내 개인식별을 할 수 있을 것으로 추정된다. 본 연구에서는 치석만으로 개인식별이 가능한지를 알아보고자 40명으로부터 채취한 치석을 증류수에 세척한 군과 세척하지 않은 군으로 나누어 DNA를 추출하고 중합효소연쇄반응법을 이용하여 증폭절편다형(AMP-FLPs)을 실시한 후 성별검사를 위한 X-Y homologous amelogenin gene과 유전자지문검사를 위한 STR유전좌위 LPL, F13B, Triplex(F13A01, FESFPS, vWA) 등 6개의 유전자를 검색하여 - X-Y homologous amelogenin gene과 LPL, F13B는 각각 증폭하였으며 F13A01, FESFPS, vWA 세 유전자는 동시에 증폭하였음 - 다음과 같은 결과를 얻었다. 1) X-Y homologous amelogenin gene 검색으로 세척군에서 27개의 검체 중 8개, 비세척군에서 13개 중 11개에서 성별검사가 가능하였다. 2) LPL유전자는 세척군, 비세척군에서 각각 27개 검체중 2개, 13개 검체 중 5개가 검색되었으며 3개의 대립유전자(10, 11, 12)와 4개의 유전자형 (10-10, 10-11, 10-12, 11-12)이 나타났다. 3) F13B유전자는 세척군, 비세척군에서 각각 27개 검체 중 1개, 13개 검체 중 4개가 검색되었으며 2개의 대립유전자(9, 10)와 2개의 유전자형(9-10, 10-10)을 관찰하였다. 4) F13A01유전자는 비세척군에서만 13개 검체 중 3개가 검색되었고 3개의 대립유전자(3.2, 4, 6)와 3개의 유전자형(3.2-3.2, 4-5, 4-6)을 관찰하였고, 세척군에서는 나타나지 않았다. 5) FESFPS유전자는 비세척군에서만 13개 검체 중 1개가 검색되었고 유전자 형은 11-12로 나타났다. 6) vWA유전자는 세척군, 비세척군에서 각각 1개씩 검색되었으며, 3개의 대립유전자형(14, 16, 17)와 2개의 유전자형(14-16, 14-17)을 관찰하였다. 이상의 결과를 종합해 볼 때, 치석은 X-Y homologous amelogenin gene증폭을 통한 성별검사와 단일 STR유전좌위 증폭을 통한 유전자지문형 검사에는 유용하나 복합 STR유전좌위의 검색에는 부적합한 것으로 나타났으며 법의학적시료로 응용이 가능한 것으로 사료된다.

  • PDF