• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.553-555
• /
• 2003

사람의 얼굴을 검출 및 인식을 하는 여러 가지 다양한 알고리즘이 소개되고 있다. 본 논문에서는 사람의 피부색을 이용한 컬러정보(Color Information)와 국부 최적 임계치 기법을 사용하여 얼굴의 형상정보를 검출하고 얼굴 영역을 검출하는 방법을 사용한다. 컬러정보를 사용하여 얼굴의 후보영역을 선정한 후에 그 후보영역에서 얼굴의 특징인 눈, 눈썹, 입을 찾는 방법을 제안한다. 피부색은 일정한 분포를 가지고 있기 때문에 후보영역을 비교적 정확히 찾을 수 있으며, 국부 최적 임계치 기법은 효과적인 얼굴 특징 검출방법이다.

• 한국음향학회지
• /
• 제25권7호
• /
• pp.333-338
• /
• 2006

수중 방사소음 측정시 낮은 신호대 잡음비를 가지는 신호에 대해 유용한 신호를 얻기 위해서는 잡음제거가 이루어져야 한다. 본 논문은 잡음제거를 수행하기 위하여 Donoho 등에 의해 제안된 Translation-Invariant (TI) 웨이브렛 기반으로 다중 임계치 함수를 적용한 잡음제거 기법을 제안한다. 기존의 웨이브렛 잡음제거 기법은 특이점 부근에서 Pseudo-Gibbs 현상이 발생하는 문제점이 있다 TI 웨이브렛은 신호의 특성 위치를 변화시켜 Pseudo-Gibbs 현상을 제거한다. 그리고 배경잡음 및 외부잡음을 제거하기 위해 각 노드별 변형된 소프트 임계치를 적용한 다중 임계치 함수를 제안한다. 제안 기법의 타당성을 검토하기 위해 모의 시뮬레이션과 해상실험을 수행한 결과 신호대 잡음비가 23dB 및 18dB 이상 개선됨을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제2권2호
• /
• pp.73-84
• /
• 2002

이 논문에서는 큐의 점유량을 줄이고 링크 효율성과 공평성을 제공하며 버퍼관리기법을 사용하는 뛰어난 ERICA 스위치 알고리즘을 제안한다. 제안된 버퍼관리기법은 서로 다른 3개의 하위 임계치, 폭주 통보 임계치, 상위 임계치인 버퍼 임계치를 가지고 있다. 각각의 버퍼 임계치는 상황에 따라 송신원에게 임의 폭주 상태를 다르게 보고한다. 따라서, 송신원은 보다 빠르게 망의 폭주 상태를 알 수 있고 폭주로부터 빨리 회복할 수 있다. 실험 결과들에 따라, 제안된 알고리즘은 기존의 ERICA보다 효율적으로 보여 주고 있다. 특히, 제안된 스위치 알고리즘은 큐의 점유량도 줄이고 공평성 유지를 최적화하여 폭주제안 기법을 제공한다.

• 정보보호학회논문지
• /
• 제13권6호
• /
• pp.121-127
• /
• 2003

공모자 추적기법에서의 임계치는 추적기법에 의해서 신원이 밝혀질 수 있는 공모자들의 최대 수를 의미한다. 본 논문의 대상이 되는 선형오류수정부호를 이용한 공모자 추적기법에서는 기반이 되는 오류수정부호의 오류수정능력에 의해서 임계치가 결정된다. 본 연구에서는 공모의 규모가 임계치를 넘었을 경우에 발생하는 현상을 추적기법의 조합론적인 특성을 중심으로 분석하고, 이를 기반으로 동일한 불법 복호화 키를 만들어 낼 수 있는 두 개의 상호 독립적인 사용자 그룹의 존재 가능성을 보인다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
• /
• pp.311-313
• /
• 2011

대부문의 이진화 알고리즘은 임계치를 결정하기 위하여 히스토그램을 사용하여 밝기분포를 분석한다. 배경과 물체의 명도차이가 큰 경우에는 분할을 위해 양봉(bimadal) 히스토그램으로 표현하여 최적의 임계치를 찾기 위해 히스토그램 골짜기(valley)를 선택하는 것만으로도 양호한 임계치 결과를 얻을 수 있다. 하지만 배경과 물체의 밝기 차이가 크지 않거나 밝기 분포가 양봉 특성이 보이지 않을 때는 히스토그램 분석만으로 적절한 임계치를 얻기 어렵다. 그리고 한 영상에서는 넓은 영역에 걸쳐 명암도 변화가 일어나고 다양한 유형의 물체가 있을 때 스케치 특징점의 유무를 판별하는 임계치의 결정에는 애매모호함이 존재한다. 따라서, 본 논문에서는 영상에 대한 삼각형 타입의 소속함수를 적용하여 임계치를 동적으로 설정하고 영상을 이진화하는 알고리즘을 제안한다. 제안된 퍼지 이진화 알고리즘은 원 영상을 특정 크기의 윈도우로 나누어서 윈도우의 소속 함수에 대한 소속도를 구하여 영상을 이진화한다. 다양한 영상에 적용한 결과, 기존의 이진화 기법보다 제안된 퍼지 이진화 알고리즘이 효율적인 것을 알 수 있었다.

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

