• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
• /
• pp.293-294
• /
• 2014

정보 검색 분야에서 키 탐색을 빠르게 하기 위한 인덱스 구조로 이진 트라이가 대표적으로 사용된다. CB 트리는 이진 트라이 구조를 구현할 경우 발생하는 저장 공간의 부담을 축소하기 위해 이진 시퀀스를 사용하여 저장한다. 이는 저장 공간 측면에서 상당한 우수성을 보여주나 키의 잦은 삽입 및 삭제 요구가 있을 경우 이진 비트열에 대한 시프트 연산이 요구되는 부담이 있다. 본 논문에서는 완전 이진 트라이 구조를 사용하여 CB 트리를 표현하는 방법을 제시하였다. 저장 공간의 크기가 증가되기는 하지만 키가 삽입되거나 삭제되어도 이진 비트열에 대한 시프트 연산이 필요하지 않은 장점이 있다.

• 한국정보통신학회논문지
• /
• 제17권6호
• /
• pp.1281-1285
• /
• 2013

본 논문에서는 충수 영역을 추출하는 방법을 제안한다. 충수 영역을 추출하는 과정은 복부 초음파 영상에서 앤드인 탐색 스트레칭 기법, 블록 이진화, Grassfire, 팽창 연산을 이용하여 복부 근육의 최하단 근막 부분을 추출하여 제거한 후, 퍼지 시그마 이진화 기법을 적용하여 영상의 객체화 및 객체 제거를 통해 충수 영역을 추출한다. 제안된 방법을 복부 초음파 영상에 적용한 결과, 객관적이고 효율적으로 충수 영역이 추출됨을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.368-370
• /
• 2013

본 논문에서는 복부 초음파 영상에서 복부 근육을 추출하고 추출된 근육 영역에서 지방을 분석하는 방법을 제안한다. 복부 초음파 영상에서 밝은 명암도를 가지는 근막 영역과 어두운 명암도를 가지는 근육 영역의 명암 대비를 강조하기 위해서 앤드 인 탐색 스트레칭 방법과 Multiple 연산을 적용한다. 평균 명암도와 명암 대비가 강조된 복부 초음파 영상에서 수직 방향의 명암도가 200이상인 픽셀들은 퍼지 이진화 기법을 적용하여 이진화한다. 이진화된 영상에서 외복사근 상단선을 추출한 후, 퍼지 이진화 기법이 적용된 영상과 합성한다. 합성된 영상에서 최종 근막 영역을 추출한다. 추출된 각각의 복부 근육 영역에 ART2 알고리즘을 적용하여 복부 근육 영역을 양자화한다. 양자화된 복부 근육 내의 영역을 분석하여 최종 지방 영역을 추출한다. 제안된 복부 근육 추출 및 지방 분석 방법을 실제 복부 초음파 영상을 대상으로 실험한 결과, 추출된 복부 근육 영역에 ART2 알고리즘 기반 양자화 기법을 적용하여 지방을 추출하는 것이 복부비만을 분석하는데 도움이 되는 것을 영상 의학과 전문의를 통해 확인하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
• /
• pp.43-44
• /
• 2014

본 논문에서는 유전알고리즘의 유전자형-표현형을 사용한 수정된 이진 입자군집최적화의 두 번째 버전을 소개한다. 첫 번째 버전의 수정된 이진 입자군집최적화는 위치 정보에 유전학의 표현형을 사용한 반면에 제안하는 버전은 유전학의 유전자형을 사용한다. 이진 정보만을 제공하는 표현형에 비해 연속 공간 전체를 탐색공간으로 제공하는 유전자형 정보를 사용하여 해 공간을 보다 넓은 공간으로 만들 수 있다. 10개의 실험 평가 함수에 실험한 결과, 두 번째 버전은 탐색 공간이 넓고 지역최적해가 많은 함수에서 우수한 결과를 보였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
• /
• pp.85-88
• /
• 2000

본 논문은 Threshold Logic Unit(TLU)를 기본 뉴런으로 하여 최소화된 이진신경회로망을 합성하는 방법인 MSP Term Grouping(MTG) 알고리즘의 time complexity를 분석하고자 한다. 이를 전체 패턴 탐색을 통한 이진신경회로망 합성의 경우와 비교하여 MTG 알고리즘의 효용성을 보여준다.

• 한국음향학회지
• /
• 제28권5호
• /
• pp.409-415
• /
• 2009

가상 음원의 공간화에 중요한 역할을 담당하는 머리전달 함수는 개인 별로 각기 다른 특성을 갖는다. 개인화된 머리 전달 함수를 얻기 위해서는 많은 시간과 특정한 장치를 필요로하며, 이에 따라 타인으로부터 얻어진 머리 전달 함수를 청취자의 특성에 맞도록 개인화 시키는 방법이 주로 사용된다. 본 논문에서는 머리 전달 함수의 개인화 방법으로 여러 개의 미리 측정된 머리 전달 함수 중에서 사용자에 가장 적합한 머리 전달 함수를 찾는 방법을 제안하였다. 제안된 방법은 청취자에게 적합한 머리 전달 함수를 빠르고 정확하게 찾기 위해 이진 탐색 트리를 이용한 분할 기법을 사용하였다. 분할 시 왜곡 척도는 사람이 귀에 방향감의 차이를 가장 잘 인지하는 왜곡 척도를 실험적으로 결정하였다. 캘리포니아 데이비스 대학에서 제공하는 CIPIC 머리 전달 함수 데이터 베이스를 이용하여 본 기법의 유용성을 평가하였다. 10명의 실험자가 참여한 청취 테스트에서 제안된 기법을 통해 탐색된 머리 전달 함수는 청취자 본래의 머리 전달 함수와 비교하여 가상 음원의 방향감에 있어서 매우 근접한 결과를 나타내었으며, 기존의 해부학적인 파라메터를 이용한 머리 전달 함수의 탐색 기법과 비교하여 우수한 성능을 나타내었다.

