• 한국멀티미디어학회논문지
• /
• 제5권4호
• /
• pp.393-398
• /
• 2002

기존의 MPEG-1 오디오 부호화 방식 이 사용하는 비트 할당 알고리듬은 비트 할당이 종료될 때까지 최소의 MNR을 갖는 서브밴드를 탐색하는 과정을 반복적으로 수행한다. 따라서 비트 할당을 수행하는데 필요한 전체 계산량의 상당 부분을 서브밴드 탐색 과정이 차지한다. 본 논문에서는 서브 밴드 탐색을 좀 더 효율적으로 수행 할 수 있는 방안을 제 시 하고, 기존의 방식과 음질과 계산량 측면에서 비교하고자 한다. EBU(Europe Broadcasting Union)가 제공하는 음질 평가용 CD에 수록되어 있는 팝 음악 신호를 사용하여 실험한 결과, 128 kbps의 비트율로 오디오를 압축하는 계층 2 알고리듬 환경에서, 제안한 방식이 필요로 하는 계산량은 ［1］의 방식이 필요로 하는 계산량의 42% 정도이며, MNR로 측정한 두 방식간의 음질 차이는 0.2 ㏈ 정도로 별 차이가 없음을 확인할 수 있었다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2009년도 춘계학술대회
• /
• pp.273-274
• /
• 2009

도로네트워크 데이터는 교통 정보, 경로 안내서비스 등 실시간 정보제공을 위해 차량 항법용 데이터에서 가장 핵심적인 영역에 해당하며 효율적인 관리와 유지가 필수적이다. 기존 파일 기반 시스템인 미디어 포맷(KIWI, GDF 등)에서는 콤팩트한 데이터 구성으로 읽기 위주의 빠른 매체 접근 등에 좋은 이점이 있지만, 최근 모바일 시스템 환경에 DBMS를 활용한 위치 기반 서비스(LBS)에 대한 관심이 증가 하고 있다. 이에 본 연구에서는 임베디드 DBMS를 이용하여 네트워크의 계층성을 지원하는 데이터 모델과 이를 활용한 탐색 알고리듬을 설계하고 프로토타입 시스템을 구현하였다. 특히 대규모 도로망의 원거리 탐색을 대상으로 메모리 구성과 탐색 시간 측면에서 일반 영역 탐색방법과 계층 탐색방법의 검색 결과를 비교하여 계층 탐색 방법의 효율성을 검증하였다.

• 한국전자통신학회논문지
• /
• 제12권5호
• /
• pp.763-770
• /
• 2017

항공기 전면에 장착되는 레이돔은 표적을 탐색 및 추적하는 데에 있어서 기동 중에 발생하는 다양한 이유로 굴절오차를 야기할 수 있다. 이러한 굴절오차는 마이크로파 탐색기가 허상표적을 탐지하고 있는 것을 의미한다. 3차원 공간상에서 항공기에 장착된 레이돔의 굴절률을 추정하는 목적으로 일반적으로 알려진 상호작용 다중모델(Interactive Multiple Model, IMM) 알고리듬을 적용한다. 하지만, 레이돔 굴절률과 같은 불확실한 시스템 모델의 계수를 추정할 수 있음에도 예측값의 범위를 벗어날 때에는 추정 성능을 보장할 수 없다. 본 논문에서는 레이돔 굴절률의 예측값을 IMM 알고리듬의 모드 계수로 두고 예측값을 갱신하는 방법을 제안하며, 제안한 방법의 레이돔 굴절률 추정 성능을 확인한다.

• 대한전자공학회논문지TC
• /
• 제44권11호
• /
• pp.25-32
• /
• 2007

본 논문에서는 RFID Tag 충돌방지를 위한 Group Separation 알고리듬에 대해 연구 하였다. 이를 위해 기존의 RFID Tag 충돌방지 기법인 ALOHA기반의 기법과 이진 검색 충돌방지 기반의 알고리듬을 먼저 비교 분석하였다. 기존 알고리듬은 태그를 인식하기 위한 탐색횟수와 전송하는 데이터량을 감소시키는데 한계점을 가지고 있었다. 제안한 Group Separation 알고리듬은 인식범위 내의 태그를 구별하기 위해, 태그 ID의 1의 개수에 따라 그룹을 나누어 검색한다. 검색 초기에 식별 그룹을 세분화하였으므로 각 그룹의 호출에 응답 가능한 태그 ID의 개수는 크게 줄어들 뿐만 아니라 간단한 연산과정으로 쉽게 예상이 가능하다. 리더는 검색 이전에 각 그룹에서 발생 가능한 충돌 지점과 그에 따른 태그 ID를 산출하여 테이블로 구성하여 메모리에 저장하고, 충돌이 발생하면 메모리의 충들 테이블에서 충돌 지점에 따른 태그 ID를 검색한다. 알고리듬의 성능평가는 태그를 인식하기 위한 리더의 반복횟수와 전송 데이터 량으로 나타내었다. 성능평가 결과, 기존의 알고리듬과 비교하여 Group Separation 알고리듬의 반복횟수가 최대 20.4% 감소되었고, 전송 데이터 량도 1/4.5배 감소된 것을 확인할 수 있었다.

