• 제목/요약/키워드: multi-resolution edge matching

검색결과 8건 처리시간 0.021초

다중해상도 영상을 이용한 동영상 압축 (Video coding using multi-resolution image)

  • 배성호;박길흠
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.33-42
    • /
    • 1997
  • In this paper, a video coding method in wavelet transformed multi-resolution image using variable block sized motion estimation and multi-codebook is proposed. In the propoed method, the accuracy of motion estimation is increased by using variable block matching algorithm based on edge type of blocks which estimation is increased by using variable block matching algoritm based on edge type of blocks which is classified accoridng to the magnitude of wavelet coefficients in vertical subband and horizontal subband of the highest layer. Also, we increased the flexibility of bit allocation and decreased vector quantization error for motion compensated error transmission by using importance of each subband. Some experimental results confirm that he proposed mothod has fine reconstructed images without blocking effect at low bit rate, and especially reconstructs edges well to which human eyes are sensitive.

  • PDF

다해상도 가법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합 (A Stereo Matching Based on A Genetic Algorithm Using A Multi-resolution Method and AD-Census)

  • 홍석근;조석제
    • 융합신호처리학회논문지
    • /
    • 제13권1호
    • /
    • pp.12-18
    • /
    • 2012
  • 스테레오 대응성은 스테레오 비전에서 중요한 문제이다. 본 논문은 다해상도 기법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합 기법을 제안한다. 정합 환경을 최적화 문제로 간주하여 유전 알고리즘으로 변위를 탐색한다. 그리고 에지 픽셀을 이용한 적응적 염색체 구조와 교배 방식을 적용한다. 비용함수는 스테레오 정합에서 주로 고려할 수 있는 제약 조건으로 구성하였고, 변위오차를 줄이기 위해 AD-Census 척도를 사용하였다. 처리의 효율을 높이기 위해 영상 피라미드 방법을 적용하여 최저해상도에서 최초 변위 도를 계산한다. 그리고 최초 변위도는 다음 해상도 단계로 전파되어, 보간된 후 지역 특징 벡터를 이용하여 정제를 수행한다. 실험을 통해 제안한 방법이 다른 유전 알고리즘 기반 기법들에 비해 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성을 보증함을 확인하고자 한다.

세선화 알고리즘 기반의 에지검출을 이용한 멀티센서 영상의 자동매칭 (Automatic Matching of Multi-Sensor Images Using Edge Detection Based on Thinning Algorithm)

  • 신성웅;김준철;오금희;이영란
    • 한국측량학회지
    • /
    • 제26권4호
    • /
    • pp.407-414
    • /
    • 2008
  • 본 논문은 항공사진과 위성영상의 서로 다른 해상도를 지닌 이종센서 영상들에 대한 효율적인 특이점 자동 매칭 기법에 대한 알고리즘에 관한 연구이다. 본 연구의 자동 매칭 알고리즘은 매칭 정확도 및 속도를 향상시키기 위해 다양한 영상 처리 방법을 적용하였다. 특이점을 추출하기 위하여 전처리 과정, 필터링, 세선화, 특이점 추출 방법을 사용하였으며, 특이점에 대한 키서술자(Key-descriptor)를 비교하여 매칭의 정확도를 향상시켰다. 특히 본 연구에서 제안된 이종센서간의 정확도 높은 자동 영상 매칭을 위해 센서마다 지닌 기하학적 및 방사학적인 영상의 특징을 활용하였다. 아울러 매칭 속도를 높이기 위해 센서 모델을 이용하여 탐색 영역을 최소화 하고 매칭이 잘못된 특이점을 제거할 수 있는 방법을 제시하고 있다.

