• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.586-588
• /
• 2004

최근 DNA 관련 기술의 개발이 활발하게 이루어지고 있고, 그에 따라 DNA를 개인인식에 사용마고자 하는 시도가 실시간 이용가능성이 높은 DNA 칩 기술과 합쳐져 매우 중요한 이슈로 떠오르고 있다. DNA를 분석하기 위해서는 생물학적 실험이 필수적으로 따르게 되는데 이러한 실험 결과를 인식에 적용하기 위해서는 적절한 전처리가 필요하다. 본 논문에서는 여러 장점들로 인해 최근 DNA분석 기술로 주목받고 있는 모세관 전기영동법을 사용하여 DNA를 분석하고, 그 분석물을 개인인식을 위해 genotyping하는 과정에서 전처리가 요구되는 각 경우들에 대해 논하고 적절한 필터링 기법들을 제시한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.1
• /
• pp.37-44
• /
• 2003

In this paper, we investigated the performance of both DNA coding method and Genetic Algorithm(GA) in numeric pattern (from 0 to 9) recognition. The performance of the DNA coding method is compared to the that of the GA. GA searches effectively an optimal solution via the artificial evolution of individual group of binary string using binary coding, while DNA coding method uses four-type bases denoted by Adenine(A), Cytosine(C), Guanine(G) and Thymine(T). To compare the performance of both method, the same genetic operators(crossover and mutation) are applied and the probabilities of crossover and mutation are set the same values. The results show that the DNA coding method has better performance over GA. The reasons for this outstanding performance are multiple candidate solution presentation in one string and variable solution string length.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.766-768
• /
• 2003

인간 및 다른 생물들의 DNA 서열이 밝혀짐에 따라 DNA 서열 정보를 이용할 수 있는 계산적 처리방식에 대한 요구가 늘어나고 있다. 본 논문에서는 DNA의 패턴을 분류할 수 있는 면역계 부정 선택에 기반한 알고리즘을 제안한다. 부정 선택은 면역세포 생성시 자신을 인식하지 않는 항원 인식부를 생성하기 위한 과정이다. 이 항원 인식부를 통해 자기와 비자기를 구별한다. 이것을 n개의 자기 또는 비자기 집단으로 확장하고 n개의 항원 집단을 구성하면 n개의 패턴 분류가 가능하다. 본 논문에서는 부정 선택에 기반한 DNA 염기 레벨에서의 패턴 분류방법과 아미노산 레벨에서의 패턴분류 방법을 제안한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.226-230
• /
• 2012

본 논문에서는 직선 허프변환을 이용하여 DNA밴드 영상의 위치를 자동으로 인식한 다음, 영상의 기울어짐을 검출하고 보정하는 방법을 제안한다. 먼저 입력된 그레이 스케일 DNA밴드 영상을 이진화한 후 직선 허프변환에 의하여 DNA밴드 영상에 포함되어 있는 직선성분을 추출하고, 직선성분들이 직교하는 점을 찾아내어 입력하고자 하는 영상의 위치를 인식한다. 그리고 많은 양의 DNA밴드 영상 데이터를 효과적으로 입력할 수 있도록, 위치인식과정에서 실시한 직선 허프변환에 의해 영상의 기울어짐을 ${\pm}1$도 이내의 정확도로 검출하고, 기울어짐을 자동으로 보정한다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.11
• /
• pp.1350-1358
• /
• 1999

이 논문에서는 유전밴드 영상신호에 포함되어 있는 지형적 특징을 이용하여 밝기의 변화가 일정하지 않은 유전밴드를 인식하는 방법을 연구하였다. 유전밴드는 동일인을 식별하는데 있어서 지문보다 높은 신뢰성을 가지고 있으므로, 유전밴드 영상에서 유전밴드의 유무와 위치를 자동적으로 검출하는 것은 매우 중요하다. 레인내의 밝기의 변화가 일정한 유전밴드는 미분연산자에 의해 검출할 수 있지만, 밝기의 변화가 일정하지 않은 레인내의 유전밴드는 일반적인 인식방법에 의해서는 검출하기 어렵다. 따라서 유전밴드 영상으로부터 지형적 특징을 추출하고, 이것으로부터 계산한 곡률(curvature)의 크기에 의해 유전밴드를 인식함으로써 레인의 밝기가 변화하는 경우에도 효과적으로 인식하였다.Abstract This paper presents recognition of DNA band using the topographical features of DNA band images. The DNA band provides a more reliable way of identification than fingerprints. Recognition based on differentiation operators can easily detect the DNA band if the brightness of lane in the image is almost uniform. When the brightness of the lane changes gradually, the DNA bands are hard to be recognized. Using the curvature magnitude of the lane computed from topographic features extracted from DNA images, the DNA bands are efficiently recognized in the lane whose brightness changes.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.5
• /
• pp.551-556
• /
• 2004

According to revealing the DNA sequence of human and living things, it increases that a demand on a new computational processing method which utilizes DNA sequence information. In this paper we propose a classification algorithm based on negative selection of the immune system to classify DNA patterns. Negative selection is the process to determine an antigenic receptor that recognize antigens, nonself cells. The immune cells use this antigen receptor to judge whether a self or not. If one composes n group of antigenic receptor for n different patterns, they can classify into n patterns. In this paper we propose a pattern classification algorithm based on negative selection in nucleotide base level and amino acid level.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.351-354
• /
• 2021

