Conflating two polygonal lines
| Autor: | Sukhamay Kundu |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Discrete mathematics
Matching (graph theory) business.industry Efficient algorithm Hausdorff space Pattern recognition Conflation Measure (mathematics) Image (mathematics) Artificial Intelligence Polygonal chain Signal Processing Computer Vision and Pattern Recognition Artificial intelligence business Spatial analysis Software Mathematics |
| Zdroj: | Pattern Recognition. 39:363-372 |
| ISSN: | 0031-3203 |
| Popis: | A basic technique in comparing and detecting changes in geographical spatial data from satellite images consists of identifying linear features or edges in the image and then matching those features. A chain of connected linear features which form a polygonal line is used as the basic unit for matching two images. We develop a distance measure between two polygonal lines and an efficient algorithm for conflating or optimally matching two polygonal lines based on this distance measure. We show that some of the alternative approaches used in the literature, including Hausdorff's distance, fail to satisfy the basic requirements of a distance measure for image conflation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect