• 한국측량학회지
• /
• 제26권6호
• /
• pp.633-641
• /
• 2008

본 논문은 에피폴라기하를 이용하여 신속하게 폐색지역을 탐지하고 유사한 패턴을 자동으로 찾아 폐색지역을 복원하여 정밀 정사투영영상을 자동적으로 생성하기 위한 방법을 제안한다. 기존에는 건물에 대한 부가적인 정보를 이용하여 영상의 폐색지역을 탐지하였지만, 본 논문에서는 카메라의 외부표정요소와 DTM 정보만을 이용하여 폐색지역을 자동으로 탐지하고 탐지된 폐색지역에 대한 복원은 우선적으로 중복된 영상을 사용하여 복원을 수행한 후, K-평균 군집화 알고리즘을 사용하여 대표 패턴을 찾아 폐색지역을 완벽하게 복원한다. 이 때, 중복된 영상의 동일한 지역을 자동으로 빠르게 탐지하기 위해 에피폴라 알고리즘을 사용한다.

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

최근 카메라 영상을 이용한 제스처 인식 관련 연구가 활발히 진행되고 있다. 카메라 영상을 이용한 제스처 인식에서 많이 사용되는 학습 알고리즘에는 확률 그래프 모델인 HMM과 CRF 등이 있다. 이 학습 알고리즘들은 다차원의 연속된 실수 데이터를 가지고 모델을 학습하면 계산량이 많아진다. 본 논문에서는 팔 관절 위치 데이터를 k-평균 군집화 과정을 거쳐 1차원의 시계열 데이터로 변환 후, 제스처별로 HMM 모델을 학습하는 방법을 제안한다. 키넥트 센서를 통해 얻은 팔 관절 위치 데이터에 k-평균 군집화를 적용하여 1차원 시계열 데이터를 생성하고, 이를 HMM의 학습 및 인식에 사용한다. 본 논문에서 제안하는 방법의 성능을 분석하기 위하여, 다른 시계열 학습 알고리즘인 AP+DTW를 이용한 방법과의 비교 실험을 포함해 다양한 실험들을 수행하였다.

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

RANSAC 알고리즘은 컴퓨터 비전 분야에서 호모그래피 행렬을 추정하는데 많이 사용되고 있다. CS-RANSAC 알고리즘은 RANSAC 알고리즘에 제약조건을 설정하여 정확도를 높인 알고리즘이지만 샘플링 단계에서 정확한 호모그래피를 추정하는데 불필요한 특징점을 선택하여 알고리즘의 효율성을 저하시키는 경우가 있다. 따라서 본 논문에서는 Symmetric Transfer Error로 특징점이 참정보인지 평가하고 불필요한 특징점을 필터링하여 CS-RANSAC 알고리즘의 속도와 정확도를 증가시키는 방법을 제안한다. 실험은 제안하는 알고리즘의 수행시간과 오차율을 비교하였고, 실험 결과 본 논문에서 제안한 방법이 기존 CS-RANSAC 알고리즘보다 수행시간이 평균적으로 약 5% 단축되었고 정확도는 약 14% 향상 되었다.

• 대한전자공학회논문지TC
• /
• 제43권5호
• /
• pp.121-127
• /
• 2006

터보부호는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복적인 복호 알고리즘을 사용함으로써 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 근접하는 성능을 보이는 오류정정 방식으로 알려져 있다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 부호 변화의 최대값을 설정하여 최대값 이전의 부호변화가 발생하면 반복복호를 중단하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안하였다. 제안된 알고리즘에 대한 모의실험 결과, 제안된 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.267-269
• /
• 2015

현대 사회에서 영상은 멀티 디바이스 등에서 가장 효과적은 정보를 제공하며, 에지는 이러한 영상에서 중요한 특징 정보를 포함한다. 이와 같은 에지는 여러 응용분야에서 필수적인 전처리 과정으로 사용되며 우수환 에지 검출을 위해, 많은 연구가 진행되고 있다. 일반적으로 널리 알려진 Sobel, Roberts 방법들은 구현이 간단한 반면, 처리 결과가 다소 미흡하다. 따라서 본 논문에서는 이러한 기존의 방법들의 문제점을 보완하기 위해, 세분화된 마스크의 영역 평균을 이용한 에지 검출 알고리즘을 제안하였으며, 이를 기존의 방법들과 비교하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.959-962
• /
• 2012

