• 한국통신학회논문지
• /
• 제23권9A호
• /
• pp.2240-2247
• /
• 1998

본 논문은 이진 사운딩시퀀스를 이용하여 채널 임펄스응답을 측정하는 새로운 방법에 대하여 기술하였다. 이 새로운 방법은 한개의 상관기를 이용하는 대신에 세 개의 상관기를 이용하나 이상적인 채널 임펄스응답을 얻을 수 있다. 본 세안 방법에서 이용되는 사운딩 시퀀스의 부류는, GSM에 기반을 둔 디지틀 셀루리 이동전화 시스템에서 사용하는 채널 임펄스응답측정 이진부호로서 0 지연과 중간 지연을 제외한 모든 지연에서 자기상관함수 값이 영의 값을 갖는 채널응답측정을 위한 트레이닝 시퀀스이다. 또한 본 논문에서는 0 지연과 중간 지연을 제왼한 모든 지연에서 자기상관함수 값이 영이 되는 이진부호를 탐색하는 효과적인 방법을 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.536-539
• /
• 2017

본 논문에서는 스캔된 악보 영상을 ART2 알고리즘을 이용하여 음자리표를 인식하고 자동으로 연주하는 방법을 제안한다. 제안된 자동 악보 인식 방법은 스캔된 영상에서 이진 영상으로 변환하기 위해서 평균 이진화 기법을 적용한다. 평균 이진화 기법이 적용된 영상에서 수평 히스토그램을 이용하여 악보 영상의 오선을 제거한다. 제거된 악보 영상에서 8방향 윤곽선 추적 알고리즘을 이용하여 음표를 탐색하여 추출하고 추출된 음표를 ART2 알고리즘에 적용하여 쉼표와 음표를 분류한다. 분류된 음표를 이용하여 악보를 인식하고 인식된 악보를 이용하여 연주한다. 실제 악보를 스캐너로 획득한 악보 영상을 대상으로 실험한 결과, 단순한 악보 영상에서 효과적으로 악보가 인식되고 연주할 수 있는 것을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제41권8호
• /
• pp.55-62
• /
• 2004

본 논문은 Ubiquitous ID 시스템의 고속 충돌 방지 알고리즘 2가지를 제안하고 분석한다. 제안한 Ubiquitous ID 시스템에서의 고속 충돌 방지 알고리즘들과 기존의 이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, 그리고 Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘을 수학적으로 비교 및 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석 결과에 의하면 제안한 Modified bit-by-bit 이진 트리 알고리즘의 성능이 기존의 충돌 방지 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 태그의 개수가 20개일 경우에는 약 5%정도의 성능향상이 있었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 100%의 성능향상이 있었다. 또한, 제안한 Enhanced bit-by-bit 이진 트리 알고리즘의 성능은 Modified bit-by-bit 이진 트리 알고리즘보다 각각의 경우 약 355%와 145%의 성능향상이 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권6호
• /
• pp.574-579
• /
• 2006

특징 선택 알고리즘들은 좋은 해를 찾기 위해 거대한 문제 공간을 폭넓게 효율적으로 탐색하여야 한다. 이 논문에서는 문제 공간의 적합도 지형을 통찰해보고자 하였으며, 알고리즘들의 탐색 능력을 개선하였다. 지역 최고값과 최저값에 대한 통계에 의해 해 공간을 조사한다. 또한 기존 알고리즘들의 동작을 분석하고 이들의 해를 개선하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
• /
• pp.201-206
• /
• 1994

