• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 제38회 하계학술대회
• /
• pp.1758-1759
• /
• 2007

본 논문에서는 표면실장기판을 위한 자동 광학 검사 시스템에서 사용되는 데이터 산출방법에 대한 알고리즘을 제안 한다. 제안된 새로운 부품검사 알고리즘은 검사영역을 분할해 템플릿에서의 매칭률이 가장 높은 부분만을 세밀하게 재검사하는 방법을 사용하여 기존의 방법들보다 시간이 단축 될 뿐만 아니라 많은 양의 메모리를 필요로 하는 템플릿의 패턴들의 메모리 용량상의 문제점을 해결할 수 있다. 실험 결과를 제시하여 제안된 검사 알고리즘을 검증한다.

• 한국정보통신학회논문지
• /
• 제13권5호
• /
• pp.937-943
• /
• 2009

본 논문에서는 영상 처리를 이용하여 차체의 진동에 영향을 미치는 자동차 T-Bar부품에서의 볼트와 너트의 존재 유무를 판별하는 알고리즘이 소개된다. T-Bar의 볼트와 너트 존재 유무를 판별하기 위하여 볼트와 너트의 특징치들이 학습되고 통계적 패턴매칭 방법을 이용하여 학습된 특징치들이 매칭된다. 또한 영상마다 볼트와 너트들의 화소값이 크게 변화하여 매칭율이 낮아지기 때문에 화소값의 최대와 최소 변화률이 이용된다. 본 논문에서 제안한 방법은 기존의 방법들에 비해 검사시간을 대폭 축소시켜 실시간이 요구되는 검사 자동화 분야에 아주 효율적이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.585-586
• /
• 2009

홉필드 네트웍은 패턴 매칭과 더불어 최적화 문제를 푸는 도구로 사용될 수 있다. Ali에 의해 제안된 최적 경로 탐색 알고리즘을 개선하여 계산량을 대폭 줄이고 효과적으로 최적 경로를 탐색할 수 있다. 노드의 제곱인 브랜치수의 뉴런이 필요한 Ali 알고리즘은 탐색 네트워크가 커지면 많은 시간이 소요되는 단점이 있다. 본 논문은 계산량은 줄이면서 효과적으로 최적 경로를 탐색하는 방법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.148-150
• /
• 2001

발견된 Web Usage 패턴들은 분석하는 전문가에게는 불필요하고 흥미롭지 못해 의사결정에 도움이 못되는 경우가 많다. 따라서 발견된 패턴에 대한 도메인 전문가의 사전 Belief에 기반한 패턴 검증 과정이 필요하다. 발견된 패턴의 유용성 여부는 패턴의 Unexpectedness를 측정함으로써 결정할 수 있다. 본 논문에서는 패턴의 Unexpectedness를 전문가의 Belief에 기반하여 검증하기 위한 새로운 방법론 제안한다. 발견된 패턴과 전문가 Belief를 매칭 알고리즘을 이용하여 패턴을 4가지(완전일치, 조건부 일치, 결과부 일치, 완전 불일치)로 분류하는 1차 검증과 1차 검증 결과의 4가지 분류데이터를 통계적 추론 방법인 Dempster-chafer에 적용한 2차 검증으로 나뉜다. 1차 검증 과정은 패턴의 분류 용이성을 부여하나 패턴의 Unexpectedness에 대한 신뢰성을 제공하지 못한다. 이 문제점을 2차 검증 과정을 통해 해결한다.

• 지구물리
• /
• 제7권4호
• /
• pp.247-253
• /
• 2004

3차원 형상화를 통한 분석이 많은 분야에서 연구 및 적용되고 있다. 3차원 형상화는 사진영상의 중첩에서 (3차원)레이저 스캐닝(laser scanning)으로 발전을 하여 가고 있으며, 각 방법이 각기 그 자체로서 발전을 해가고 있는 추세이다. 본 연구에서는 물체에 대한 데이터베이스를 구축하여 대상 이미지에 대하여 기하학적 패턴 매칭(patter matching)을 기반으로 한 인지(인식) 알고리즘을 도입하여 3차원 형상화를 통한 지질 및 지반조사를 위한 기초 기술로 활용하고자 하였다. 물체의 외형적인 성질에 기반하며 특별한 광원없이 물체를 인지할 수 있는 3차원 형상화 알고리즘은 지질 및 지반조사 분야 외에서도 많은 도움이 될 것이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권9호
• /
• pp.475-482
• /
• 2005

와일드카드 문자를 포함하는 스트링 데이타는 텍스트에 나타나는 특정 패턴을 표현하는 데에 사용될 수 있다. 임의의 두 패턴 사이의 포함 관계는 각 패턴과 매칭이 가능한 모든 스트링의 집합 사이의 포함관계로 나타낼 수 있으며, 포함 관계를 결정하는 것은 패턴이 나타내는 스트링의 집합을 중복성없이 표현하기 위해 필요하다. 본 논문에서는 이와 같이 패턴의 중복성을 판단하기 위해 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 결정하기 위한 효율적인 알고리즘을 제안한다. 먼저 기존의 접미사 트리 알고리즘을 단순하게 확장하여 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 확인할 수 있도록 하는 방법과 이러한 접미사 트리를 스트링 데이타의 각 위치 별로 나누어 구성하여 포함 관계를 확인하는 방법을 제안한다.

