• Title/Summary/Keyword: edge to edge matching method

Search Result 178, Processing Time 0.026 seconds

A Study of the Use of step by preprocessing and Graph Cut for the exact depth map (깊이맵 향상을 위한 전처리 과정과 그래프 컷에 관한 연구)

  • Kim, Young-Seop;Song, Eung-Yeol
    • Journal of the Semiconductor & Display Technology
    • /
    • v.10 no.3
    • /
    • pp.99-103
    • /
    • 2011
  • The stereoscopic vision system is the algorithm to obtain the depth of target object of stereo vision image. This paper presents an efficient disparity matching method using blue edge filter and graph cut algorithm. We do recommend the use of the simple sobel edge operator. The application of B band sobel edge operator over image demonstrates result with somewhat noisy (distinct border). The basic technique is to construct a specialized graph for the energy function to be minimized such that the minimum cut on the graph also minimizes the energy (either globally or locally). This method has the advantage of saving a lot of data. We propose a preprocessing effective stereo matching method based on sobel algorithm which uses blue edge information and the graph cut, we could obtain effective depth map.

A Study of Background Edge Generation for Moving Object Detection under Moving Camera (이동카메라에서 이동물체 감지를 위한 배경에지 생성에 관한 연구)

  • Lee, June-Hyung;Chae, Ok-Sam
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.6 s.44
    • /
    • pp.151-156
    • /
    • 2006
  • This paper presents an background edge generation based automatic algorithm for detection of moving objects under moving camera. Background image is generated by rotating the fixed the camera on the tripod horizontally, aligning and reorganizing this images. We develop an efficient approach for robust panoramic background edge generation as well as method of edge matching between input image and background image. We applied the proposed algorithm to real image sequences. The proposed method can be successfully realized in various monitoring systems like intrusion detection as well as video surveillance.

  • PDF

A Temporal Error Concealment Method Based on Edge Adaptive Masking (에지정보에 적응적인 마스크를 이용한 시간방향 오류 은닉 방법)

  • Kim Yong-Woo;Lim Chan;Kang Hyun-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.3 s.303
    • /
    • pp.91-98
    • /
    • 2005
  • In this paper, we propose a temporal error concealment method based on the edge adaptive masking. In the method, four regions around the corrupted block - top, bottom, left, and right - are defined and the edge features of the regions are extracted by applying an edge operator for each direction. The size of a mask for the boundary matching is determined by the edge information, which can be considered as a criterion to measure the activity of the boundary region. In other words, it is determined such that the size of the mask is proportional to the amount of edge-component extracted from each region in order to yield the higher reliability on boundary matching. This process is equivalent to applying weights depending on the edge features, which leads the improved motion vector. In experiments, it is verified that the proposed method outperforms the conventional methods in terms of image quality, and then its merits and demerits are discussed.

An Evaluation and Combination of Noise Reduction Filtering and Edge Detection Filtering for the Feature Element Selection in Stereo Matching (스테레오 정합 특징 요소 선택을 위한 잡음 감소 필터링과 에지 검출 필터링의 성능 평가와 결합)

  • Moon, Chang-Gi;Ye, Chul-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.4
    • /
    • pp.273-285
    • /
    • 2007
  • Most stereo matching methods use intensity values in small image patches to measure the correspondence between two points. If the noisy pixels are used in computing the corresponding point, the matching performance becomes low. For this reason, the noise plays a critical role in determining the matching performance. In this paper, we propose a method for combining intensity and edge filters robust to the noise in order to improve the performance of stereo matching using high resolution satellite imagery. We used intensity filters such as Mean, Median, Midpoint and Gaussian filter and edge filters such as Gradient, Roberts, Prewitt, Sobel and Laplacian filter. To evaluate the performance of intensity and edge filters, experiments were carried out on both synthetic images and satellite images with uniform or gaussian noise. Then each filter was ranked based on its performance. Among the intensity and edge filters, Median and Sobel filter showed best performance while Midpoint and Laplacian filter showed worst result. We used Ikonos satellite stereo imagery in the experiments and the matching method using Median and Sobel filter showed better matching results than other filter combinations.

Edge Dependent Interpolation Based on Adaptive Search Range (적응적 탐색 범위를 적용한 에지 기반 순차주사화)

  • Chang, Joon-Young;Kang, Moon-Gi
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.803-804
    • /
    • 2008
  • In this paper, we propose an edge dependent interpolation (EDI) method based on adaptive search range. The proposed EDI method uses the vector matching to determine the edge direction, and the vector matching process is terminated when the previous sum of absolute difference (SAD) is smaller than the next one. The adaptive search range method enables the EDI algorithm to estimate edge direction more accurately and to reduce the computational complexity. The experimental results show that the proposed method produces better performance than conventional algorithms.

  • PDF

