• 한국통신학회논문지
• /
• 제21권12호
• /
• pp.3025-3032
• /
• 1996

시작점과 끝점의 y축 분할표를 이용하여 체인코드 표현의 영상을 복원하는 빠른 방법을 제안하였다. 제안된 참조표는 시작점과 끝점이 구분되어지며 이를 이용해 체인코드 표현을 두개의 y축 분할표로 변환한다. 이 방법은 순서정렬 해야할 y축 분할표의 요소수가 반으로 줄어 처리 속도가 Shih의 방법보다 훨씬 빠르다. Shih의 방법과 처리 속도를 비교하였다.

• 한국산학기술학회논문지
• /
• 제21권2호
• /
• pp.1-7
• /
• 2020

현대 사회에서는 기술의 고도화와 인간의 생활 영역이 확대됨에 따라 시간과 장소의 제약 없이 고품질 음성, 영상 등의 통신 서비스를 제공 받고자하는 요구가 증가하고 있다. 이러한 요구에 대응하여 지역적인 거리에 영향을 받지 않고 광범위한 통신 반경을 제공하고 다중접근이 가능한 위성 통신 시스템이 나날이 발전하고 있으며 DVB-RCS, WIN-T 등의 위성 통신 체계에서는 효율적인 자원 할당을 위해 복수의 주파수 대역에서 시간을 분할하여 할당하는 기법인 MF-TDMA DAMA 다중접속 방식을 사용하고 있다. 이 방식의 경우, 망제어기에 위성 단말들이 주기적으로 자원을 요청하고 이에 따라 망제어기는 동적으로 자원을 할당하게 되므로 수시로 자원할당 정보의 정렬이 필요하다. 이런 정렬 시간의 단축은 원거리 송수신에 의해 긴 전송지연 시간이 발생하는 위성 통신 시스템에서는 더욱더 중요한 요소로 작용한다. 본 논문은 MF-TDMA DAMA 위성통신 시스템에서 자원할당 정보 정렬 시 최대 프레임 개수를 임계값으로 두고 임계값을 기준으로 정렬 알고리즘을 교차 선택하여 정렬 시간을 단축하는 정렬 알고리즘 가변 선택 기법을 제안한다.

• 대한전자공학회논문지SD
• /
• 제45권10호
• /
• pp.75-82
• /
• 2008

본 논문에서는 다중 입출력 (MIMO) 공간다중화 (spatial multiplelxing, SM) 시스템을 위한 효율적인 심볼 검출 알고리즘이 제안되고, 이의 최적 설계 및 구현 결과가 제시된다. 에러 전파 (error propagation)을 야기하는 첫 검출 심볼의 검출 성능을 개선시킴으로써, 제안된 알고리즘은 기존의 정렬된 QR 분해 (sorted QR decomposition, SQRD) 기반 알고리즘이나 정렬된 순차적 검출 (ordered successive detection, OSD) 알고리즘에 비해 성능 이득을 얻을 수 있다. 4개의 송수신 안테나를 갖는 16QAM MIMO-SM 시스템에 대한 성능 평가 결과, 제안된 알고리즘은 기존 알고리즘에 비해 $10^{-3}$의 EBR에서 약 2.5-13.5 dB의 성능 이득을 얻음을 확인하였다. 제안된 알고리즘은 하드웨어 설계 언어를 이용하여 설계 되었고, 0.18um CMOS 표준 셀 공정 라이브러리를 이용하여 합성 및 구현되었다. 구현결과, 제안된 알고리즘은 하드웨어의 큰 증가없이 구현 가능함을 확인할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권8호
• /
• pp.611-615
• /
• 2009

급증하는 디지털 사진 데이터를 내용정보를 고려하여 효율적으로 관리하기 위해서는 무엇보다도 각 사진 이미지들이 얼마나 유사한지를 밝히는 것이 중요하다. 이를 위해 사진을 블록 단위로 분할하고 높은 유사도를 가지는 상위 블록 쌍을 이용하여, 그리디 알고리즘에 기반한 2차원 정렬(alignment)을 통해 주변 블록으로 유사 매칭 영역을 확장함으로써 동일한 객체 혹은 배경을 공유하고 있는지를 판별한다. 제안하는 정렬 알고리즘을 이용해 전체 이미지상에서 최적의 매칭 유사도 값을 가지는 블록영역을 추출해낼 수 있으며, 객체의 이동이나 자세의 변경 및 카메라의 줌 변경에 구애 받지 않으면서 계산이 가능하다. 실험을 통해 다양한 사진에 대해서 제안한 방법이 어떻게 적용될 수있는 지를 알아보고, 추후의 디지털 사진 클러스터링 및 대용량 사진 관리에 유용하게 활용될 수 있음을 살펴본다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.683-686
• /
• 2003

Rectification 은 서로 다른 시점에서 얻은 두 영상을 동일한 평면에 투영시키는 호모그래피를 적용하여 원 영상의 에피폴라 라인을 수평방향으로 정렬시키는 과정이다. 이때 호모그래피에 의해 변환된 영상 사이에서도 에피폴라 제약조건이 성립해야 하며, 이를 만족시키는 호모그래피가 여러 개 존재하므로 제약조건을 추가하여 응용에 적합한 호모그래피를 구하게 된다. 본 논문에서는 Rectification 결과를 객체분할에 이용하기 위해, 원 영상과 유사한 결과를 얻을 수 있는 호모그래피를 구하도록 하였다. 기존의 방법은 복잡한 과정을 거쳐 최종적으로 구한 호모그래피를 적용한 후에도 결과 영상을 얻기 위해서 입력 영상에 따라 크기와 위치를 재조정해야 한다는 문제가 있는 반면, 제안한 알고리즘은 크기나 위치에 대한 조정 과정이 필요 없으므로 어느 영상에나 동일하게 적용할 수 있다. 제안한 방법으로 원 영상과 유사하고 원 영상 사이의 변위 값을 유지하고 있는 결과영상을 얻을 수 있었으며 이를 객체분할에 적용하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.426-429
• /
• 2011