• 대한전자공학회논문지SP
• /
• 제38권1호
• /
• pp.54-68
• /
• 2001

본 논문은 2D 영상에서 겹쳐진 물체를 분리하기 위한 새로운 기법을 제안한다. 제안된 알고리즘은 겹쳐진 물체를 분리하는 보편적인 기법으로서의 매칭 알고리즘이 가지는 계산상의 부담을 줄이고자 하였다. 영상에서의 물체의 표현은 attributed graph를 사용하며, 각 node와 arc는 물체의 면과 면간의 관계에 각각 대응시킨다 또한, 각 arc는 그 parameter로서 관계계수를 가지며 이는 arc를 중심으로 양 끝에 존재하는 임의의 node의 상대 node에 대한 가려짐 상태에 의해 정의된다. 각 node는 이웃 node와의 관계에 의해 다양한 패턴으로 분류되며, 제안된 패턴을 이용하여 node들의 homogeneity를 검사한다. 끝으로, Homogeneity를 만족하는 node들을 하나의 집합(node set)으로 grouping함으로써, 가려진 물체와 가리는 물체를 분리하게 된다. 본 논문에서 제안한 알고리즘은 임의의 형태로 놓여있는 겹쳐진 물체를 효율적으로 분리하고 있으며, 매칭단계 이전에 물체를 분리함으로써 매칭에 필요한 시간부담을 크게 줄일 수 있음을 실험을 통해 보여주고 있다.

• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1682-1688
• /
• 2008

CP(Counterpropagation) 알고리즘은 Kohonen의 경쟁 네트워크와 Grossberg의 아웃스타(Outstar) 구조의 결합으로 이루어진 것으로 패턴 매칭, 패턴 분류, 통계적인 분석 및 데이터 압축 등 활용분야가 다양하고, 다른 신경망 모델에 비해 학습이 매우 빠르다는 장점이 있다. 그러나 CP 알고리즘은 충분한 경쟁층의 수가 설정되지 않아 경쟁층에서 학습이 불안정하고, 다양한 패턴으로 구성된 경우에는 패턴들을 정확히 분류할 수 없는 경우가 발생한다. 그리고 CP 알고리즘은 출력층에서 연결 강도를 조정할 때, 학습률에 따라 학습 및 인식 성능이 좌우된다. 본 논문에서는 효과적인 패턴인식을 위해 다수 경쟁층을 설정하고, 입력 벡터와 승자 뉴런의 대표 벡터간의 차이와 승자 뉴런의 빈도수를 학습률 조정에 반영하고 학습률을 동적으로 조정하여 경쟁층에서 안정적으로 학습되도록 하고, 출력층의 연결강도를 조정할 때 모멘텀(Momentum) 방법을 적용한다. 제안된 CP 학습 성능을 확인하기 위해서 실제 여권에서 추출된 개별 코드를 대상으로 실험한 결과, 개선된 CP 알고리즘이 기존의 CP 알고리즘보다 학습 성능, 분류의 정확성 및 인식 성능이 개선된 것을 확인하였다.

• 정보처리학회논문지B
• /
• 제13B권4호
• /
• pp.377-382
• /
• 2006

본 논문에서는 자동결함검출 방법으로 도광판의 다양한 패턴에 나타나는 돌출, 함몰, 점 등과 같은 작은 결함들을 검출하기 위해 모폴로지의 닫힘, 열림 방법을 이용하는 템플레이트 검사 방법을 사용하였고, 얼룩, 스크래치와 같은 큰 결함을 검출하기 위해 영상에서 격자와 같은 일정한 블록을 형성하여 각 블록을 비교하여 결함을 찾는 블록매칭 방법을 사용하였다. 또한 일정한 패턴이 없는 도광판의 결함에 대해 결함을 검출할 수 있는 개선된 오쯔 방법을 이용하였다. 이 알고리즘을 적용한 결과 결함 검출에 좋은 성능이 있음을 보여준다. 제안된 알고리즘은 자체 개발한 장비에서 실제 도광판의 영상을 얻어 테스트 하였다.

• 인터넷정보학회논문지
• /
• 제12권3호
• /
• pp.89-99
• /
• 2011

인터넷에 기반한 응용 프로그램의 종류와 네트워크 대역폭이 증가하면서 페이로드 시그니처 기반 트래픽 분류 시스템에서 처리하는 데이터의 양이 급격하게 증가하고 있다. 대용량 트래픽 데이터에 대한 처리 속도를 향상시키기 위한 방법으로 다양한 패턴 매칭 알고리즘이 제안되고 있다. 하지만 비약적으로 늘어나는 시그니처의 수와 트래픽 양에 비해 패턴 매칭 알고리즘의 성능 향상 속도는 한정적이고, 입력데이터의 특성에 의존적인 성능을 나타낸다. 따라서 본 논문에서는 분류 시스템의 입력 데이터로 제공되는 트래픽 데이터와 시그니처의 탐색 공간을 최적화할 수 있는 분류, 시스템 구조를 제안한다. 또한 제안하는 분류 시스템을 학내 망에서 발생하는 대용량의 트래픽에 실시간으로 적용하여 그 타당성을 증명한다.