• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.131-139
• /
• 2007

본 논문에서는 다중해상도 알고리즘을 제안하여 탐색점과 복잡도를 블록정합 알고리즘과 비교하여 나타내었다. 또한 스피드 업을블록정합 알고리즘과 비교 하였다. 제안한 다중해상도 NTSS-3 Level 알고리즘을 비교대상인 TSS-3 Level 알고리즘과 NTSS 알고리즘에 비교하였다. 비교 결과 탐색점과 스피드업에서 제안한 NTSS-3 Level 알고리즘이 우수함을 나타내었다. 따라서 제안한 NTSS-3 Level 알고리즘이 비교 대상인 블록정합 알고리즘에 비해 탐색점에서 $2{\sim}3$배 우수한 성능을 나타내었고 복잡도 계산에서도 $2{\sim}4$배의 우수함을 나타내었다. 스피트업에서도 제안한 NTSS-3 Level 알고리즘이 2배 이상의 성능을 나타내었다. 따라서 제안한 다중해상도 NTSS-3 Level 알고리즘이 탐색점과 스피드 업 대비 PSNR 우수함을 나타내었다.

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

본 논문에서는 Full-HD 영상에서 사용되는 H264/AVC의 정수 단위 고속 움직임 예측 방법을 제안한다. 제안되는 알고리즘에서는 다중 해상도 고속 움직임 예측 기법에 기반을 두어 두 계층이 각기 탐색된다. 낮은 해상도의 계층에서는 움직임 벡터 예측자를 중심으로 좁은 탐색 영역을 2 단계로 탐색하여 최적의 점을 찾는다. 높은 해상도의 계층에서는 4 단계로 탐색을 하여 탐색점의 개수를 줄인다. 그리고 두 계층에서 각기 구해진 탐색점들의 비용을 비교하여 매크로블록의 최종 움직임 벡터를 구한다. 시뮬레이션 결과에서는 기존의 연구 결과보다 JM을 기준으로 BD-Rate는 1.55 % 높았고, BD-PSNR은 0.05 dB 낮아진데 비해 시간은 63% 만큼 감소하여 높은 속도를 낼 수 있었다.

• 한국광학회지
• /
• 제19권1호
• /
• pp.1-8
• /
• 2008

샥-하트만(Shack-Hartmann) 파면 측정 센서는 여러 분야에서 다양하게 사용되고 있다. 특히 적응광학은 주요 응용분야 중 하나이다. 적응광학 시스템은 실시간으로 빠르게 동작되어야 하므로 고속 파면 측정이 필수적이다. 고속 파면 측정에서는 카메라의 노출시간이 매우 작기 때문에 파면 측정시에 광자 잡음(photon noise)와 판독 잡음(readout noise)등의 잡음의 영향을 크게 받는다. 따라서 잡음에 둔감한 고속 중심점 탐색 알고리즘이 요구된다. 본 논문에서는 잡음에 둔감한 고속 중심점 탐색 알고리즘으로 다중 해상도 상관관계법이 제안되었다. 이 방법은 고속 푸리에 변환(fast Fourier transform)을 이용한 상관관계법과 비교하여 다중 해상도 이미지를 이용함으로써 계산시간을 향상시켰다. 본 논문에서는 무게중심법(center of mass method)과 상관관계법(correlation method)과 다중해상도 상관관계법(multi-resolution correlation method)의 계산시간과 측정 정확도를 비교하기 위해 전산모사 방법이 사용되었다. 제안된 방법의 정확도는 기존의 상관관계법과 유사한 것을 확인하였다.

• 정보처리학회논문지B
• /
• 제11B권6호
• /
• pp.633-644
• /
• 2004

본 논문에서는 기존 NTSS 알고리즘을 다중해상도(MR : Multiple Resolution)기법을 이용하여 NTSS-3 레벨 알고리즘으로 제안하였다. 고속 블록정합 알고리즘은 패턴 방식에 따라 속도에 많은 영향을 미치는데 본 논문에서는 기존 NTSS의 패턴 방식과 다른 다중해상도 기법을 이용한 레벨에 따른 블록정합 알고리즘을 제안하였다. 블록 정합알고리즘에서 국부최소화 문제(Local minima problem)로 발생하는 화질 저하를 개선하기 위해 MC(Multiple Candidate)라는 다중후보를 이용하였다. 실험 결과 제안한 기법을 FS와 비교하면 16배의 탐색 속도론 나타내었고 기존 고속 블록 정합 알고리즘인 NTSS 방식에 비교 할 때 PSNR값에 있어서는 0.11-0.12(dB) 화질이 개선되었으며 속도 면에서도 0.1배 향상되었고 탐색점 대비 화질개선이 우수함을 나타내었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권10호
• /
• pp.973-982
• /
• 2003

