• Title/Summary/Keyword: Sobel Operator

Search Result 73, Processing Time 0.029 seconds

Improvement of Fingerprints Orientation Field using Model-based algorithm and Sobel Operator (모델링과 Sobel Operator의 결합을 통한 지문 영상의 방향성 추출 알고리즘 개선)

  • Choi, Young;Lee, Seong-Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.81-84
    • /
    • 2006
  • 특징점 추출 기반의 지문인식 알고리즘에서 방향정보는 이진화 과정 및 지문 분류, 인증에 쓰이므로 매우 중요하다. 모델기반의 방향정보를 추정하는 방법은 영상 전체에 있는 노이즈에 대하여 매우 강건하지만, 상처와 같이 국부적으로 존재하는 노이즈 정보의 추출에는 취약하다. Sobel Operator의 경우에는 국부적인 노이즈 요소에는 민감한 특정을 보인다. 따라서 본 논문에서는 모델링된 방향정보와 Sobel Operator 의 방향 정보를 백터에 의한 상호 결합하여 영상의 방향 정보를 개선하고 노이즈 블록을 추정하는 방법을 제안한다.

  • PDF

Fast Mask Operators for the edge Detection in Vision System (시각시스템의 Edge 검출용 고속 마스크 Operator)

  • 최태영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.4
    • /
    • pp.280-286
    • /
    • 1986
  • A newmethod of fast mask operators for edge detection is proposed, which is based on the matrix factorization. The output of each component in the multi-directional mask operator is obtained adding every image pixels in the mask area weighting by corresponding mask element. Therefore, it is same as the result of matrix-vector multiplication like one dimensional transform, i, e, , trasnform of an image vector surrounded by mask with a transform matrix consisted of all the elements of eack mask row by row. In this paper, for the Sobel and Prewitt operators, we find the transform matrices, add up the number of operations factoring these matrices and compare the performances of the proposed method and the standard method. As a result, the number of operations with the proposed method, for Sobel and prewitt operators, without any extra storage element, are reduced by 42.85% and 50% of the standard operations, respectively and in case of an image having 100x100 pixels, the proposed Sobel operator with 301 extra storage locations can be computed by 35.93% of the standard method.

  • PDF

A Study on the Extraction of Feature by State-Space Concept with Euclidean Distance Operator (Euclidean 거리연산자와 결합된 상태공간 기법에 의한 영상추출)

  • Choi, Kap Seok;Yoon, Dong Han
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.6
    • /
    • pp.846-852
    • /
    • 1986
  • An efficient and reliable method for the extraction of features is presented. The method utilizes by a state technique with Euclidean distance operator. The proposed method is compared with the Sobel Operator. Simulation results show that our method performs as well as the Sobel operator.

  • PDF

Improved Method for Feature Tracking Method in estimating Ocean Current Vectors from Sequential Satellite Imageries (연속 위성화상자료상의 향상된 형태추적법을 이용한 유속추정기법)

  • Kim, Eung;Ro, Young-Jae
    • Korean Journal of Remote Sensing
    • /
    • v.16 no.3
    • /
    • pp.199-209
    • /
    • 2000
  • This study improves the feature tracking method (FTM) in estimating the ocean current vectors from the sequential AVHRR satellite imageries by adding the objective algorithm in defining the edges and boundaries of the oceanic eddies and fronts. It was implemented by using the Sobel operator. The Sobel operator has been proved to be in effective filter in detecting the edges of any object on the image. In estimating the current vectors on the edges defined by the Sobel operator, center coordinates of the Pattern and Search tiles need to be determined by the investigator. The objective feature tracking method combined with maximum cross correlation method (MCC) is turned out to be very efficient and fast, since it uses only parts of the image containing the objects instead of searching the entire image. In the validation with the in situ ADCP measurements of currents in the East Sea, the estimated current speed values are around 35% lower than and current directions are deviated by $34^{\circ}$ from ADCP current vectors. The results are regarded as improved ones compared to the previous investigators'.