기존의 많은 빈발 패턴 마이닝은 단일 최소 임계치를 전체 트랜잭션 데이터베이스의 각 아이템에 똑같이 적용하고 빈발 패턴을 마이닝해왔다. 단일 최소 임계치를 설정함으로써, 모든 아이템이 동일한 임계치가 적용되므로 레어 아이템 문제가 발생한다. 한편, 일정 주기마다 발생하는 정규 패턴이라고 한다. 실 세계에서는 빈발한 아이템 뿐만 아니라 주기적으로 발생하는 패턴정보의 필요성이 증가하고 있다. 본 논문은 레어 아이템 문제를 해결하는 빈발한 정규 패턴을 마이닝하는 기법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.313-315
• /
• 2005

본 논문은 이동 애드혹 네트워크에서 이동 에이전트를 이용하여 동적으로 클러스터링을 구성하는 기법에 관한 것이다. 기존에 제안된 이동 애드혹 네트워크에서의 클러스터링 기법은 클러스터의 크기가 고정되어 있기 때문에 네트워크의 상태나 노드들의 이동성에 따라 클러스터 재구성의 오버헤드가 발생하였다. 본 제안 기법에서는 네트워크의 상태에 따라 클러스터 크기의 최대 임계치와 최소 임계치를 설정하고 이에 따라 이동 에이전트를 이용하여 클러스터를 병합 흑은 분할하면서 클러스터의 크기를 임계치 내에서 일정하게 유지시킴으로써, 클러스터 재구성의 오버헤드라 클러스터 내부의 경로 탐색의 오버헤드를 줄일 수 있다.

• 인터넷정보학회논문지
• /
• 제14권6호
• /
• pp.1-8
• /
• 2013

거대한 데이터베이스로부터 중요하고 의미 있는 정보를 찾아내기 위해 데이터 마이닝 기법들이 사용되며, 패턴 마이닝은 이러한 데이터 마이닝을 위한 중요한 기법 중에 하나이다. 패턴 마이닝은 거대 데이터베이스로부터 유용한 패턴을 찾아내는 기법이며, 패턴 마이닝 분야 중에 하나인 빈발 패턴 마이닝은 데이터베이스에서 최소 임계치 이상의 빈도수를 가지는 빈발 패턴을 마이닝 한다. 전통적인 빈발 패턴 마이닝은 전체 데이터베이스에 대한 단일 최소 임계치를 기반으로 중요 빈발 패턴을 마이닝 한다. 단일 최소 임계치 모델은 데이터베이스 내 모든 아이템이 동일한 특성을 가진다고 암묵적으로 가정한다. 그러나 실제 응용에서는 각 아이템들이 개별적인 특성을 가지고 있을 수 있으며, 따라서 이를 반영한 패턴 마이닝 기법이 요구된다. 데이터베이스 내 아이템들의 이러한 특성이 반영되지 않은 빈발 패턴 마이닝 모델에서, 중요한 희귀 아이템이 포함된 패턴을 마이닝 하기 위해서는 낮은 최소 임계치를 설정해야 한다. 그러나 너무 낮은 최소 임계치는 의미 없는 아이템들을 포함하는 수많은 패턴을 야기한다. 반대로 높은 최소 임계치는 희귀 아이템이 포함된 패턴을 마이닝 하지 못하는 희귀 아이템 문제라 불리는 딜레마가 발생한다. 이러한 문제의 해결을 위한 초기 연구들은 아이템 빈도수에 따라 데이터를 몇 개의 블록으로 분할하거나 관련 희귀 아이템들을 하나의 그룹으로 만드는 방법을 사용한 근사적 접근법을 제안하였다. 그러나 이러한 기법들은 근사적 방법의 적용에 의해 모든 희귀 패턴을 포함한 빈발 패턴을 마이닝 하지 못한다. 다중 최소 임계치를 고려한 패턴 마이닝 모델은 아이템들의 개별적인 특성을 반영하여 희귀 아이템 문제를 해결하기 위해 제안되었다. 다중 최소 임계치 기반의 빈발 패턴 마이닝 모델에서 각 아이템은 MIS (Minimum Item Support)라고 불리는 개별 최소 임계치를 가지며, 아이템들의 데이터베이스 내 빈도수를 기반으로 계산된다. 다중 최소 임계치 모델은 MIS를 통해 수많은 의미 없는 패턴을 생성하지 않고도 손실 없이 모든 희귀 빈발 패턴을 찾아낸다. 한편, 빈발 패턴을 마이닝 하는 과정에서 후보 패턴들이 생성되며, 단일 최소 임계치 모델에서는 각 후보 패턴의 빈도수가 유일한 최소 임계치와 비교된다. 따라서, 희귀 아이템 문제가 발생할 뿐만 아니라 후보 패턴을 구성하는 아이템들의 특성이 고려되지 않는다. 다중 최소 임계치 모델에서는 이 문제를 다루기 위해 후보 패턴을 구성하는 아이템들의 MIS 값 중에서 가장 작은 MIS 값을 해당 후보 패턴의 최소 임계치로 설정하여 패턴 내 아이템들의 특성을 반영한다. 이를 적용하여 효율적으로 희귀 빈발 패턴을 마이닝 하기 위해 트리 구조 기반의 알고리즘은 빈도수 내림차순으로 트리 내 아이템들을 정렬하는 단일 최소 임계치 모델과는 달리 MIS 내림차순으로 아이템들을 정렬하여 마이닝을 수행한다. 본 논문에서는 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘에 대한 특성을 살펴보고, 일반 단일 임계치 기반 알고리즘과의 성능평가를 수행한다. 성능평가는 실행 속도, 메모리 사용량, 그리고 확장성의 관점에서 수행된다. 성능평가 결과, 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘은 희귀 빈발 패턴을 포함한 모든 빈발 패턴을 단일 임계치 기반의 빈발 패턴 마이닝 알고리즘보다 더 빠른 속도로 마이닝 하였으며, 각 아이템의 최소 임계치 정보를 위한 추가적인 메모리를 필요로 하였다. 또한, 비교 알고리즘들은 좋은 확장성 결과를 보였다.