Block-matching and 3D filtering algorithm in X-ray image with photon counting detector using the improved K-edge subtraction method

  • Kyuseok Kim;Youngjin Lee
    • Nuclear Engineering and Technology
    • /
    • v.56 no.6
    • /
    • pp.2057-2062
    • /
    • 2024
  • Among photon counting detector (PCD)-based technologies, the K-edge subtraction (KES) method has a very high material decomposition efficiency. Yet, since the increase in noise in the X-ray image to which the KES method is applied is inevitable, research on image quality improvement is essential. Here, we modeled a block-matching and 3D filtering (BM3D) algorithm and applied it to PCD-based X-ray images with the improved KES (IKES) method. For PCD modeling, Monte Carlo simulation was used, and a phantom composed of iodine substances with different concentrations was designed. The IKES method was modeled by adding a log term to KES, and the X-ray image used for subtraction was obtained by applying the 3.0 keV range based on the K-edge region of iodine. As a result, the IKES image using the BM3D algorithm showed the lowest normalized noise power spectrum value. In addition, we confirmed that the contrast-to-noise ratio and no-reference-based evaluation results when the BM3D algorithm was applied to the IKES image were improved by 29.36 % and 20.56 %, respectively, compared to the noisy image. In conclusion, we demonstrated that the IKES imaging technique using a PCD-based detector and the BM3D algorithm fusion technique were very efficient for X-ray imaging.

A Study on the Stereo Matching which using an Edge-Adaptive Method (에지 적응형 방법을 이용한 스테레오 정합에 관한 연구)

  • Han, Ki-Seo;Yeom, Jin-Su;Hur, Chnag-Wo;Ryu, Kwang-Ryol
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.164-167
    • /
    • 2007
  • 스테레오 정합을 하기 위해서 먼저 두 이미지의 자기를 정규화 하였고, 밝기가 정규화 된 영상을 이용하여 Canny방식으로 Edge를 검출한 후 에지 적응형 스테레오 정합 방식으로 두 영상을 정합하여 변이도 영상들을 얻었다. 그 중 Canny Edge 방식이 다른 Edge 검출 방식보다 선명한 영상을 추출했다. Canny Edge 방식으로 획득한 스테레오영상을 중위수 필터를 사용하여 잡음을 제거한 후, 필터링 전 후의 영상을 PSNR(Peak Signal to Noise Ratio)로 비교하여 본 결과 개선된 영상을 획득 하였다.

  • PDF

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

  • Ye, Chul-Soo;Moon, Chang-Gi
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.2
    • /
    • pp.113-117
    • /
    • 2007
  • In this paper, we propose a new method for determining automatically the size of the matching window using histogram of the gradient in order to improve the performance of stereo matching using one-meter resolution satellite imagery. For each pixel, we generate Flatness Index Image by calculating the mean value of the vertical or horizontal intensity gradients of the 4-neighbors of every pixel in the entire image. The edge pixel has high flatness index value, while the non-edge pixel has low flatness index value. By using the histogram of the Flatness Index Image, we find a flatness threshold value to determine whether a pixel is edge pixel or non-edge pixel. If a pixel has higher flatness index value than the flatness threshold value, we classify the pixel into edge pixel, otherwise we classify the pixel into non-edge pixel. If the ratio of the number of non-edge pixels in initial matching window is low, then we consider the pixel to be in homogeneous region and enlarge the size of the matching window We repeat this process until the size of matching window reaches to a maximum size. In the experiment, we used IKONOS satellite stereo imagery and obtained more improved matching results than the matching method using fixed matching window size.

Wear Mwarsurement of Single Crystal Diamond Tool Using Image Processing (영상처리를 이용한 초정밀가공용 다이아몬드 공구의 마멸 측정)

  • 양민양
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.135-139
    • /
    • 1996
  • In this a paper, a new method to measure the wear of the single crystal diamond(SCD) tool using image processing is presented. To increase resoultion, high magnifying lens is used and to enlarge the measurement field of view, a image region matching method is applied. The shape of SCD tool is modeled by mathematical analysis. Cutting edge chipping and wear are calculated by the model. This method is proved to be efficient in detecting a few micron of wear and cutting edge loss by chipping along the whole cutting edge.

  • PDF

An Improvement of Area-Based Matching Algorithm Using Rdge Geatures (에지 특성을 이용한 영역기반 정합의 개선)

  • 이동원;한지훈;박찬웅;이쾌희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.859-863
    • /
    • 1993
  • There are two methods to get 3-dimensional information by matching image pair feature-based matching and area-based matching. One of the problems in the area-based matching is how the optimal search region which gives accurate correlation between given point and its neighbors can be selected. In this paper, we proposed a new area-based matching algorithm which uses edge-features used in the conventional feature-based matching. It first selects matching candidates by feature-based and matches image pair with area-based method by taking these candidates as guidance to decision of search area. The results show that running time is reduced by optimizing search area(considering edge points and continuity of disparity), keeping on the precision as the conventional area-based matching method.

  • PDF