• 제목/요약/키워드: Pixel matching

검색결과 267건 처리시간 0.024초

그레디언트 히스토그램을 이용한 정합 창틀 크기의 자동적인 결정 (Automatic Determination of Matching Window Size Using Histogram of Gradient)

  • 예철수;문창기
    • 대한원격탐사학회지
    • /
    • 제23권2호
    • /
    • pp.113-117
    • /
    • 2007
  • 본 논문에서는 1m 해상도의 위성 영상에서 스테레오 정합의 성능을 향상시키기 위해 그레디언트 히스토그램을 이용하여 정합 창틀의 크기를 자동적으로 결정하는 방법을 제안한다. 영상의 각 화소에 대해 4-neighbor에 위치한 화소의 수평 또는 수직 방향의 평균 그레디언트 값을 계산하여 평탄화 지수 영상(Flatness Index Image)을 생성한다. 강한 에지 화소는 높은 평탄화 지수를 가지며 반면에 비에지 화소의 경우에는 낮은 평탄화 지수를 가진다. 평탄화 지수 영상의 히스토그램을 이용하여 각 화소의 에지 또는 비에지 화소 여부를 결정하는 평탄화 임계값을 구한다. 각 화소의 평탄화 지수가 평탄화 임계값보다 크면 에지화소로, 작으면 비에지 화소로 분류한다. 초기 정합 창틀 내에 존재하는 비에지 화소의 비율이 작으면 밝기 값 변화가 적은 영역으로 판정하고 정합 창틀의 크기를 더 크게 설정하고 이 과정을 정합 창틀이 최대 크기에 도달할 때까지 반복적으로 수행한다. IKONOS 스테레오 위성영상을 실험영상으로 사용하였으며 고정크기의 정합 창틀을 이용한 방법에 비해 향상된 정합 결과를 얻었다.

영상 정합을 위한 컬러 항공사진의 밴드 특성에 관한 연구 (A Study of Band Characteristic of Color Aerial Photos for Image Matching)

  • 김진광;이호남;황철수
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2007년도 춘계학술발표회 논문집
    • /
    • pp.187-190
    • /
    • 2007
  • This study is for analyzing best band in image matching using correlation coefficient of left and right images of stereo image pair, lot red, green, blue band images separated from color aerial photo and gray image converted from the same color aerial photo image. The image matching is applied to construct Digital Elevation Model(DEM) or terrain data. The correlation coefficients and variation by change of pixel patch size are computed from pixel patches of which sizes are $11{\times}11{\sim}101{\times}101$. Consequently, the correlation coefficient in red band image is highest. The lowest is in blue band. Therefore, to construct terrain data using image matching, the red band image is preferable. As the size of pixel patch is growing, the correlation coefficient is increasing. But increasing rate declines from $51{\times}51$ image patch size and above. It is proved that the smaller pixel patch size than $51{\times}51$ is applied to construct terrain data using image matching.

  • PDF

블럭 정합 알고리즘을 위한 적응적 비트 축소 MAD 정합 기준과 VLSI 구현 (An Adaptive Bit-reduced Mean Absolute Difference Criterion for Block-Matching Algorithm and Its VlSI Implementation)

  • 오황석;백윤주;이흥규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권5호
    • /
    • pp.543-550
    • /
    • 2000
  • 블럭 정합 알고리즘의 VLSI 구현시 복잡도를 줄이고, 수행 속도를 높이기 위하여 새로운 정합 기준인 적응적 비트 축소 MAD(adaptive bit-reduced mean absolute difference:ABRMAD)를 제안한다. ABRMAD는 기존의 MAD에서 화소의 모든 비트를 비교하는 대신, 화소를 구성하는 중요한 비트만을 고려하여 축소된 화소 값을 비교하여 움직임 벡터를 찾는다. 실험을 통하여, 제안한 정합 기준은 기존의 MAD 정합 기준에 비하여 낮은 하드웨어 복잡도를 가지면서 MSE(mean square error) 측면에서 유사한 성능을 가짐을 보인다. 또한 기존의 비트 수 축소형 정합 기준인 DPC(difference pixel counting), BBME(binary-matching with edge-map), 그리고 BPM(bit-plane matching)과 비교하여 같은 수의 비트를 사용하였을 경우 좋은 MSE 성능을 가짐을 보인다.

  • PDF

