Szkennelt térképek automatikus interpretációja
Kulcsszavak:
vektorizálás, térinformatika, mesterséges neurális hálózatok, vonalrajz felismerése, alakfelismerésAbsztrakt
Az automatikus térkép interpretáció olyan számítógépes eljárást jelent, amely minimális humán támogatással értelmezni tudja a térképet, és így automatikusan előállítja annak helyesen strukturált, vektoros megfelelőjét. Ilyen eljárások kidolgozása jelentős anyagi haszonnal kecsegtet, ezért a világon számos kutatóhely és fejlesztő cég foglalkozik a kérdéssel. Jelen dolgozatban először a tágabb szakterületeket (dokumentum-elemzés) tekintjük át, majd a szakirodalomban megjelent fontosabb interpretáló rendszereket és irányzatokat mutatjuk be. Ezután saját rendszerünk, az elsősorban hazai kataszteri térképek feldolgozására készült MAPINT program bemutatása következik. A feldolgozás affin koordináta transzformációval indul, majd előzetes vektorizálás következik, amelynek eredményét egy speciális vektorgráf formátumban tároljuk. Valamennyi felismerési művelet ezen a vektorgráfon történik. A felismert térképi objektumok: szaggatott vonalak, házszámok és helyrajzi számok, kapcsolójelek, nullkörök, épületek és földrészletek. A dolgozatot a különféle rendszerek összehasonlító értékelése zárja.
Hivatkozások
Boatto, L., Consorti, V., Buono, M., Zenzo, S., Eramo, V., Esposito, A., Melcarne, F., Meucci, M., Morelli, A., Mosciatti, M., Scarci, S., Tucci, M. (1992). An Interpretation System for Land Register Maps. Computer, 25(7), 25–33. https://doi.org/10.1109/2.144437
Chen, Y., Langrana, N. A., Das, A. K. (1996). Perfecting Vectorized Mechanical Drawings. Computer Vision and Image Understanding, 63(2), 273–286. https://doi.org/10.1006/cviu.1996.0019
Di Zenzo, S., Morelli, A. (1989). A useful image representation. Proc. of 5th Internat. Conf. on Image Analysis and Processing. World Scientific Publishing, Singapore, 170–178.
Ebi, N. B. (1995). Image Interpretation of Topographic Maps on a Medium Scale Via Frame-based modelling. International Conference on Image Processing, IEEE Press, California, I. 250–253. https://doi.org/10.1109/ICIP.1995.529693
Graphics Recognition (1996-2002). Selected papers of GREC workshops, Lecture Notes in Computer Science, Springer, 1072 (1996), 1389 (1998), 1941 (2000), 2390 (2002).
Hudra, Gy. (2001). Interpretation of Hungarian Cadastral Maps. Karlsruher Geowissenschaftliche Schriften, Reihe D, Band 8, Fachhochschule Karlsruhe, 31.
Hudra, Gy., Kern, H. (1999). Automatische Erkennung von linienhaften Strukturen auf gescannten Karten. Horizonte, Fachhochschule Mannheim, 15. 68.
Katona, E., Palágyi, K., Tóth, N. (1995). Signature verification using neural nets. Proceedings of 9th Scandinavian Conference on Image Analysis, 1115–1122.
Katona, E., Hudra, Gy. (1999a) An Interpretation System for Cadastral Maps. Proceedings of 10th Internat. Conf. on Image Analysis and Processing, IEEE Computer Society, 792–797. https://doi.org/10.1109/ICIAP.1999.797692
Katona, E., Hudra, Gy. (1999b). Kataszteri adatfeltöltés automatikus térkép felismeréssel. Térinformatika, 8. 12–13.
Katona, E. (2001). Automatikus térkép interpretáció. Ph.D. értekezés, Szegedi Tudományegyetem.
Katona, E. (2002). Vector-based map interpretation. Proceedings of the Conference of the Hungarian Association on Image Processing and Pattern Recognition, Von Neumann Computer Society, 192–200.
Kern, H., Mezősi, G., Garay, G. (1997). Korszerű eszköz segíti a térképek automatikus vektorizálását. Térinformatika, 4. 23.
Klauer, R. (1993). Untersuchungen zur Optimierung von Verfahren der automatisierten Digitialisierung von Flurkarten. Diplomarbeit, Hannover.
Lladós, J., Martí, E., Lopez-Krahe, J. (1999). A Hough-based method for hatched pattern detection in maps and diagrams. Internat. Conf. on Document Analysis and Recognition, IEEE Press, Los Alamitos, California, 479–482. https://doi.org/10.1109/ICDAR.1999.791829
Li, L., Nagy, G., Samal, A., Seth, Sh., Xu, Y. (1999). Cooperative Text and Line-art Extraction from a Topographic Map. Internat. Conf. on Document Analysis and Recognition, IEEE Press, Los Alamitos, California, 467–470. https://doi.org/10.1109/ICDAR.1999.791826
Márkus, B. (1994). (szerk.): NCGIA Core Curriculum, magyar fordítás (az eredeti kiadás szerkesztői Goodchild, M. F. és Kemp, K. K.). EFE FFFK, Székesfehérvár.
Niemann, H., Sagerer, G. F., Schröder, S., Kummert, F. (1990). ERNEST: A Semantic Network System for Pattern Understanding. IEEE Trans. on Pattern Analysis and Machine Intelligence, 9. 883–905. https://doi.org/10.1109/34.57683
Omaszta, S., Szabó, J. (1999). TAKAROS lehetőségek az EU csatlakozás tükrében. Geodézia és Kartográfia, 6.
Phillips, I. T., Chhabra, A. K. (1999) Empirical Performance Evaluation of Graphics Recognition Systems. IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(9), 849–870. https://doi.org/10.1109/34.790427
Samet, H., Soffer, A. (1998). MAGELLAN: Map Acquisiton of GEographic Labels by Legend ANalysis. International Journal on Document Analysis and Recognition, 89–101. https://doi.org/10.1007/s100320050009
Suzuki, S., Yamada, T. (1990). MARIS: Map Recognition Input System. Pattern Recognition, 23(8), 919–933. https://doi.org/10.1016/0031-3203(90)90137-A
Tan, C. L., Ng, P. O. (1998). Text Extraction Using Pyramid. Pattern Recognition, 31(1), 63-72. https://doi.org/10.1016/S0031-3203(97)00026-5
Trier, O. D., Jain, A. K., Taxt, T. (1996). Feature Extraction Methods for Character Recognition – A survey. Pattern Recognition, 29(4), 641–662. https://doi.org/10.1016/0031-3203(95)00118-2
Yamada, H., Yamamoto, K., Saito, T., Hosokawa, K. (1994). Recognition of Elevation Value in Topographic Maps by Multi-Angled Parallelism. Int. Journal of Pattern Recogn. and Artif. Intell., 8(5), 1149–1170. https://doi.org/10.1142/S0218001494000577
Letöltések
Megjelent
Folyóirat szám
Rovat
License
Copyright (c) 2003 Katona Endre
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
