디엔에이 지문영상의 자동분석방법 및 자동분석시스템
METHOD OF AUTOMATIC ANALYSIS FOR DNA FINGERPRINT IMAGE AND SYSTEM THEREOF
특허 요약
본 발명은 DNA 지문영상의 자동분석방법에 관한 것으로, 보다 상세하게는 DNA 지문 영상의 자동분석에 있어서 레인 검출은 가장 먼저 이루어지는 단계이며, 레인의 중심 추적은 이후 DNA 밴드를 분석하는 데 매우 중요한 것이며, DNA 지문 영상을 획득하는 장치의 특성상 레인이 휘어지는 현상이 발생하는데 이러한 휘어짐은 자동으로 DNA 지문 영상을 분석하는데 어려움이 가중될 수 있으나, 본 발명에서는 DNA 지문 영상을 여러 작은 영상으로 분할 분석하여 레인을 정확하게 검출하고 레인 중심을 추적할 수 있는 DNA 지문 영상의 자동분석방법에 관한 것이다. 이와 같은 본 발명의 특징은 디엔에이(DNA) 지문영상의 자동분석방법에 있어서, 중합효소연쇄반응의 젤 전기영동법의 영상데이터가 메모리부(120)에 입력되어 저장된 후, 분석컨트롤러(100)에 의하여 영상데이터가 리딩되는 영상데이터저장단계(S01); 리딩된 상기 영상데이터에 대해서 분석컨트롤러(100)의 제어에 의하여, 평균레인너비를 연산하는 평균레인너비연산단계(S02); 분석컨트롤러(100)의 제어에 의하여, 상기 평균레인너비연산단계에 의하여 산출된 데이터를 리딩하고, 영상데이터 중에서 국부최대점의 데이터를 산출하고, 산출된 잘못 검출된 국부최대점을 제거하며, 잘못 검출된 국부최대점이 제거된 국부최대점을 연결하여 레인들을 검출하는 연속지역영상처리단...(이하생략)
청구항
번호청구항
1

디엔에이(DNA) 지문영상의 자동분석방법에 있어서,중합효소연쇄반응의 젤 전기영동법의 영상데이터가 메모리부(120)에 입력되어 저장된 후, 분석컨트롤러(100)에 의하여 영상데이터가 리딩되는 영상데이터저장단계(S01);리딩된 상기 영상데이터에 대해서 분석컨트롤러(100)의 제어에 의하여, 평균레인너비를 연산하는 평균레인너비연산단계(S02);분석컨트롤러(100)의 제어에 의하여, 상기 평균레인너비연산단계에 의하여 산출된 데이터를 리딩하고, 영상데이터 중에서 국부최대점의 데이터를 산출하고, 산출된 잘못 검출된 국부최대점을 제거하며, 잘못 검출된 국부최대점이 제거된 국부최대점을 연결하여 레인들을 검출하는 연속지역영상처리단계(S03);가 포함되어 구비되는 것을 특징으로 하는 디엔에이 지문영상 자동분석방법.

2

제 1항에 있어서,상기 평균레인너비연산단계(S02)는,영상데이터에 대해서 X-축에 투영되어 수직투영프로파일이 생성되도록 하는 수직투영프로파일처리단계(S21);상기 수직투영프로파일처리단계에 의하여 생성된 수직투영 프로파일의 데이터에 대해 k-means 클러스터링 알고리즘을 적용하여 데이터를 산출하는 k-means알고리즘처리단계(S22);상기 k-means알고리즘처리단계에 의하여 산출된 데이터에 대해 평균 레인너비를 연산하는 레인너비연산단계(S23);가 포함되어 구비되는 것을 특징으로 하는 디엔에이 지문영상 자동분석방법.

3