A METHOD FOR ADJUSTING ADAPTIVELY THE WEIGHT OF FEATURE IN MULTI-DIMENSIONAL FEATURE VECTOR MATCHING

  • Ye, Chul-Soo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • pp.772-775
    • /
    • 2006
  • Muilti-dimensional feature vector matching algorithm uses multiple features such as intensity, gradient, variance, first or second derivative of a pixel to find correspondence pixels in stereo images. In this paper, we proposed a new method for adjusting automatically the weight of feature in multi-dimensional feature vector matching considering sharpeness of a pixel in feature vector distance curve. The sharpeness consists of minimum and maximum vector distances of a small window mask. In the experiment we used IKONOS satellite stereo imagery and obtained accurate matching results comparable to the manual weight-adjusting method.

  • PDF

시차공간영상을 이용한 스테레오 영상 정합에 관한 연구 (A Study on Stereo Matching Algorithm using Disparity Space Image)

  • 이종민;김대현;최종수
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.9-18
    • /
    • 2004
  • 본 논문에서 우리는 시차공간영상 (disparity space image)을 이용한 새로운 스테레오 정합 방법을 제안한다. 본 논문에서는 실측 제어점 대신 영상 안에서 특징점을 추출하여 정합영역을 설정하였고, 간단한 비용행렬을 정의하였다. 그리고 정합 속도를 증가시키기 위해 화소 단위의 정합을 이용하였다. 화소 단위의 정합은 정합 속도는 향상시키지만, 주변 영역을 이용하지 않기 때문에 정합의 정확성이 낮아진다. 이러한 단점을 보완하기 위해 시차공간영상의 특성을 이용하여 정합경로를 확대시켜서 주변 영역을 최대한 이용하였다. 또한, 현재 위치에서 이전과 이후의 시차공간영상을 체적화하여 전후의 시차공간영상을 이용함으로써 정합의 정확도를 더욱 향상시키는 정합 보정 모듈을 추가하였다. 본 논문에서 제안된 알고리즘은 다양한 영상에 적용하여 실험하였고, 그 결과 제안된 방법의 우수한 성능을 확인할 수 있었다.

AWGN 환경에서 화소매칭을 이용한 변형된 가중치 필터 알고리즘 (Modified Weight Filter Algorithm using Pixel Matching in AWGN Environment)

  • 천봉원;김남호
    • 한국정보통신학회논문지
    • /
    • 제25권10호
    • /
    • pp.1310-1316
    • /
    • 2021
  • 최근 인공지능과 IoT 기술의 발달에 따라 물체 추적, 의료 영상, 객체 인식과 같은 영상처리에 대한 중요성이 높아지고 있다. 특히 전처리 과정에서 사용되는 잡음제거 기술은 시스템에서 영상의 중요성이 높아짐에 따라 잡음을 효율적으로 제거하며 세부적인 특징을 보존하는 성능을 요구하고 있다. 본 논문에서는 AWGN 환경에서 화소매칭 기반의 변형된 가중치 필터를 제안한다. 제안한 알고리즘은 영상에서 화소값이 크게 변하는 고주파성분을 보존하기 위해 화소매칭 기법을 사용하며, 주변 영역에서 연관성이 높은 패턴을 지닌 영역을 검출하여 출력계산에 필요한 매칭 화소값을 분류한다. 최종 출력은 필터링 과정에서 에지성분을 고려하기 위해 중심화소와 매칭화소 사이의 격차값 및 공간적 거리에 따라 가중치를 계산하여 구한다.