• 전자공학회논문지S
• /
• 제36S권11호
• /
• pp.102-111
• /
• 1999

본 논문에서는 탐색 영역에서의 탐색점 부표본화와 현재 블록 내의 화소들의 이웃 화소간의 화소값의 차를 이용한 고속 전역 탐색 블록 정합 알고리듬을 제안하였다. 제안한 방법에서는 각 탐색점에서의 평균 절대치 오차 (mean absolute difference; MAD) 값의 최소 범위를 이웃 탐색점에서의 MAD와 현재 블록 내의 화소들의 이웃 화소간의 화소값의 차를 이용하여 구한 뒤, 이를 이용하여 블록 정합이 필요한 탐색점에 대하여서만 블록 정합을 행함으로써 고속으로 움직임을 추정하였다. 이때, 현재 탐색점에서의 MAD의 최소 범위를 구하기 위해서는 이웃 탐색점에서의 MAD를 사용한다. 그러므로 제안한 방법에서는 먼저, 탐색 영역에 대하여 4:1로 탐색점 부표본화를 행한 뒤, 부표본화 된 탐색점에 대하여 블록 정합을 행하여 MAD를 구한다. 그리고, 나머지 탐색점에 대하여서는 각 탐색점의 MAD 값의 최소범위를 부표본화 된 탐색점에서의 MAD와 현재 블록 내의 화소들의 이웃 화소간의 화소 값의 차를 이용하여 구한 뒤, 블록 정합이 필요한 탐색점에 대하여서만 블록 정합을 행하였다. 즉, 제안한 방법에서는 각 탐색점에서 MAD의 최소 범위를 이용하여 블록 정합이 필요한 탐색점 수를 줄임으로써 전역 탐색 블록 정합 알고리듬 (full search block matching algorithm; FSBMA)과 동일한 성능을 유지하면서도 고속으로 움직임을 추정할 수 있었다. 모의 실험을 통하여 제안한 방법이 FSBMA와 동일한 성능을 유지하면서도 많은 계산량의 감소를 얻을 수 있음을 확인하였다.

• 전자공학회논문지S
• /
• 제36S권9호
• /
• pp.9-17
• /
• 1999

본 논문에서는 파일롯 채널(pilot chanel)이 존재하는 직접확산 코드분할 다중접속 방식(DS-CDMA)에서 탐색 창을 갖는 이중도웰 직렬 동기획득 방식에 대한 수학적 모델을 제시하고, 이에 대한 성능을 분석하였다. 성능 분석을 위한 유도된 수학적 모델들은 부호 검출 함수, 오보 함수, 부호 miss함수, 그리고 평균 동기 획득 시간 등이었다. 또한 유도된 식을 IS-95 순방향 링크에 적용하여 수학적 모델에 의한 평균 동기획득 시간을 계산하였고, 이것을 기존의 동기획득 알고리듬과 비교하였다. 그리고 탐색 창을 갖는 이중드웰 직렬 동기 획득 방식에 대하여, 적분 시간과 탐색 창의 크기가 평균 동기획득 시간에 미치는 영향도 분석하였다. 성능분석을 위해 사용된 채널 모델은 북미의 PCS 채널 모델인 JTC 채널로 설정하였다. 성능 분석 결과, 탐색 창을 갖는 이중드웰 직렬 동기획득 방식이 평균 동기획득 시간에서 기존의 동기획득 알고리듬보다 약 17%~25% 정도 단축됨을 보였다.

• 한국산업경영시스템학회:학술대회논문집
• /
• 한국산업경영시스템학회 2002년도 춘계학술대회
• /
• pp.45-50
• /
• 2002