영상을 획득, 전송, 저장하는 과정에서 여러 가지 원인에 의하여 열화가 발생하고 있으며 열화의 주요한 원인은 잡음에 의한 것이라 알려져있다. salt & pepper 잡음에 의해 훼손된 영상을 회복시키는 기본적인 방법에는 MF, AF, CWMF 등이 있다. 본 논문에서는 임펄스 잡음을 제거하기 위해 변형된 평균 필터 알고리즘을 제안하였다. 제안한 알고리즘은 잡음의 검출과 잡음의 제거로 나눈다. 비 잡음 신호는 그대로 보존하고 잡음 신호는 제안된 알고리즘 필터로 처리한다. 그리고 시뮬레이션을 통해 기존의 방법들과 성능을 비교하고 PSNR을 판단기준으로 사용하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.501-504
• /
• 2005

블록 정합 기법(block matching algorithm, BMA) 중에서 가장 널리 알려진 3 단계 탐색(three-step search, 3SS) 알고리즘은 큰 움직임 추정에 적합하지만 고정된 탐색 점으로 인하여 작은 움직임 추정에는 계산 면에서 낭비가 심하고 탐색이 잘못될 경우가 대부분이다. 한편, 효율적인 3 단계 탐색(efficient three-step search, E3SS)은 중앙-편중된 움직임 추정을 작은 다이아몬드 탐색(small diamond search, SDS) 알고리즘으로 보완하여 예측성과 탐색 속도를 향상시킨 알고리즘이다. 본 논문에서는 탐색 초기 단계에서 탐색 점을 최적 배치하고 E3SS 의 SDS 알고리즘을 변형시킨 탐색 알고리즘을 제안한다. 실험 결과는 제안된 탐색 알고리즘이 E3SS 와 비교하여 평균 22% 정도 계산량을 감소시키면서도 MSE(Mean Square Error)의 성능 저하를 거의 보이지 않는 것으로 나타난다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1233-1236
• /
• 2002

다수의 Bluetooth 장치가 사용되는 곳에서의 데이터 통신에는 scatternet의 형태가 데이터 전송 효율성에 크게 영향을 미친다. 본 논문에서는 과도한 지연시간을 초래하지 않으면서도장치 간 평균 홉 횟수를 기존 방법보다 감소시킬 수 있는 scatternet 형성 알고리즘을 제시하고 시뮬레이션을 통해 기존 알고리즘과 비교한다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2015년도 추계학술대회 논문집
• /
• pp.13-14
• /
• 2015

본 논문은 추정 정확도를 높이기 위해 비례적분 관측기를 이용한 실시간 잔존용량 추정 알고리즘을 제안한다. 시뮬레이션을 통해 제안하는 알고리즘의 타당성을 검증하였고, 초기 잔존 용량이 불명확하거나 배터리 모델 파라미터 값이 실제와 일치하지 않더라도 평균 추정오차는 0.3% 미만으로 확인되었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권5호
• /
• pp.604-612
• /
• 1999

데이터웨어하우스는 데이터분석을 위한 특수 목적의 데이터베이스로, 주로 데이터분석을 위한 질의(이하 OLAP 질의)가 던져진다. 그런데 OLAP질의는 수백만개의 레코드를 가지 테이블에 대해 하나 이상의 aggregation 함수와 group-by 연산자가 포함되므로, 질의 처리 시간은 수 분에서 수 시간이 걸린다. 이를 개선하기위하여 데이터 큐브를 구현함에 있어서의 문제는 디스크 공간이 한정되어 있기 때문에 평균 질의 처리 시간이 훨씬 짧아진다하더라도 모든 셀들을 실체화할수 없다. 따라서 한정된 디스크 공간을 최대한 활용하면서 가능한 빠른 평균 질의 처리 시간을 얻을 수 있도록 데이터 큐브의 일부만을 실체화 시켜야한다. 본 논문의 주제와 관련된 연구로는 Harinarayan[4] 이 제안한 greedy 알고리즘이 있다. 이 알고리즘은 1) 데이터 큐브를 격자구조로 표현한후, 2) 격자의 위에서부터 아래로 차례로 뷰들을 방문하면서 방문한 뷰가 실체화되 경우 데이터 큐브에 주는 이익을 계산한다. 3) 그 중 가장 이익이 큰 것을 선택한다. 3) 그중 가장 이익이 큰 것을 선택한다. 2)와 3)의 과정은 k개의 뷰를 선택할 경우, k번 반복된다. 이 알고리즘의 운영 시간은 데이터 큐브를 구성하는 뷰의 개수가 n개이고 그 중에서 k개를 실체화할 경우에 O(kn2)이다. 본 논문에서는 운영 시간을 향상시킨 수정된 greedy 알고리즘을 제안한다. 알고리즘 내부에서 실체화할 뷰를 선택할 때 격자를 단순화시킨 트리를 사용함으로써, 알고리즘 운영시간을 O(kn2)에서 O(kn)으로 향상시켰다.