Time, not distance. Or distance as time.

Images – Portugal (1A – top left, original input satellite image below), geodesically stretched by one of my Mathematical Morphology algorithms, in order to represent real travel times from each of the 18 regional districts in Portugal, to the rest of the territory.  From the 18, three capital districts are represented here. As departing from Lisbon (1B – top right), from Faro (1C – South of Portugal, bottom left), and from Bragança (1D – North-East region, bottom right). [World Exposition, Lisbon, Territory pavilion, 1998].

Recently one of my colleagues who knows I love maps, pointed me to an old TV show “Câmara Clara“, a cultural TV show by RTP2, at one of the main public Portuguese TV stations. Main reason for my interest was his current theme: Maps. My second reason was their guests: Joaquim Ferreira do Amaral (an ex-Minister with a passion for maps) and Manuel Lima, which wonderful work on information visualization I know for a long time (on one of my past posts I referred to one of his ongoing working sites: visualcomplexity).

 

For my complete and positive surprise, their interview ended with some new examples, being one of my old works referred (from 57m 12s up to 60m 26s on http://camaraclara.rtp.pt/#/arquivo/131 ). It’s a long story on how I ended doing these kind of maps. Part of it, it’s here. During 1998, the World Exposition was in Portugal, and I got invited to present a set of 18 different maps from the Portuguese territory. So I decided to geodesically stretch the travel distances from any of the 18 different capital districts, to the rest of the territory, in order to represent travel Time not Distance, or Distance as time. For that,  I have coded new algorithms based on Mathematical Morphology (MM), taking in account every road (from main roads to regional, check some images below), from which I applied different MM operators.

Unfortunately, many of those maps are now lost. I did tried hard to find them from my old digital archives, but only found those above, which represent the departure from Lisbon (the Capital), Faro and Bragança. So, if by any reason you happen to have some photos from the 1998’s World Exposition in Lisbon, inside the Territory pavilion, I would love to receive them.

Video (LINK) – “Câmara Clara” TV show by journalist Paula Moura Pinheiro dedicated to maps (nº 131), at one of the main public Portuguese TV stations (RTP2), broadcasted on May 3 2009, in Portuguese.

A sketchy summary of this TV program went on something like this (the poor translation is mine): At the year Google promises to launch his first and exhaustive world-wide open-access digital cartography of the African continent, Joaquim Ferreira do Amaral, passioned by the Portuguese World Discover History and collector of historical maps, joins as guest with Manuel Lima, the Portuguese information designer that recently Creativity magazine has considered one of the top bright minds along with Google and Amazon founders, debating the importance of “navigating” reality with a map. From the Portuguese cartographic history, know to be the best in the XV and XVI centuries, up to the actual state-of-the-art in this area, from which Manuel Lima is considered to be one of the top researchers at global scale.

No words necessary (III)

Colour Image Segmentation using Evolutionary Computation

With the current ongoing dramatic need of Africa to have contemporary maps (currently, Google promises to launch his first and exhaustive world-wide open-access digital cartography of the African continent very soon), back in 1999-2000 we envisioned a very simple idea into a research project (over my previous lab. – CVRM IST). Instead of producing new maps in the regular standard way, which are costly (specially for African continent countries) as well as time consuming (imagine the amount of money and time needed to cover the whole continent with high resolution aerial photos) the idea then was to hybridize trough an automatic procedure (with the help of Artificial Intelligence) new current data coming from satellites with old data coming from the computational analysis of images of old colonial maps. For instance, old roads segmented in old maps will help us finding the new ones coming from the current satellite images, as well as those that were lost. The same goes on for bridges, buildings, numbers, letters at the map, etc. However in order to do this, several preparatory steps were needed. One of those crucial steps was to obtain (segment – know to be one of the hardest procedures in image processing) the old roads, buildings, airports, at the old maps. Back in 1999-2000 while dealing with several tasks at this research project (AUTOCARTIS – Automatic Methods for Updating Cartographic Maps) I started to think of using evolutionary computation in order to tackle and surpass this precise problem, in what then later become one of the first usages of Genetic Algorithms in image analysis. The result could be checked below. Meanwhile, the experience gained with AUTOCARTIS was then later useful not only for digital old books (Visão Magazine, March 2002), as well as for helping us finding water in Mars (at the MARS EXPRESS European project – Expresso newspaper, May 2003) from which CVRM lab. was one of the European partners. Much often in life simple ideas (I owe it to Prof. Fernando Muge and Prof. Pedro Pina) are the best ones. This is particularly true in science.

Figure – One original image (left – Luanda, Angola map) and two segmentation examples, rivers and roads respectively obtained through the Genetic Algorithm proposed (low resolution images). [at the same time this precise Map of Luanda, was used by me along with the face of Einstein to benchmark several dynamic image adaptive perception versus memory experiments via ant-like artificial life systems over what I then entitled Digital Image Habitats]

[] Vitorino Ramos, Fernando Muge, Map Segmentation by Colour Cube Genetic K-Mean Clustering, Proc. of ECDL´2000 – 4th European Conference on Research and Advanced Technology for Digital Libraries, J. Borbinha and T. Baker (Eds.), ISBN 3-540-41023-6, Lecture Notes in Computer Science, Vol. 1923, pp. 319-323, Springer-Verlag -Heidelberg, Lisbon, Portugal, 18-20 Sep. 2000.

Segmentation of a colour image composed of different kinds of texture regions can be a hard problem, namely to compute for an exact texture fields and a decision of the optimum number of segmentation areas in an image when it contains similar and/or non-stationary texture fields. In this work, a method is described for evolving adaptive procedures for these problems. In many real world applications data clustering constitutes a fundamental issue whenever behavioural or feature domains can be mapped into topological domains. We formulate the segmentation problem upon such images as an optimisation problem and adopt evolutionary strategy of Genetic Algorithms for the clustering of small regions in colour feature space. The present approach uses k-Means unsupervised clustering methods into Genetic Algorithms, namely for guiding this last Evolutionary Algorithm in his search for finding the optimal or sub-optimal data partition, task that as we know, requires a non-trivial search because of its NP-complete nature. To solve this task, the appropriate genetic coding is also discussed, since this is a key aspect in the implementation. Our purpose is to demonstrate the efficiency of Genetic Algorithms to automatic and unsupervised texture segmentation. Some examples in Colour Maps are presented and overall results discussed.

(to obtain the respective PDF file follow link above or visit chemoton.org)