다중 해상도 에지 정합을 이용한 임의물체 검색 시스템의 설계 및 구현 (A Design and Implementation of Arbitrary Retrieval System Using Multi-resolution Edge Mathcing)

  • 이강호;안용학
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.95-102
    • /
    • 2004
  • 본 논문에서는 작은 형태정보의 차이를 감지할 수 있고 부분적인 입력 패턴도 효과적으로 검색할 수 있는 윤곽선 정보를 기반으로 하는 GHT와 다중 해상도 검색 방법을 제안한다. 제안된 방법은 부분적인 에지 정보를 효율적으로 사용할 수 있고 작은 형태변화를 구분할 수 있어서 도검과 같은 유사한 물체를 효과적으로 구분할 수 있다. 또한, 에지 리스트를 이용한 다중 해상도 에지 생성과 계층적인 패턴 정합을 통해서 신속하고 정확한 검색을 가능하게 한다. 실험 결과, 제안된 방법은 도검과 같은 임의 물체에 대해 높은 검색율을 보였다.

  • PDF

도심지역의 고해상도 위성영상 정합에 대한 그림자 영향 분석 (Analysis of Shadow Effect on High Resolution Satellite Image Matching in Urban Area)

  • 염준호;한유경;김용일
    • 대한공간정보학회지
    • /
    • 제21권2호
    • /
    • pp.93-98
    • /
    • 2013
  • 다중 시기에 수집된 고해상도 위성영상은 효과적인 도심지 분석과 모니터링을 위한 필수적인 자료이다. 그러나 같은 지역에 대해 다른 센서에서 수집된 영상은 물론, 동일 센서 영상이라 하더라도 두 영상간의 기하학적 위치정보가 서로 일치하지 않는 문제가 존재한다. 따라서 다중 영상의 효과적인 활용을 위해서는 영상 정합을 위해 매칭 포인트를 추출하는 일이 필수적이다. 그러나 도심지의 경우 건물, 교량, 나무, 기타 인공 구조물 등의 영향으로 넓은 영역에 그림자가 분포하며 그림자의 방향과 강도는 영상 수집 시기에 따라 달라지기 때문에 정확한 매칭 포인트를 추출하는데 어려움이 있다. 본 연구에서는 대표적인 매칭점 추출 기법인 SIFT(Scale-Invariant Feature Transform) 기법과 자동 그림자 추출 기법을 적용하여 도심지역의 그림자가 영상 정합에 미치는 영향을 분석하였다. 영상 분할을 통해 생성된 세그먼트의 분광 및 공간인자를 이용하여 그림자 객체를 추출하였으며 이 때 건물 버퍼 영역을 그림자의 인접정보로서 활용하였다. SIFT 기법을 통해 추출된 매칭점이 그림자에 위치하는 경우 이를 제거하고 영상 정합을 수행하였다. 최종적으로 고해상도 위성영상의 정합에 대한 그림자의 영향을 분석하기 위해 추출된 매칭점과 정합 결과의 정확도를 정량적, 시각적으로 평가하였다.

도심지역의 그림자 영향을 고려한 다시기 고해상도 위성영상의 선택적 히스토그램 매칭 (Selective Histogram Matching of Multi-temporal High Resolution Satellite Images Considering Shadow Effects in Urban Area)

  • 염준호;김용일
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.47-54
    • /
    • 2012
  • 도심지 모델링과 분석을 효과적으로 수행하기 위해서는 다른 시기나 다른 지역의 추가적인 고해상도 위성영상이 반드시 필요하다. 그러나 같은 지상 개체라 하더라도 서로 다른 영상에서 방사적인 불일치가 존재하며 이는 영상 처리와 분석의 정확도를 저하시키는 원인이 된다. 더욱이 도심지의 경우 건물, 수목, 교량, 기타 구조물 등 높이를 갖는 개체들은 영상 전체에 걸쳐 그림자를 발생시키며 이는 상대 방사 정규화의 질을 저하시킨다. 본 연구에서는 태양과 위성의 기하학적 위치 정보, 부가적인 수치 표고 모델이 없어도 적용이 가능한 단영상 기반의 그림자 추출기법을 적용하고 그림자의 영향을 배제한 선택적인 히스토그램 매칭 기법을 제안하였다. 건물의 에지 버퍼 영역에 대한 인접 정보와 분할을 통해 생성된 객체의 공간 및 분광인자를 이용하여 그림자를 추출한 후, 아스팔트 도로와 같이 그림자로 잘못 추출된 이상 객체를 제거하였다. 최종적으로 그림자 지역이 마스킹 된 Quickbird-2 다시기 영상을 이용하여 비그림자 지역만을 이용하여 선택적 히스토그램 매칭을 수행하였다.