영상처리를 이용한 영상간의 유사도 비교 기법은 영상의 검색 및 영상의 자동 인식 등을 위한 연구로 최근 각광받고 있다. 최근 영상 처리 기법은 화소의 질적 향상 및 처리시간 최적화, 효율적인 특정 요소의 추출 등 다양한 방법으로 시도되고 있다. 특히, 영상의 유사도 비교는 유사 영상 검색과 같은 경우에 많이 쓰인다. 영상의 유사도를 비교하기 위한 기법으로는 영상 데이터의 특징에 따라 대상 영역을 여러 영역으로 나누는 영역분할 기법과 군집화, 퍼지, 유전자 알고리즘 등이 있다. 본 논문에서는 영상을 HSV 색공간으로 변환한 후 색상 값에 대하여 전역 정렬 기법을 사용하는 유사도 측정 방법을 제시한다. 전역 정렬 기법은 유전자 서열 비교 기법 중 하나로서 두 유전체의 유사도를 측정하는데 사용된다. 유사도 측정 효율을 높이기 위해 색상 값을 8단계로 양자화하여 영상의 서열을 생성하였다. 실험결과 제시한 방법을 영상 회전이나 대칭, 글자 삽입 등의 간단한 연산에 크게 영향을 받지 않는 것으로 드러났다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권9호
• /
• pp.401-410
• /
• 2016

3차원 정합이란 다시점에서 획득한 3차원 점군들을 정렬하는 기술로써 지난 수십 년간 많은 연구가 진행되고 있는 분야이다. 이러한 3차원 정합은 ICP(Iterative Closest Point) 알고리즘을 시작으로 많은 변형 ICP가 소개되고 있다. 하지만 ICP 계열의 알고리즘들은 최근접점을 대응점으로 간주하여 알고리즘을 수행한다. 그렇기 때문에 3차원 점군의 초기 오차가 큰 경우 정확한 대응점 탐색에 실패할 수 있다. 이런 문제점을 해결하기 위해 본 논문에서는 색상과 3차원 거리가 융합된 6차원 거리와 색상분포 유사도를 이용한다. 더 나아가 색상 분할 기반 적응형 샘플링을 이용하여 알고리즘 연산 속도를 감소시키고 성능을 향상시키는 것을 목표로 한다. 마지막으로 실험을 통해 기존의 방법과 본 논문에서 제안하는 방법의 성능을 비교한다.

• 한국인터넷방송통신학회논문지
• /
• 제22권6호
• /
• pp.99-105
• /
• 2022

본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

• 한국통신학회논문지
• /
• 제37A권10호
• /
• pp.841-849
• /
• 2012

본 논문은 max-log 근사화 하에서 연판정 최대 우도 (soft-output maximum-likelihood, soft-ML) 성능을 달성하기 위한 저복잡도 연판정 다중 안테나 (soft-output multiple-input multiple-output, soft-MIMO) 검출 알고리즘을 제안한다. 제안된 알고리즘은 병렬 트리-탐색 (parallel tree-search, PTS)을 기반으로 하며, 정렬 순서를 변경한 정렬된 QR 분해 (sorted-QR decomposition, SQRD)를 채널 순서화를 위해 적용한다. 비트별 로그-우도비 (log-likelihood ratio, LLR)를 계산하는 과정에서 발생할 수 있는 공집합 문제 (empty-set problem)는 탐색 레벨별로 추가적인 노드들을 삽입함으로써 해결한다. 제안된 노드 삽입 기법에서는 선택된 노드와 반대 비트 값을 가지면서 가장 가까운 노드만 삽입되기 때문에, 연산 복잡도 측면에서 상당히 효율적이다. 제안된 알고리즘의 연산 복잡도는 기존 알고리즘 대비 약 37-74% 수준이며, $4{\times}4$ 시스템에 대한 시뮬레이션 결과, 제안된 알고리즘은 soft-ML와 비교하여 0.1 dB 미만의 성능 저하를 보였다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2327-2340
• /
• 2000

다차원 색인 구조를 위한 기존의 벌크 로딩 알고리즘은 색인 구성 시간과 검색 성능 모두를 향상시키지 못하는 문제점을 갖는다. 이 논문은 이와 같은 문제점을 해결한 대량의 고차원 데이터에 대한 색인 구조를 위한 새로운 벌크 로딩 알고리즘을 제안한다. 제안한는 알고리즘은 색인을 구성하는 시간을 단축시키기 위해 전체 데이터 집합을 정렬하는 것이 아니라 데이터의 특성을 파악하여 피벗 값에 따라 분할하는 기법을 이용한다. 또한 검색 성능을 향상시키기 위해 데이터들의 분포 특성에 따라 분할 위치를 선택한다. 실험을 통해 제안하는 알고리즘의 기존의 알고리즘보다 색인 구성 시간과 검색 성능 측면에서 우수함을 보인다.