A Method of Image Edge Detection Based on Fourier Transform

A Fourier transform, image edge technology, applied in image analysis, image data processing, instruments, etc., can solve problems such as the inability to accurately describe the edge change characteristics of objects, the limited calculation accuracy, and the inability to detect edges. High, strong noise suppression ability, conducive to the effect of fast processing

Active Publication Date: 2015-08-05
TSINGHUA UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

1. The accuracy is not high
Since only a small amount of local information is used, this information cannot accurately describe the edge change characteristics of the object, so the calculation accuracy is limited
2. Sensitivity to noise
When there is relatively strong noise, it is basically impossible to detect edges of various scales

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method of Image Edge Detection Based on Fourier Transform
  • A Method of Image Edge Detection Based on Fourier Transform
  • A Method of Image Edge Detection Based on Fourier Transform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0025] figure 1 It is a flow chart of the Fourier transform-based image edge detection method of the present invention. refer to figure 1 , the method includes the steps of:

[0026] Step 100, first obtain a black and white digital image.

[0027] At this step, black and white digital images can be directly acquired from digital devices (cameras, video cameras, etc.). For color images, you can convert them to black and white first. Represent a black-and-white digital image with I, represent the brightness of the mth pixel in the X direction and the nth pixel in the Y direction with I(m, n), where m=1, 2, ..., M, n=1, 2 ,..., N, M and N are the number of pixels of the image in the X and Y directions.

[0028] Step 20...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an image edge detecting method based on Fourier transformation. The method comprises the following steps: step 100, a black and white digital image I is obtained; step 200, Gaussian filtering is conducted to the image I, and then a filtered image Is is obtained; step 300, Fourier transformation is conducted to the image Is, and then frequency spectrum Fs of the Is is obtained; step 400, each frequency spectrum component Fs (km, kn) is multiplied by a phase shift factor so as to obtain a new frequency spectrum component, wherein km=0, 1, ..., M-1, and kn=0, 1, ..., N-1, the km and the kn are respectively wave numbers in the X direction and the Y direction, and x0 and y0 are respectively the offset amount in the X direction and the Y direction; step 500, an offset image Ib (m, n) is obtained after Fourier inversion transformation, wherein m=1, 2, ..., M, and n=1, 2, ..., N, and M and N are pixel numbers in the X direction and the Y direction; and step 600, the offset image Ib minus an original image I pixel-by-pixel, an absolute value Ie (m, n)=| Ib (m, n)-I (m, n) | is obtained, and the Ie is an obtained edge feature image. The method has the advantages of being high in calculating precision, fast in calculating speed and good in noise inhibiting ability.

Description

technical field [0001] The invention relates to the field of image and video data processing, in particular to an image edge detection method based on Fourier transform. Background technique [0002] Edge detection is a basic problem in image processing and computer vision. The purpose of edge detection is to identify points in digital images with obvious brightness changes. Significant changes in image attributes usually reflect important events and changes in attributes. These include: 1. Discontinuities in depth, 2. Discontinuities in surface orientation, 3. Changes in material properties, 4. Changes in scene lighting. Edge detection is a research field in image processing and computer vision, especially in feature extraction. [0003] Image edge detection greatly reduces the amount of data, and eliminates information that can be considered irrelevant, while retaining important structural properties of the image. There are many methods for edge detection, and most of t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06T7/00
Inventor 周建锋苏彦霍卓玺高扬冯真真张茂林
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products