선형정보를 이용한 고해상도 광학영상과 SAR 영상 간 기하보정 (Registration between High-resolution Optical and SAR Images Using linear Features)

  • 한유경;김덕진;김용일
    • 대한원격탐사학회지
    • /
    • 제27권2호
    • /
    • pp.141-150
    • /
    • 2011
  • 다중센서자료를 동시에 활용하기 위해서는 센서 간의 정밀한 기하보정이 요구된다. 이에 본 연구에서는 선형정보를 추출하여 고해상도의 광학영상과 SAR 영상 간의 기하보정을 수행하는 것을 목적으로 한다. 이를 위해 기준영상과 대상영상에 대하여 수동으로 매칭쌍을 추출하여 두 영상 간의 좌표체계를 개략적으로 일치시켜주는 과정을 전처리로 수행하였다. 방사적 특성이 다른 두 영상에 대하여 Canny edge operator를 통해 선형 화소를 추출한 뒤, 비용함수를 구성하여 유사하다고 생각되는 점을 초기 매칭쌍으로 선정하고, 그 중에서 이상치로 판단되는 오매칭쌍을 제거하고 남은 대상을 최종 매칭쌍으로 추출하였다. 본 기법을 통해 영상 전역에 걸쳐서 고르게 분포된 다수의 매칭쌍을 추출할 수 있었을 뿐만 아니라, 고도가 높거나 고도 변화가 큰 지역적 특성으로 인해 지리적 위치오차를 포함하는 지역에서 추출된 매칭쌍을 효과적으로 제거할 수 있었다. 최종적으로 추출된 매칭쌍을 이용하여 piecewise linear function과 affine transformation을 결합한 새로운 변환모델식을 적용하여 기하보정 정확도를 높이고자 하였고, 수동으로 추출된 검사점을 통해 1.58의 RMSE 값을 도출하였다.

KOMPSAT-2 영상과 TerraSAR-X 영상 간 자동기하보정 (Automatic Registration Between KOMPSAT-2 and TerraSAR-X Images)

  • 한유경;변영기;채태병;김용일
    • 한국측량학회지
    • /
    • 제29권6호
    • /
    • pp.667-675
    • /
    • 2011
  • 본 논문은 이종센서자료인 고해상도 KOMPSAT-2 영상과 TerraSAR-X 영상 간 자동기하보정을 수행하는 것을 목적으로 한다. 이를 위해, 두 영상간의 x, y 방향의 초기 변위량을 MI(Mutual Information) 기법을 통해 계산한 후, 계산된 위치만큼 TerraSAR-X 영상을 이동시켜서 두 영상 간 초기 위치 차이를 최소화하였다. 초기 위치 차이가 최소화된 두 영상에서 선형정보를 추출하여 이들 간의 유사도를 판단, 매칭쌍을 추출하고자 하였다. 특히, 영상 전반에 걸쳐 고르게 분포된 매칭쌍을 추출하기 위하여, 영상 전역에 걸쳐서 동일한 크기의 격자망을 구성하여, 각 격자망에서 하나의 매칭쌍만을 추출하도록 하였다. 이렇게 추출된 매칭쌍을 이용하여 선형(rigid)과 비선형(nonrigid)의 변환식이 결합된 모델을 통해 기하보정 정확도를 높이고자 하였고, 실험 결과 모든 대상지역에서 5m 이내의 RMSE 값을 도출하였다.