•Notícia
La UPC investiga un sistema per automatitzar el procés d'identificació de carretere en mapes.
La secció d'Informàtica del Departament d'Estadística i Investigació Operativa està desenvolupant un sistema per automatitzar el procés d'identificació de carreteres en mapes, a partir de la representació digitalitzada d'una àrea. Per encàrrec de l'Institut Cartogràfic de Catalunya, la professora Elena Fernández Aréizaga, amb la col·laboració del professor Robert S. Garfinkel, de la Universitat de Connecticut, ha posat en marxa el projecte, que consisteix en reproduir la imatge original a partir de la seva representació matricial.
Els diferents components o estructures bàsiques que apareixen en el mapa, a través de la imatge digitalizada, s'interpreten a partir d'un graf o matriu i de dades numèriques. En aquesta representació matricial de la imatge sovint la presència de núvols, ombres o altres elements comporta que part dels valors de la matriu no es corresponguin amb els de la imatge original i dificultin la correcta representació de la mateixa.
Per resoldre el problema, en una primera fase es dissenyaran els procediments numèrics que permetin identificar les estructures de la carretera, com ara línies rectes, línies poligonals o arcs de curves. Es tracta de classificar les dades per àrees que corresponguin a diferents sectors del mapa, utilitzant tècniques de compactació, és a dir, identificant els components connexos (grups d'elements que puguin ser veïns), induïts per un valor determinat. De forma paral·lela s'eliminaran els components que no corresponguin a carreteres, com ara rius, línies de ferrocarril, blocs d'habitatges, etc.
En una segona fase, i mitjançant tècniques d'investigació operativa, s'establiran les connexions entre els components identificats. Amb això es vol minimitzar la diferència entre les dades que fan suposar que la carretera passa per uns punts determinats i les dades reals.
L'operador, que fins ara treballava manualment sobre la imatge digitalizada, podrà introduir les dades referents a un punt visible pel qual passa la carretera i el programa l'acabarà de definir de forma automatitzada. D'aquesta forma la identificació de carreteres serà més ràpida i s'aconseguirà millorar la qualitat de resolució de la imatge.
Segueix-nos a Twitter
