Title | ||
---|---|---|
A Linear Time Algorithm of Computing Hausdorff Distance for Content-based Image Analysis. |
Abstract | ||
---|---|---|
The Hausdorff distance is a very important metric for various image applications in computer vision including image matching,
moving-object detection, tracking and recognition, shape retrieval and content-based image analysis. However, no efficient
algorithm has been reported that computes the exact Hausdorff distance in linear time for comparing two images. Very few methods
have been proposed to compute the approximate Hausdorff distance with higher approximation error. In this paper, we propose
a linear time algorithm for computing the approximated Hausdorff distance with lower approximation error. The proposed method
is effective to reduce the processing time, while minimizing the error rate in content-based image processing and analysis. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/s00034-011-9284-y | Circuits Systems and Signal Processing |
Keywords | Field | DocType |
Hausdorff distance, Distance transformation, Image matching, Video coding, Moving-object detection | Hausdorff dimension,Image matching,Word error rate,Image processing,Algorithm,Distance transform,Hausdorff distance,Time complexity,Mathematics,Approximation error | Journal |
Volume | Issue | ISSN |
31 | 1 | 1531-5878 |
Citations | PageRank | References |
10 | 0.56 | 10 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
M. Julius Hossain | 1 | 73 | 9.50 |
M. Ali Akber Dewan | 2 | 79 | 9.53 |
Kiok Ahn | 3 | 16 | 3.13 |
Oksam Chae | 4 | 616 | 46.52 |