문서 인식 시스템의 성능을 저하시키는 가장 큰 원인 중의 하나로 문자 분할 오류를 들 수 있는데 보다 우수한 성능의 문서 인식 시스템 개발을 위해서는 정확한 문자 분할 방법이 절실히 요구된다. 기존의 문자 분할에 관한 연구들은 이진 영상을 대상으로 함으로써 접촉되거나 겹치는 문자의 경계 부분에서 문자 분할에 유용한 정보들을 잃어 문자 분할 오류를 초래할 수 있다. 하지만 명도 영상을 분석해 보면 문자의 접촉 부분에서 주로 나타나는 지형적 특징이 있으며, 문자 경계에서 명도값이 변하는 것을 관찰할 수 있는데 이와같은 명도 영상의 정보를 사용하면 보다 효과적으로 문자를 분할할 수 있을 것으로 판단된다. 본 연구에서는 이러한 점에 착안하여 명도 영상으로부터 지형적 특징을 추출하고 다단계 그래프 탐색 방법을 이용하여 명도값을 추적함으로써 비선형 문자 경계를 찾는 새로운 문자 분할 방법을 제안한다. 제안된 방법은 명도 문자열 영상을 입력으로 받아 명도 영상의 투영값과 명도 영상으로부터 추출된 지형적 특성을 이용하여 문자 분할 영역을 결정하고 문자 분할 영역내에서 다단계 그래프 탐색에 의한 비선형 문자 분할 경로를 찾는다. 그리고 문자 인식기와 결항하여 최종 문자 분할 위치를 확정하는 인식 결과를 이용한 문자 분할을 수행함으로써 문자 분할 위치 및 문자 인식 결과를 확정한다. 다양한 문서에 대한 실험 결과 제안된 방법이 이진 정보만을 사용하는 방법보다 접촉 혹은 겹친 문자 분할에 매우 효과적임을 알 수 있었다.

• 한국전자통신학회논문지
• /
• 제7권2호
• /
• pp.235-242
• /
• 2012

현재 RFID 시스템에서 해결하여야 할 가장 큰 문제 중 하나는 태그간의 충돌로 인해 인식 효율이 떨어진다는 것이다. 기존의 충돌 방식 중 BS 충돌 방지 알고리즘 방식은 구현이 간단하다는 장점이 있으나, 태그 수가 많아짐에 따라서 태그간 충돌에 의해 전체 태그를 읽는데 요구되는 단계별 스케줄 횟수가 증가하는 단점을 가지고 있다. 본 논문에서는 이 문제를 해결하기 위해서 충돌 예상을 최소화 하기 위해 사전에 '0'과 '1'의 결정 비트를 통해 복수의 응답 프레임(MF)을 제안한 방식을 제안하였다. 시뮬레이션 결과 복수 응답 프레임 (MF) 알고리즘은 기존의 알고리즘보다 30~50% 성능이 향상됨을 보인다는 것을 알 수 있었다.

• 한국통신학회논문지
• /
• 제29권8A호
• /
• pp.942-949
• /
• 2004

본 논문은 Ubiquitous ID 시스템의 고속 충돌 방지 알고리즘을 제안하고 분석한다. 제안한 Ubiquitous ID 시스템에서의 고속 충돌 방지 알고리즘과 기존의 이진 탐색 알고리즘, time slot을 이용한 slotted 이진 트리 알고리즘, 그리고 Auto-ID 센터에서 제안한 bit-by-bit 이진 트리 알고리즘을 수학적으로 비교 및 분석하였다. 수학적 분석 결과는 OPNET 모의실험을 통하여 그 결과를 검증하였다. 분석결과에 의하면 제안한 알고리즘의 성능이 기존의 충돌 방지 알고리즘 중 가장 좋은 성능을 보이는 bit-by-bit 이진 트리 알고리즘과 비교할 때 리더의 전송요구에 응답한 순차적인 태그의 개수가 20개일 경우에는 약 5%정도의 성능이 향상되었으며 리더의 전송요구에 응답한 태그의 개수가 200개일 경우에는 100%의 성능이 향상되었다.

• 한국정보통신학회논문지
• /
• 제23권12호
• /
• pp.1514-1519
• /
• 2019