Fast Methods for a Sobel Operator with Four Directional Masks (네 방향 마스크를 가진 Sobel 연산자의 고속처리 방법)

  • Choi, Woo Young;Park, Rae Hong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.6
    • /
    • pp.957-960
    • /
    • 1986
  • Two fast methods for a Sobel operator with four directional masks are proposed. They reduce the computation time more than 50% at the expense of a small extra storage locations. Comparisons of the original method and the proposed fast methods are included.

  • PDF

Edge detection for noisy image (잡음 영상에서의 에지 검출)

  • Koo, Yun Mo;Kim, Young Ro
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.3
    • /
    • pp.41-48
    • /
    • 2012
  • In this paper, we propose a method of edge detection for noisy image. The proposed method uses a progressive filter for noise reduction and a Sobel operator for edge detection. The progressive filter combines a median filter and a modified rational filter. The proposed method for noise reduction adjusts rational filter direction according to an edge in the image which is obtained by median filtering. Our method effectively attenuates the noise while preserving the image details. Edge detection is performed by a Sobel operator. This operator can be implemented by integer operation and is therefore relatively fast. Our proposed method not only preserves edge, but also reduces noise in uniform region. Thus, edge detection is well performed. Our proposed method could improve results using further developed Sobel operator. Experimental results show that our proposed method has better edge detection with correct positions than those by existing median and rational filtering methods for noisy image.

A Sobel Operator Combined with Patch Statistics Algorithm for Fabric Defect Detection

  • Jiang, Jiein;Jin, Zilong;Wang, Boheng;Ma, Li;Cui, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.2
    • /
    • pp.687-701
    • /
    • 2020
  • In the production of industrial fabric, it needs automatic real-time system to detect defects on the fabric for assuring the defect-free products flow to the market. At present, many visual-based methods are designed for detecting the fabric defects, but they usually lead to high false alarm. Base on this reason, we propose a Sobel operator combined with patch statistics (SOPS) algorithm for defects detection. First, we describe the defect detection model. mean filter is applied to preprocess the acquired image. Then, Sobel operator (SO) is applied to deal with the defect image, and we can get a coarse binary image. Finally, the binary image can be divided into many patches. For a given patch, a threshold is used to decide whether the patch is defect-free or not. Finally, a new image will be reconstructed, and we did a loop for the reconstructed image to suppress defects noise. Experiments show that the proposed SOPS algorithm is effective.

A Study of Lane Extraction using Sobel Intensity Profile (Sobel Intensity Profile을 이용한 차선 추출에 관한 연구)

  • Park, Tae-Jun;Cho, Jae-Soo;Cho, Tai-Hoon
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.228-230
    • /
    • 2009
  • Lane extraction is basically required for a driving car to understand its external road environments via a camera. In this paper, a lane extraction method using "Sobel Intensity Profile" is described. The Sobel intensity profile is obtained using only vertical edge components of Sobel edge outputs, and used to yield fitted lines for lanes. The RANAC algorithm is applied to fit lines using only inliers. Experimental results have shown the reliability of the proposed lane extraction method.

  • PDF

A Study on the Depth Map using Single Edge (단일 엣지를 이용한 깊이 정보에 관한 연구)

  • Kim, Young-Seop;Song, Eung-Yeol
    • Journal of the Semiconductor & Display Technology
    • /
    • v.9 no.2
    • /
    • pp.123-126
    • /
    • 2010
  • An implementation of modified stereo matching using efficient belief propagation (BP) algorithm is presented in this paper. We do recommend the use of the simple sobel, prewitt edge operator. The application of B band sobel edge operator over image demonstrates result with somewhat noisy (distinct border). When we adopt the only MRF + BP algorithm, however, borders cannot be distinguished due to that the message functions in the BP algorithm is just the mechanism which passes energy data to the only large gap of each Message functions In order to address the abovementioned disadvantageous phenomenon, we use the sobel edge operator + MRF + BP algorithm to distinguish the border that is located between the similar message data. Using edge information, the result shows that our proposed process diminishes the propagation of wrong probabilistic information. The enhanced result is due to that our proposed method effectively reduced errors incurred by ambiguous scene properties.

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.