Cadastre map assembling: A puzzle game resolution

Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

Volumn 2001-January, Issue , 2001, Pages 1235-1239

  Viglino, Jean Marc ^a   Guigues, Laurent ^a  

^a INSTITUT GÉOGRAPHIQUE NATIONAL   (France)

Author keywords

Document analysis; Document database; L1 norm optimisation

Indexed keywords

COMBINATORIAL OPTIMIZATION;

CADASTRAL MAPS; DOCUMENT ANALYSIS; DOCUMENT DATABASE; GEOGRAPHIC INFORMATION; IMAGE FEATURES; JIGSAW PUZZLES; OPTIMISATIONS; REFERENCE FRAME;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 78951495992     PISSN: 15205363     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDAR.2001.953979     Document Type: Conference Paper

References (12)

1. JM Chassery and A. Montanvert, "Géométrie discrète en Analyse d'Images", Hermes ed. Paris, 1991
2. MP. Deseilligny, "Lecture automatique de Cartes", PhD dissertation, Université Paris V - René Descartes, vol 2., Paris, 1994, pp25-59
3. MP. Deseilligny, G. Stamon, CY. Suen, "Veinerization: A New Shape Description for Flexible Skeletonization" IEEE Transactuib ib Oattern Analysis Intelligence Vol. 2, no 5, may 1998, pp. 505-521
4. Frischknecht, S., Kanani, E., Carosio, A., 1998. "A raster-based approach for the automatic interpretation of topographic maps". IAPRS, Vol. 32, Part 3/1, Columbus, USA, pp. 523-530.
5. B. Peter, R. Weibel, "Using Vector and Raster-Based Techniques in Categorical Map Generalization", 3th ICA Workshop on Progress in Automated Map Generalization, Ottawa, August 99
6. I. Barrodale and F. D. Roberts, "Algorithm 478: Solution of an Overdetermined System of Equations in the LI norm," CACM 17, 1974, pp. 319-320.
7. L.L. Scarlatos (1999). "Puzzle Piece Topology: Detecting Arrangements in Smart Object Interfaces", Proceedings of the 7th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media '99, pp. 456-462.
8. D. Ratner & M. Warmuth, "Finding a shortest solution for the NxN extension of the 15-puzzle is intractable", in Proceedings of AAAI 1986, Philadelphia, Pa, 1986.
9. Alex Drogoul and C. Dubreuil. "A distributed approach to n-puzzle solving". In Proceedings of the Distributed Artificial Intelligence Workshop, 1993.
10. Q.P. Gu, S. Peng, H. Sudborough, "A 2-approximation algorithm for genome rearrangements by reversals and transpositions", Theor. Comput. Science 210 (1999) pp. 327-339.
11. H H. Lewis, Will Gillett, "DNA Mapping Algorithms: Clone Sequencing", WUCS-91-34, Oct. 1991
12. P. Pardalos, L. Pitsoulis, T. Mavridou, and M. Resende, "Parallel search for combinatorial optimization: Genetic algorithms, simulated annealing and GRASP", in Computer Science, 980 (1995), pp. 317-331.