• 한국정보통신학회논문지
• /
• 제25권11호
• /
• pp.1635-1641
• /
• 2021

능동 노이즈 제어 시스템이 내장되어 있는 휴대용 시스템은 저전력 구동이 요구된다. 능동 노이즈 제어를 위한 과도한 안티 노이즈 탐색 동작은 내장 배터리의 빠른 전력 소모를 발생시킨다. 시스템의 동작 조건에 따라 적응적으로 노이즈를 제거 할 수 있는 방법이 요구되며, 전력 소모를 줄이는 방법은 오늘날의 휴대용 시스템에서 매우 중요한 핵심 기능이 되고 있다. 본 논문에서는 다양한 노이즈가 입력될 수 있는 시스템에서 이진 탐색 알고리즘을 이용한 고속의 능동 노이즈 제어(Active Noise Control, ANC) 방법을 제안한다. 연구를 위해 구현된 아키텍처는 입력 신호로부터 노이즈로 간주되는 주파수 성분을 감지하고, 이진 탐색 알고리즘을 이용하여 일반적인 선형 탐색 알고리즘 보다 훨씬 더 빠른 속도로 안티 노이즈 생성을 위한 적절한 진폭 값을 찾게 된다. 실험 결과를 통해 제안한 알고리즘의 동작이 성공적으로 수행함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.51-53
• /
• 2000

기존의 진화 연산의 한계를 극복하기 위해서 탐색점 분포 학습 알고리즘(Estimation of Distribution Algorithm)이 부각되고 있다. 탐색점 분포 학습 알고리즘은 데이터의 분포를 파악하고, 파악된 분포를 이용해서 새로운 학습 데이터를 생성하는 일련의 과정을 통하여 최적화 문제를 해결하는 방법이다. 그런데, 기존의 탐색점 분포 학습 알고리즘들은 대부분 이진 벡터값을 가지는 최적화 문제들만을 대상으로 하고 있다. 본 논문에서는 비감독 확률 신경망 모델인 헬름홀츠 머신을 이용해서 데이터의 분포를 학습하여 연속 함수 최적화 문제를 해결하는 방법을 개발하였다. 테스트 함수들에 대해서 실수 표현형을 사용한 유전자 알고리즘과 결과를 비교하여 제안하는 방법의 우수성을 검증하였다.

• 전기전자학회논문지
• /
• 제22권3호
• /
• pp.850-853
• /
• 2018

본 논문에서는 허프만 코드의 효율적인 복호화를 위하여 균형이진 트리와 정규 허프만 트리를 이용한 복호화 방법을 제안하였다. 균형이진 트리 방식은 트리의 높이를 낮추고 이진탐색이 가능하도록 하여 검색횟수를 줄일 수 있었지만 심벌의 발생확률이 아니라 코드의 크기에 트리를 만드는 것이 단점이다. 이러한 단점을 보완하기 위하여 트리의 레벨 마다 심벌의 발생확률에 따른 균형이진 트리를 구성하고 이진탐색을 레벨 별로 수행하였다. 최상위 레벨부터 순차적으로 검색을 하지 않고 코드가 있는 레벨을 찾아 검색하기 위하여 정규 허프만 트리를 사용하여 검색횟수를 최소화하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.511-513
• /
• 2016

본 논문에서는 세라믹 영상에서 사람의 눈으로 판단하기 어려운 결함 영역을 검출하기 위해 배경을 제거한 후에 지역 기반 오츠 이진화와 양방향 소벨 마스크를 적용하여 세라믹 영상의 윤곽선을 검출한다. 윤곽선이 검출된 영상을 수평으로 4등분하고, 각각의 영역에서 밝기 값이 변화는 지점을 탐색한다. 탐색된 좌표 중에서 최대 명암도 값을 이용하여 ROI 영역을 추출한다. 결함 영역 검출의 효율성을 높이기 위한 전 단계로 배경을 제거하기 위해 ROI 영역과 최소값 필터가 적용된 ROI 영역 간의 명암도의 차이를 이용하여 배경을 제거한다. 명암도의 차이를 통해 배경이 제거된 ROI 영역에서 개선된 명암 대비 스트레칭 기법을 적용하여 ROI 영역의 명암 대비를 강조한다. 명암이 강조된 ROI 영역에서 10mm, 11mm, 16mm, 22mm 영상의 결함 영역을 검출하기 위해 히스토그램 이진화 기법을 적용하여 결함의 후보 영역을 추출한다. 결함 후보 영역이 검출된 ROI 영역에서 미세 잡음을 제거하기 위해 중간값 필터와 침식과 팽창을 적용한 후에 최종적인 결함 영역을 검출한다. 제안된 방법을 8mm, 10mm, 11mm, 16mm, 22mm 세라믹 영상을 대상으로 실험한 결과, 제안된 검출 방법이 기존의 검출 방법보다 모든 mm 세라믹 영상에서 효과적으로 결함 영역이 검출되는 것을 확인하였다.