Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fast edge-preserving filtering method for image

An edge-preserving filtering and image technology, applied in the field of image processing, can solve problems such as low computational complexity

Inactive Publication Date: 2012-06-20
SHANGHAI JIAO TONG UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In 2008, F.Porikli also introduced a method of low computational complexity based on a three-dimensional histogram. F.Porikli proposed a constant-time bilateral filtering method, that is, its computational time complexity is constant O(1), and the kernel size r has nothing to do, the article adopts different proof methods for bilateral filtering of different characteristics (that is, different types of kernel functions), and the results can make bilateral filtering O(1), but its calculation time is related to the number of histograms, and is an approximation to bilateral filtering and can produce artifacts (appearing as halos) in HDR compression

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
  • Fast edge-preserving filtering method for image
  • Fast edge-preserving filtering method for image
  • Fast edge-preserving filtering method for image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Embodiments of the present invention are described in detail below, and the present embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation and specific operation process are provided, but the protection scope of the present invention is not limited to the following embodiments.

[0040] The present invention first adopts the set kernel function to the filter; then uses FastBoxFilter to accelerate the filtering process, so that the calculation time complexity is O(1), and finally obtains the filtering result.

[0041] Such as figure 1 As shown, it is a schematic diagram of a kernel function template in this embodiment, and the kernel function is:

[0042] w ij = 1 | W | [ 1 + ( I ...

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 a fast edge-preserving filtering method for an image, and belongs to the technical field of image processing. The method comprises the following steps of: adopting a set kernel function for a filter; and accelerating a filtering process by using a FastBoxFilter to make computing time complexity be O(1), and finally obtaining a filtering result, wherein the set kernel function has four properties, namely an integral sum of 1 in a filtering template, an edge-preserving filtering property, capability of accelerating computation by using the FastBoxFilter to make the computing time complexity be O(1), and capability of adjusting parameters to achieve different filtering effects. The time complexity of the whole method is O(1), namely the time complexity is independent of the size of a filtering kernel; and moreover, effects equivalent to those of bilateral filtering can be achieved, and results show that marginal artificialities and halo phenomena are avoided.

Description

technical field [0001] The invention belongs to the field of image processing, and in particular relates to an image edge-preserving filtering method. Background technique [0002] Image filtering is the most basic operation in image processing and computer vision, which can filter out the noise in the image and make the image smoother and clearer. The commonly used filtering methods are linear filter and nonlinear filter. Linear filters include mean filters, weighted mean filters, and Gaussian filters, while the typical representative of nonlinear filters is median filters. For linear filters, such as mean filtering and Gaussian filtering, which blur the entire image while removing noise, including the boundaries of the image, the application is limited in some places that need to filter out noise and maintain area boundaries, such as contour extraction, Texture extraction, region segmentation, etc. Therefore, in response to this situation, C.Tomasi and R.Manduchi propos...

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 Applications(China)
IPC IPC(8): G06T5/00
Inventor 傅可人杨杰
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products