본 연구에서는 기존 업체들이 활용하고 있는 반려동물 생체인식 기술 기반 통합 서비스 앱을 제안한다. 이 앱은 반려동물 미등록자의 미등록 사유를 바탕으로, 접근성 및 노출 빈도가 높은 스마트폰 앱으로, 등록 방식은 안면, 비문, 홍채, DNA 등록을 활용한다. 하나의 생체인식 방법을 사용하는 것이 아닌 다중 인식 방법을 제공하고, 각 인식 방법별 정확도의 비중을 달리하여 오차를 줄이고, 기존의 등록 방식 및 앱과의 차별화를 시도하고자 한다. 또한, CUPET 앱은 단순 등록에 그치지 않고, 실종 및 유기 동물 찾기, 예방접종 주기 및 반려동물 생애주기 정보 제공, 사용자들의 데이터 및 병원 연계를 통해 반려동물 유형별 병원 추천 등의 서비스를 제공하고자 한다. 본 연구에서 제안하는 CUPET 앱을 통하여, 등록 방식의 간략화로 반려동물 등록률 증가, 개인의 반려동물 인식 장치 소유 가능으로 실종 및 유기 동물에 대한 신속한 보호가 가능할 것으로 사료된다.

• The Korean Journal of Zoology
• /
• v.36 no.1
• /
• pp.14-20
• /
• 1993

한국산 도룡농, Hvnobius leechii의 7개 집단에서 mitochondrial DNA(mtDNA)의 변이가 조사되었다. MtDNA의 크기에서의 차이는 관찰되지 않았으나 제한효소 인식 부위에서의 차이가 조사되었다. MtDNA의 절편 양상은 각 집단에서 동일하게 나타났다. 제한 효소로 처리하여 얻어진 절편의 비교에서 종내 변이는 염기 치환에 의하여 발생한 것임이 분석되어졌다. 특히 하동과 제주 집단은 몇개의 제한 효소 인식 위치에서 나머지 5개 집단과 뚜렷한 차이를 보였다. 염기치환율(p값)은 공통 절편 비율(p값)을 토대로 하여 얻어졌으며 그 값은 0.004에서 0.064의 범위 내의 값으로 측정되었다. 하동과 제주 집단을 제외한 5개 집단의 비교에서는 비교적 낮은 침의 염기 치환율을 보였으나 제주와 나머지 집단들과의 비교에서는 염기치환율이 높게 측정되었다. 염기 치환율과 관련지어 염기 분화 연대를 측정한 결과 도룡뇽 7개 집단은 3개의 group으로 나뉘어 졌으며 이들은 약 188만년전에 분화된 것으로 사료되어 진다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.455-457
• /
• 2003

DNA microarray는 분자생물학에서 널리 사용되고 있는 실험 도구로써 크게 cDNA와 oligonucleotide microarray로 나뉘어진다. DNA microarray는 일련의 DNA 서열로 이루어진 probe들의 집합으로 구성되며 알려지지 않은 서열과의 hybridization 과정을 통해 특정 서열을 인식할 수 있게 된다. O1igonucieotide microarray는 cDNA 방법과는 다르게 probe를 구성하는 서열을 제작자가 임의로 구성할 수 있기 때문에 목표 서열이 가지는 고유한 부분만을 probe 서열로 사용함으로써 비용절감과 실험의 정확도를 높일 수 있다는 장점이 있다. 그러나 현재 목표 유전자 서열에 대해 probe 집합을 생성하는 결정적인 방법은 존재하지 않으며, 따라서 넓은 해 공간에서 효과적으로 최적 해를 찾아 주는 진화 연산이 probe 선택을 위한 좋은 대안으로 사용될 수 있다［1.2］. 그러나 진화연산을 이용한 probe 선택방법에 있어서 인식하고자 하는 목표 서열의 개수가 많아질 경우, 해 공간의 크기가 커짐으로 인해 문제점이 발생할 수 있다. 따라서 본 논문에서는 다수의 목표 유전자 서열을 대상으로 한 probe 선택 방법에 일어서 보다 효율적인 진화연산 접근 방법을 소개한다. 제시된 방법은 인식하고자 하는 목표 서얼의 일부를 선택해 이를 probe 집합의 후보로 사용하며. 유전 연산자를 이용한 진화과정을 통해 최적에 가까운 probe 집합을 찾는다. 본 논문은 GenBank로부터 유전자 서열을 대상으로 제안된 방법을 실험하였으며, 축소된 목표 서열만을 이용해 probe 집합을 선택하더라도 적합한 probe 집합을 찾을 수 있었다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.7 no.4
• /
• pp.40-47
• /
• 1997

This paper proposes a method using the straight line Hough transform(SLHT) that recognizes the position of DNA band images from the scanner. The method also detects and corrects automatically the leaning angle of the image. After binarization of a gray-scale DNA band images, the SLHT detects line components involved in the image and recognizes the position of the image using the cross paints of the line components assuming the image is in retangular shape. To improve efficiency of reading many IINA band images through the scanner, this method finds and corrects the leaning angle accurately as less than -t I degree.