혈관내 초음파(IVUS)는 인간 관상 동맥의 혈관 벽 구조를 관찰하고 평가하는데 적용되는 영상이다. IVUS는 정기적으로 관상 동맥에서 죽상 동맥 경화 병변을 찾는 데 적용된다. 혈관 구조의 자동 분할은 관상 동맥 장애를 감지하는데 중요하다. 따라서 본 논문에서는 혈관 내 영상에서 퍼지 이진화 기법을 적용하여 효과적으로 내막/외막 영역을 추출하는 방법을 제안한다. 제안된 방법에서는 혈관을 탐색하기 위해 기본적으로 퍼지 이진화 기법을 적용하지만 픽셀 강도의 상이한 균질성을 갖는 경우에는 평균 이진화 기법을 적용한다. 우리는 퍼지 이진화 결과와 평균 이진화 결과를 IVUS 이미지와 차별화하여 혈관벽의 내부/ 외부를 감지하기에 효과적인 자동 분할 방법을 구현하였다. 제안된 방법의 구현 결과로부터 Intima-Media Thickness (IMT) 또는 대상 영역의 부피와 같은 중요한 통계를 쉽게 계산할 수 있도록 하였다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제7권3호
• /
• pp.339-349
• /
• 2017

본 논문에서는 주행 중인 차량의 차선 인식을 위해 4단계로 구성된 알고리즘을 제안한다. 첫 번째 단계에서는 관심영역 추출한다. 두 번째 단계에서는 신호 잡음을 제기하기 위해 중간 값 필터를 이용한다. 세 번째 단계에서는 입력되는 이미지의 배경과 전경의 두 클래스로 구분하기 위한 이진화 알고리즘을 수행한다. 마지막 단계에서는 이진화 과정 후에 남아 있는 노이즈나 불완전한 에지 등을 제거하여 선명한 차선을 얻기 위해 이미지 침식 알고리즘을 이용한다. 하지만 이러한 차선 인식 앍고리즘은 높은 계산량을 요구하여 실시간 처리가 어려운 실정이다. 따라서 본 논문에서는 멀티코어 아키텍처를 이용하여 실시간 차선이탈 감지 알고리즘을 병렬구현 한다. 또한, 차선이탈 감지 알고리즘을 위한 최적의 멀티코어 아키텍처의 구조를 탐색하기 위해 총 8가지의 서로 다른 프로세싱 엘리먼트 구조를 이용하여 실험하였고, 모의실험 결과 40×40의 프로세싱 엘리먼트 구조에서 최적의 성능, 에너지 효율 및 면적 효율을 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1996년도 학술대회
• /
• pp.169-174
• /
• 1996

객체 인식은 대용량의 영상 데이터를 분석, 탐색하고 재구성하기 위한 내용기반 영상 검색의 매우 중요한 분야이며, 특히 인간의 얼굴은 검색 영상 내에서 대부분 주요한 장면에 위치하고 있기 때문에 그 비중이 매우 크다. 본 논문에서는 내용기반 영상 검색을 위한 실시간 얼굴 영역 추출 방법을 제안한다. 제안된 방법에서는 다층 피라미드 구조와 간단한 형태의 머리 형판을 사용하여 얼굴의 후보 영역을 추출한 후, 보다 정확한 얼굴 영역을 추출하기 위하여 후보 영역 내에서 눈의 위치를 탐색하고, 두 눈의 위치를 기준으로 최종적인 얼굴 영역을 추출하였다. 얼굴 후보 영역 추출 단계에서는 얼굴의 형태 정보를 포함하고 있는 모자이크 형판을 사용하여 머리와 턱을 포함한 얼굴 영역을 추출하였으며, 눈 위치 추출 단계에서는 눈의 위치 정보를 사용하여 눈의 탐색 영역을 결정하고, 탐색 영역 내에서 이진 영상 형판을 사용하여 눈의 위치를 추출한 후, 눈 영역의 무게 중심을 눈의 중심 위치로 설정하였다. 마지막 얼굴 영역 추출단계에서는 두 눈의 위치를 기준으로 사각형의 영역을 얼굴 영역으로 추출하였다. 제안된 방법의 성능을 검증하기 위하여 1700장의 다양한 영상에 대하여 실험하였으며, 실험 결과 한 장의 영상에서 얼굴 영역을 추출하는데 있어서, Pentium 166Mz의 PC상에서 평균 3.2초의 처리 속도와 91.7%의 추출률을 보임으로써, 실시간 얼굴 영역 추출에 매우 효과적임을 알 수 있었다.