퍼지 균등화(fuzzy equalization)는 어의론적으로(semantically) 의미있고, 실험적으로 (experimentally) 의미있는 언어라벨(linguistic labels)을 붙이도록 하는 조건이다. 지금까지 발표된 퍼지 균등화조건을 갖는 퍼지분할을 생성하는 알고리듬은 주어진 데이터에 대하여, 오직 하나의 퍼지분할만을 생성할 수 있다. 만일 생성된 퍼지 분할이 더 이상 유용하지 못한 것으로 판명되면, 이 알고리듬은 주어진 데이터에 대한 퍼지 균등화조건을 갖는 퍼지분할을 생성할 수 없다. 이는 생성된 퍼지분할을 사용하여 탐색적 발견을 수행하는 데이터마이닝인 경우 더 이상 프로세스가 진행되지 못함을 의미한다. 본 연구에서는 주어진 데이터에 대한 퍼지 균등화조건을 갖는 서로 다른 두 퍼지분할이 존재한다면, 어떠한 관계가 있는지를 증명하고, 위치적 특성을 서술하였다. 이 특성은 추후 퍼지 균등화조건을 갖는 퍼지분할을 원하는 만큼 생성할 수 있는 알고리듬을 만드는데 유용하게 사용 될 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.823-826
• /
• 2000

유/무선 통신 시스템에서는 통신망마다 각각 다른 음성 부호화기를 사용하므로 음성신호는 두 번의 부/복호화 과정을 거치게 된다. 이로 인해 음질저하, 계산량 증가, 그리고 전달 지연 증가 등의 문제가 발생된다. 본 논문에서는 위의 문제점들을 개선하기 위하여 패킷 음성통신과 무선 이동 통신에 사용되는 음성 부호화기의 상호부호화를 위한 알고리듬을 제안한다 효율적인 음성 패킷 변환 방법을 제안하였으며, 8 kbps G.729A 패킷을 5.3 kbps G.723.1 패킷으로 변환하는 방법을 제안한다. 제안된 음성 패킷 변환 방법은 LSP 변환과정, 적응코드북 변환과정 그리고 고정 코드북 고속 탐색 과정으로 구성된다. 여러 가지 음성 신호로 모의 실험한 결과, 본 논문에서 제안된 상호부호화 알고리듬이 두 번의 부/복호화 과정을 거친 경우보다 짧은 전달 지연 시간과 적은 계산량으로 동등한 음질의 음성신호로 복호화함을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 하계학술대회
• /
• pp.522-523
• /
• 2015

본 논문에서는 FRUC(Frame Rate Up-Conversion)을 위한 효과적인 관심영역 분리 방법을 제안한다. 기존의 알고리듬은 움직임 벡터를 이용하여 관심영역을 지정하고 이를 기반으로 추가적인 재탐색이 요구되며 경우에 따라 잘못 예측된 움직임 벡터가 사용됨으로 인해 관심영역에 대한 신뢰성이 낮다. 본 논문에서는 이전과 다음 영상과의 시간적 연관성을 이용하여 이 두 영상간의 상관관계에 따라 효과적으로 신뢰영역 및 관심영역을 분리한다. 본 논문에서는 기존에 제안되었던 알고리듬으로 생성된 보조 영상과 원본 영상과의 차이에 대해 제안한 관심영역 분리 방법을 적용하여 그 결과를 비교하고, 성능 척도로서 객관적 화질을 비교한다. 실험 결과를 통해 기존에 제시된 다수의 알고리듬 보다 비교적 간단한 방법을 통해 효과적으로 관심 영역을 분리하고 또한, 성능이 크게 향상될 수 있음을 보인다.

• 산업경영시스템학회지
• /
• 제25권6호
• /
• pp.54-58
• /
• 2002

퍼지 균등화는 어의론적으로 의미있고, 실험적으로 의미있는 언어레이블을 붙이도록 하는 조건이다. 지금까지 발표된 퍼지 균등화조건을 갖는 퍼지분할을 생성하는 알고리듬은 주어진 데이터에 대하여, 오직 하나의 퍼지분할만을 생성할 수 있었다. 만일 생성된 퍼지 분할이 더 이상 유용하지 못한 것으로 판명되면, 이 알고리듬은 주어진 데이터에 대한 퍼지 균등화조건을 갖는 또 다른 퍼지분할을 생성할 수 없다. 이는 생성된 퍼지분할을 사용하여 탐색적 발견을 수행하는 데이터마이닝의 경우 더 이상 프로세스가 진행되지 못함을 의미한다. 본 연구에서는 주어진 데이터에 대한 퍼지 균등화조건을 갖는 서로 다른 두 퍼지분할이 존재한다면, 어떠한 관계가 있는지를 증명하고, 이를 위치적 특성으로 서술한다. 또한 이 특성을 이용하여 퍼지 균등화조건을 갖는 퍼지분할을 원하는 만큼 생성할 수 있는 알고리듬을 제시하고, 예를 들어 설명한다.