Fast Detection of Copy-Move Forgery Image using DCT

  • Shin, Yong-Dal
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.411-417
    • /
    • 2013
  • In this paper, we proposed a fast detection method of copy-move forgery image based on low frequency coefficients of the DCT coefficients. We proposed a new matching criterion of copy-moved forgery image detection (MCD) using discrete cosine transform. For each $8{\times}8$ pixel block, the DCT transform is calculated. Our algorithm uses low frequency four (DC, 3 AC coefficient) and six coefficients (DC, 5 AC coefficients) of DCT per $8{\times}8$ pixel block. Our algorithm worked block matching for DCT coefficients of the $8{\times}8$ pixel block is slid by one pixel along the image from the upper left corner to the lower right corner. Our algorithm can reduce computational complexity more than conventional copy moved forgery detection algorithms.

Detection of LSB Matching Revisited Using Pixel Difference Feature

  • Li, Wenxiang;Zhang, Tao;Zhu, Zhenhao;Zhang, Yan;Ping, Xin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권10호
    • /
    • pp.2514-2526
    • /
    • 2013
  • This paper presents a detection method for least significant bit matching revisited (LSBMR) steganography. Previous research shows that the adjacent pixels of natural images are highly correlated and the value 0 appears most frequently in pixel difference. Considering that the message embedding process of LSBMR steganography has a weighted-smoothing effect on the distribution of pixel difference, the frequency of the occurrence of value 0 in pixel difference changes most significantly whereas other values approximately remain unchanged during message embedding. By analyzing the effect of LSBMR steganography on pixel difference distribution, an equation is deduced to estimate the frequency of difference value 0 using the frequencies of difference values 1 and 2. The sum of the ratio of the estimated value to the actual value as well as the ratio of the frequency of difference value 1 to difference value 0 is used as the steganalytic detector. Experimental results show that the proposed method can effectively detect LSBMR steganography and can outperform previous proposed methods.

서브필드계조방식 디스플레이 장치를 위한 컨투어 쉐이프 매칭 기반의 모션벡터 추정 (Contour Shape Matching based Motion Vector Estimation for Subfield Gray-scale Display Devices)

  • 최임수;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.327-328
    • /
    • 2007
  • A contour shape matching based pixel motion estimation is proposed. The pixel motion information is very useful to compensate the motion artifact generated at the specific gray level contours in the moving image for subfield gray-scale display devices. In this motion estimation method, the gray level boundary contours are extracted from the input image. Then using contour shape matching, the most similar contour in next frame is found, and the contour is divided into segment unit. The pixel motion vector is estimated from the displacement of the each segment in the contour by segment matching. From this method, more precise motion vector can be estimated and this method is more robust to image motion with rotation or from illumination variations.

  • PDF

화소기반 변이공간영상에서의 스테레오 정합 (A stereo matching algorithm in pixel-based disparity space image)

  • 김철환;이호근;하영호
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.848-856
    • /
    • 2004
  • 본 논문은 안정적이며 빠르게 동작하는 화소기반 변이공간영상기반의 스테레오 정합방법을 제안한다. 스테레오영상은 서로 상이한 두 영상이 아니라 수평방향의 이동만이 존재하는 거의 유사한 명상이다. 따라서 큰 정합윈도우를 사용하는 정합방법이 꼭 필요하지는 않다. 그러나, 화소기반은 영상의 잡음에 매우 민감한 특성을 가지므로, 최적경로를 구하기 위한 동적계획법 과정 중, 비용행렬이 구해졌을 때, 그에 따라 함께 생성되는 방향요소들을 검사하여, 잡음에 의해 올바르지 않은 경로를 생성시킬 수 있는 방향들을 제거하는 방법을 사용한다. 실험결과는 제안한 방법이 대부분의 영상잡음에 의한 변이값의 잡음들을 효과적으로 제거하고, 매우 짧은 시간에 좋은 결과의 변이맵을 생성시킴을 보여준다.