Integer square root algorithm for use in digital image processing
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
May 10, 2007
app pub date -
Nov 8, 2005
filing date -
Nov 8, 2005
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
An integer square root calculation technique determines the precise root of an input value to determine the distance between data points such as pixels in a digital image. The technique avoids division and floating point multiplication steps. An initial root estimate may be used as a seed value beginning an iterative convergence towards the final solution. A scaled error may be determined by bit shifting an error difference between a square of the root estimate and the input value. Depending on whether the scaled error satisfies a predetermined condition, the current square root estimate may be adjusted by a bit-shifted fraction of the scaled error and the scaled error is then recalculated. In certain instances, a final adjustment to the root estimate may be implemented to yield the precise square root value. Ultimately, the final root estimate may be assigned to an output value representing the desired distance.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully