Method for bilateral filtering of digital images

a filtering and digital image technology, applied in image data processing, image enhancement, instruments, etc., can solve the problems of large relative cost of divide operation, large computational complexity required to implement, inclusion of integer division circuit,

Inactive Publication Date: 2005-02-03
HEWLETT PACKARD DEV CO LP
View PDF3 Cites 58 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This single division operation considerably increases the computational complexity necessary to implement a bilateral filter with a digital processor.
In addition, in hardware implementations it fo

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
  • Method for bilateral filtering of digital images
  • Method for bilateral filtering of digital images
  • Method for bilateral filtering of digital images

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

The present method eliminates the need for a division operation in the implementation of a bilateral filter. This division elimination speeds up software implementations and simplifies hardware implementations. A series expansion approximation is implemented using a formula for the normalization of filter weights. The formula employs multiplication and bit-shift operations instead of a division operation. The method provides for a well-controlled trade-off between computational complexity and accuracy of the approximation. The approximation used by the present method is based on a Taylor expansion of the normalization expression.

In order to reduce the potential normalization error, the bilateral filter is first reformulated at each pixel location into a sum of the original signal value at the pixel and a ‘bilateral correction term’ which depends only on local signal differences between the pixel and its neighbors, and is independent of the absolute intensity of the pixel. Hence, ...

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

A method for processing an image using a bilateral filter. The bilateral filter is reformulated at each pixel location in the image into a sum of the original signal value of a central pixel at said pixel location and a bilateral correction term which is a function of local signal differences between the central pixel and its neighbors. The bilateral correction term is calculated using a computationally efficient approximation.

Description

BACKGROUND The bilateral filter is a non-linear filter introduced by Tomasi and Manduchi (see “Bilateral filtering for gray and color images”, Proc. IEE Intl. Conf. on Computer Vision, Bombay, India, 1998), which is used for selective denoising of images without blurring image edges. The bilateral filter is based on the idea of modifying the weights of a convolution mask in an image dependent manner, as a function of intensity differences between a pixel under consideration and its neighbors. While the original convolution weights sum to one (as required from any mean-preserving filter), the sum of the modified weights is less than one, so that in order to retain the local normalization of the modified convolution weights, the convolution result is divided by the sum of the modified weights. This single division operation considerably increases the computational complexity necessary to implement a bilateral filter with a digital processor. In addition, in hardware implementations i...

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
IPC IPC(8): G06K9/40G06T5/00
CPCG06T2207/20012G06T5/002G06T2207/20192G06T2207/20028G06T5/20
Inventor MAURER, RON
Owner HEWLETT PACKARD DEV CO LP
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