How to locate buildings on a satellite image by a probabilistic approach Guillem PRATX 8/20/2004
Plan
Background Idea Implementation Results and limits Future steps
Background (1) Need for high resolution maps for new applications : GPS-guided navigation, traffic and pollution modeling, urban planning, … Need for up-date maps of fast growing cities Map updating algorithms
Background (2) Source data : Quickbird images 8-bits grayscale images 0.6 m/pixel Output : list of polygons representing buildings.
Sample Quickbird image
Idea Filter the image Find contours Extract polygons Rate the probability for each polygon to be a building Keep the best polygon for each building
Image filtering (1) Filter the picture Selecting a variable range of intensity Removing noise
Scan / filter the picture two times High resolution scan (small bandwidth) Low resolution scan (large bandwidth)
Highlights homogenous shapes
Image filtering (2)
Source image
Intensity filtered image Binary image
Noise filtered image
Contours detection For each processed image :
Contours detection For each processed image :
Polygons extraction (1) Accuracy of the approximation
Scoring (4) The score is a combination of several parameters : score = a1.x1a + a2.x2b + … + b1.y1 + b2.y2 + …
Where:
0 < xi < 1 yi = 0 or yi = 1
Polygon selection (1) Only polygons for which (score>min_score) are kept when two polygons cover the same area, the best one is kept and added to the list 1 2 1
Match = 0
Match = Area (2) / Area (1,2,3)
Polygon selection (2) A polygon which recover another polygon has its score increased A polygon which recover more than one other polygon is chosen even if it hadn’t the best score.
Implementation (1) Relies on OpenCV : OpenSource C library for image processing and analysis. Mainly used for image preprocessing, contour detection and polygons approximation.
Implementation (2) Three functions : void processImage ( const IplImage* src, IplImage* dst, int filter_down, int filter_up ); CvSeq* findBuildings( IplImage* img, CvMemStorage* storage, int min_score); void draw_buildings (CvSeq* polygons, IplImage* dst, int min_score);
Results (1)
Results (1)
Results (1)
Results (1)
Results (2)
Results (2)
Results (2)
Limits (1) Algorithm output is quite sensitive to the input parameters (18) :
Limits (2) Computing time is important : 15 minutes at 300 MHz for a 512x512 image. Reasons : For better results, FILTER_STEP =1, so lots of images are generated and analyzed. The processed image contains lots of contours.
Future Steps Need to improve the algorithm efficiency : Less noise A larger percentage of buildings detected Two ways : Add new characteristics to buildings definition Adjust more accurately the coefficients. score = a1.x1a + a2.x2b + … + b1.y1 + b2.y2 + …
0 < xi < 1 yi = 0 or yi = 1
Conclusion Difficulty to find all the buildings due to vegetation, shades, great variety of buildings shapes Probabilistic approach Personal conclusion
Get leipzig buildings 1989 1999 PDF file for free from our online library. PDF File: ... Les Institutions De La. France,. Letting-go-the-dao-of-decluttering-create-joy-through-decluttering-minimalism- and-a-life-of-less.pdf, and many other ebooks.
We have many PDF Ebook and user guide is also associated with project x buildings cool PDF Ebook, include : Progress In Botany Structural Botany Physiology ...
possibilities, but it also creates a vast open space that neither activates .... streets are dead-ends and do not lead to other major streets, making ... Catalyst Areas.
organic-organic eutectic organic-inorganic inorganic inorganic inorganic-inorganic .... fusion 1.9·105 J/kg, specific heat in the liquid and solid state equal to ...
28 janv. 2015 - d'échec sur la construction d'une embarcation, un véritable canoë - construit par des professionnels n'ayez crainte - sera mis à disposition.
3.7.1.4e Strengthening tensile capacity of an existing glulam beam connection ...... span-depth ratios such that bending theory is applicable, the capacity of the.
Virtual environment (VE) systems are being investigated as an .... either a three-story real building or a low-visual- fidelity VE model of ... of viewpoint locations and directions, changes in which are ..... The 42 start-destination points were the
Although numerous stereo methods have been proposed in recent decades and some of them have been successfully demonstrated[1], traditional stereo vision ...
Aug 18, 2004 - The main issue is to calculate a score that will reflects the probability each ... polygon using a given accuracy, or to find the minimal circle ...
Read and Save Ebook what the parliament buildings mean to me reflexions sur les edifices du parlement canadian by parliamentary as PDF for free at Online ...
points detected at all orientations θo ofter âderotatingâ their coordinates by âθo. The overlap between two keypoints is given by the ratio of twice intersection ...
Dec 1, 2011 - Introduction: cracks, crack detection & groundtruth generation ... Crack detection is of great importance in the wood industry to determine.
Read Online modernist architecture in france jean nouvel buildings le corbusier villa savoye centre for free at Online Ebook Library. Download Now modernist architecture in france jean nouvel buildings le corbusier villa savoye centre PDF file for fr
â¢WebSphere V6 uses new standard Java logging package, java.util.logging ... Service log ... âA message entry is an informational record that is intended.
usual methods in calculating the derivatives of the regression coefficients with ... Keywords : influential values, linear model, multicollinearity, multiple correlation ..... Consider the entries sp,p--1 and sp,p first ; their derivatives with respe
and Lane Detection) system[2], reduce the road detection to the localization of specific structured features painted on the road surface, such as lane markings.
in the image that are fixed with respect to the camera,. i.e. windows, seats, doors, etc. They are just tempo- rally obscured and their detection is invariant to illu-.
Feb 12, 2000 - When we apply this vector operator to a function, we get. âf = ... Notice that these do not explicitly calculate the gradientâinstead, they calculate first-derivatives in .... This is called the Difference-of-Gaussians or DoG opera
Light falling on the retina is spatially (II) and temporally filtered (III). ..... it represents the retinal input. ...... functional architecture in the cat's visual cortex. J Physiol ...
in engineering math, a chapter and various sections to cover such background .... higher-dimensional random variables, and the transformation of random variables. ...... The probability density function (PDF) of a discrete random variable that.
Security for the pervasive computing world ... New approaches & bringing them together ... Find an exploit and you have millions of sitting targets. ..... too many false alarms => tendency to ignore ..... Artificial creation of diversity in systems t
Like beauty and color, motion is in the eye of the beholder. 1 .... Hence, finding such responses does not tell us much about the internal mechanisms of the.Missing:
In a one-semester graduate course on âSignal Detection and Estimation,â the material to .... denoted by capital letters as A, B, C, and elements or particular members of the set ..... Note that the sixth and seventh draws would have to be a black