• 한국음향학회지
• /
• 제21권6호
• /
• pp.576-584
• /
• 2002

본 논문에서는 함정의 주요 식별인자인 천이소음을 측정하기 위하여 웨이브렛 패킷을 이용한 수중 배경잡음 및 외부 잡음을 제거하는 새로운 방법을 제안한다. 함정 천이소음은 해양환경 특성상 낮은 신호대 잡음비를 가지므로, 개별센서로 측정하기 위해서는 잡음 제거가 필수적으로 요구된다. 배경잡음을 제거하기 위해 웨이브렛 임계치를 각 노드에 일괄적으로 적용하는 기존의 잡음제거 방법은 다양한 외부 잡음이 존재하는 수중환경에서는 적합하지 못하다. 따라서 본 연구에서는 배경잡음 및 외부 잡음을 제거하기 위해 신호와 잡음을 구분하여 각 노드별 임계치를 차별 적용하며, 이러한 임계치에 따른 변형된 소프트임계처리법을 제안한다. 제안 기법의 타당성은 모의 시뮬레이션과 다중 개별센서를 이용한 해상실험을 통하여 확인한다.

• 전자공학회논문지CI
• /
• 제42권4호
• /
• pp.51-58
• /
• 2005

본 논문에서는 비디오 시퀀스의 자동분류를 지원하기 위한 기반기술로서, 변형된 $\chi^2$-테스트와 자동 임계치-결정 알고리즘을 이용한 장면전환 검출 기법을 제안하였다. 변형된 $\chi^2$-테스트는 기존의 컬러 히스토그램에서 컬러의 각 채널공간(RGB)에 NTSC표준에 따른 명암도 등급을 따로 계산하여 채널의 차이 값을 보다 세분화 할 수 있으며, 인접한 두 프레임사이의 상대적인 컬러 값의 차이를 강조하는$\chi^2$- 테스트를 결합하여 보다 강건한 장면전환 곁출을 시도하고 있다. 자동 임계치-결정 알고리즘은 변형된 $\chi^2$-테스트를 통하여 획득된 인접한 프레임들 사이의 차이 값들을 이용한다. 먼저, 차이 값들에 대한 전체 평균값을 계산한 후, 이 평균값을 만족하는 차이 값들만을 이용하여 다시 평균값을 계산하며, 이러한 평균값의 연속적인 계산 및 누적을 통하여 분산된 차이 값들로부터 가장 최적의 중간 평균값을 취하여 임계치로 설정하는 방법이다. 실험결과 제안된 장면전환 검출 방법과 자동 임계치-결정 알고리즘은 기존의 접근방법보다 효과적이며, 그 우수성을 보여주었다.