제 1항에 있어서,상기 연속지역영상처리단계(S03)는영상데이터에 대해서 Y-축에 투영되어 수평투영프로파일이 생성되도록 하는 수평투영프로파일처리단계(S31);상기 수평투영프로파일처리단계(S31)에 의하여 생성된 데이터에 대해 X 축에 따른 영상을 분할하는 영상분할처리단계(S32);상기 영상분할처리단계(S32)에 의하여 생성된 데이터에 대해 수직투영프로파일을 생성하는 분할영상수직투영처리단계(S33);상기 분할영상수직투영처리단계(S33)에 의하여 생성된 데이터에 대해서 국부최대점을 검색하는 국부최대점검색단계(S34);상기 국부최대점검색단계(S34)에 의하여 산출된 국부최대점 중에서 잘못 검색된 국부최대점을 제거하는 오류국부제거처리단계(S35);상기 오류국부제거처리단계(S35)에 의하여 잘못 검색된 국부최대점을 제거한 상태에서 나머지 국부최대점을 연결하여 레인의 데이터를 산출하는 레인구성처리단계(S36);상기 레인구성처리단계(S36)에 의하여 산출된 레인의 데이터 중에서 잘못 검출된 레인들을 제거하여 실제 레인들의 데이터를 산출하는 거짓레인제거처리단계(S37);가 포함되어 구비되는 것을 특징으로 하는 디엔에이 지문영상 자동분석방법.

4

삭제

5

제 1항에 있어서,상기 연속지역영상처리단계(S03)는,영상데이터에 대해 Y-축에 투영된 수평투영 프로파일의 데이터 중에서 밴드 집중영역의 산출데이터를 이용하여 국부최대점을 산출하며, 산출된 국부최대점을 연결하여 레인의 데이터를 산출하도록 구비되는 것을 특징으로 하는 디엔에이 지문영상 자동분석방법.

6

디엔에이(DNA) 지문영상의 자동분석시스템에 있어서,중합효소연쇄반응의 젤 전기영동법의 영상데이터가 메모리부(120)에 입력되어 저장되고, 분석컨트롤러(100)에 의하여 영상데이터가 리딩된 후, 리딩된 상기 영상데이터에 대해서 평균레인너비를 연산하는 평균레인너비연산부(200)와,상기 평균레인너비연산부(200)에 의하여 산출된 데이터를 리딩하고, 영상데이터 중에서 국부최대점의 데이터를 산출하고, 산출된 잘못 검출된 국부최대점을 제거하며, 잘못 검출된 국부최대점이 제거된 국부최대점을 연결하여 레인들을 검출하는 연속지역영상처리부(300)가 포함되어 구비되는 것을 특징으로 하는 디엔에이 지문영상 자동분석시스템.

7

제 6항에 있어서,상기 평균레인너비연산부(200)는,영상데이터에 대해서 X-축에 투영되어 수직투영프로파일이 생성되도록 하는 수직투영프로파일처리부(210)와상기 수직투영프로파일처리부(210)에 의하여 생성된 수직투영 프로파일의 데이터에 대해 k-means 클러스터링 알고리즘을 적용하여 데이터를 산출하는 k-means알고리즘처리부(220)와,상기 k-means알고리즘처리부(220)에 의하여 산출된 데이터에 대해 레인너비를 연산하는 레인너비연산부(230)가 포함되어 구비되는 것을 특징으로 하는 디엔에이 지문영상 자동분석시스템.

8

제 6항에 있어서,상기 연속지역영상처리부(300)는,영상데이터에 대해서 Y-축에 투영되어 수평투영프로파일이 생성되도록 하는 수평투영프로파일처리부(310)와,상기 수평투영프로파일처리부(310)에 의하여 생성된 데이터에 대해 X 축에 따른 영상을 분할하는 영상분할처리부(320)와,상기 영상분할처리부(320)에 의하여 생성된 데이터에 대해 수직투영프로파일을 생성하는 분할영상수직투영처리부(330)와,상기 분할영상수직투영처리부(330)에 의하여 생성된 데이터에 대해서 국부최대점을 검색하는 국부최대점검색부(340)와,상기 국부최대점검색부(340)에 의하여 산출된 국부최대점 중에서 잘못 검색된 국부최대점을 제거하는 오류국부제거처리부(350)와,상기 오류국부제거처리부(350)에 의하여 잘못 검색된 국부최대점을 제거한 상태에서 나머지 국부최대점을 연결하여 레인의 데이터를 산출하는 레인구성처리부(360)와,상기 레인구성처리부(360)에 의하여 산출된 레인의 데이터 중에서 잘못 검출된 레인들을 제거하여 실제 레인들의 데이터를 산출하는 거짓레인제거처리부(370)가 포함되어 구비되는 것을 특징으로 하는 디엔에이 지문영상 자동분석시스템.