Very fast accurate square-root algorithm for use with gradient edge operators

摘要

Commonly used gradient edge operators such as the Sobel, Prewitt and Roberts operators all required a square root operation; this is, however, computationally intensive and, consequently, simple but very inaccurate approximations are often used instead. The author describes a new square root algorithm specifically designed for use with these edge operators. The result is a very simple, fast and extremely accurate algorithm.