이 논문은 주어진 영상에 존재하는 물체를 자동적으로 탐지하기 위한 시간과 공간 효율적인 방법을 소개한다. 일반화 허프 변환(Generalized Hough Transform: GHT)은 다양한 모양의 물체를 찾기 위해 자동 물체 탐지를 하는 강력한 템플릿(template) 매칭 알고리즘이다. 다양한 모양과 크기의 물체를 찾기 위해 서로 다른 많은 템플릿을 GHT에 적용해야 한다. GHT로 찾아진 모든 경계선은 보다 정교한 경계선을 찾기 위한 초기 외곽선으로 사용된다. 그러나, GHT의 주요 단점은 과도한 시간과 공간을 요구하는 것이다. 이런 단점을 극복하기 위해서, 제안된 알고리즘은 공간 효율적 방법인 반복적 GHT(iterative GHT: IGHT)를 사용한다. 또한, 원래 영상의 크기를 이분의 일 크기와 사분의 일 크기로 줄여서 다중 해상도 탐색을 이용한다. 사분의 일 영상에서 첫 번째 IGHT를 수행하여 획득한 정보를 이용하고, 세포 크기의 범위를 줄여 이분의 일 크기의 영상에서 탐색공간을 제한한다. 이분의 일 크기의 영상에서 두 번째 IGHT를 수행한 후, 세포핵은 세부 탐색에 의해 찾아지고, 정확한 경계선을 결정하기 위한 에지 정보에 의해 분할된다. 실험결과는 이 방법이 정확도의 손실이 없으면서, 수행시간과 메모리 사용을 줄이고 있음을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.184-186
• /
• 2003

본 논문에서는 대규모 지형 데이터를 이용한 네트웍 환경에서의 지형 탐색을 위한 다중 해상도 기법과 prefetching 기법을 제안한다. 지형 렌더링에 널리 사용되는 직각이등변 삼각형 메쉬 형태의 DEM 데이터를 정삼각형 메친 데이터로 재구성한 뒤, 이를 다중 해상도로 구조화하여. 네트웍 환경에서의 주요 문제점인 대역폭과 지연 문제를 보완하였다. 본 기법은 3차원 지형 데이터를 이용한 온라인 게임 등에 응용될 수 있다.

• 한국멀티미디어학회논문지
• /
• 제6권7호
• /
• pp.1286-1301
• /
• 2003

본 논문은 현실감 여는 실시간 영상 기반 환경 탐색을 위해 영상 분할 기반 환경 모델링에 의한 시점 변경이 가능한 환경 탐색, 다중 환경 맵을 이용한 환경 모델의 통합 및 확장에 의한 환경 탐색 방법들을 제안한다. 영상 분할 환경 모델링 방법은 환경 맵에 적용하기 용이하며 환경의 특성에 따른 깊이값 추출 방법으로 손쉽게 환경 모델링이 가능하다. 또한, 시점이 이동되고 시차를 갖는 환경의 표현이 가능하다. 그러나, 환경 맵의 단일 해상도에 의해 발생하는 영상의 흐림 현상과 가리움에 의해 환경 맵에서 없는 정보가 나타날시 발생하는 구성된 3차원 환경 모델의 늘어짐 현상이나 정보의 부족으로 인한 영상의 구멍이 발생한다. 이러한 문제를 제거하기 위해서는 다중 환경맵에 바탕을 둔 3차원 환경 모델의 재구성이 필요하다. 본 연구에서는 세밀한 환경 모델링을 통한 시차 표현과 주변 환경의 자유로운 확장을 위해 대응선 기반 환경 모델 통합 방법을 사용한다. 다중 환경맵에 의한 환경 모델링 방법은 최적의 해상도를 갖는 상세한 환경 모델을 생성할 수가 있어 시점이 자유로운 고화질의 탐색 영상 생성이 가능하다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2007년도 하계학술발표회 논문집
• /
• pp.29-30
• /
• 2007

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.805-807
• /
• 2004

본 논문에서는 기존 MRMC와 다중후보와 인접블록을 이용한 시공간적 방법을 사용하여 MRMCS3와 MRMCS4를 구하여 나타내었다. 실험 결과 움직임 적은 영상에서는 4 레벨인 MRMCS4가 우수하고 움직임 큰 경우에는 3 레벨인 MRMCS3가 더 좋은 성능을 나타내었다. 제안한 다중해상도 방법이 기존방법에 비해 움직임이 적은 경우 PSNR에 있어서 0.01 - 0.35(㏈)정도 개선되었고, 또한 탐색 속도에 있어서도 10%정도 성능 향상을 나타내었다.

• 컴퓨터교육학회논문지
• /
• 제8권1호
• /
• pp.105-115
• /
• 2005

단일 영상을 이용하여 구성한 3차원 환경 모델은 고정된 해상도로 인해 발생하는 흐려짐 현상과 가리움에 의해 환경맵에서 없는 정보가 나타날 시 발생하는 구성된 3차원 환경 모델의 늘어짐 현상이나 정보의 부족으로 인한 영상의 구멍이 발생한다. 본 본문에서는 이러한 문제점들을 해결하기 위해 다중 영상들을 이용한 일치 및 통합 방법을 제안한다. 본 연구에서는 세밀한 환경 모델링을 통한 시차 표현과 주변 환경의 자유로운 확장을 위해 대응선에 기반으로 하는 환경 모델 일치 및 통합 방법을 사용한다. 다중 영상에 의한 환경 모델링 방법은 렌더링에 적합한 해상도를 갖는 상세한 환경 모델을 생성할 수가 있어 시점이 자유로운 고화질의 탐색 영상 생성이 가능하다.