A marked point process of rectangles and segments for automatic analysis of digital elevation models
Mathias Ortner1, Xavier Descombe, Josiane Zerubia
1Ariana Project, INRIA Sophia Antipolis, France. mathias.ortner@gmail.com
IEEE Transactions on Pattern Analysis and Machine Intelligence
|November 15, 2007
Summary
This study introduces a novel framework for automatic image feature extraction using stochastic geometry. The method models image features as spatial point processes, enhancing analysis of Digital Elevation Models (DEMs).
Area of Science:
- Computer Vision
- Geographic Information Science
- Computational Geometry
Background:
- Automatic feature extraction is crucial for image analysis.
- Existing methods often struggle with incorporating prior knowledge about feature distribution.
- Digital Elevation Models (DEMs) require robust methods for analyzing urban altimetry.
Purpose of the Study:
- To present a framework for automatic feature extraction from images using stochastic geometry.
- To incorporate a priori knowledge on the spatial distribution of features.
- To apply the framework to the analysis of Digital Elevation Models (DEMs).
Main Methods:
- Modeling image features as realizations of spatial point processes (segments and rectangles).
- Defining an energy function to favor object connections and alignments.
- Estimating features by minimizing the energy using simulated annealing.
Main Results:
- Demonstrated successful application to Digital Elevation Models (DEMs) of dense urban areas.
- Showcased the framework's ability to detect linear discontinuities and segment homogeneous areas.
- Presented results on low-quality DEM data from the IGN (French National Geographic Institute).
Conclusions:
- The proposed stochastic geometry framework effectively extracts features from images, particularly DEMs.
- The model's flexibility allows integration of prior spatial information for improved accuracy.
- This approach offers a robust solution for analyzing complex altimetric data.
Related Concept Videos
Plotting of Topographic Maps
Topographic maps represent the Earth's surface features using contour lines, which connect points of equal elevation to create a two-dimensional representation of three-dimensional terrain. Creating a topographic map requires a systematic approach.Begin by plotting a scaled grid and marking intersections corresponding to the survey's elevation data points. Assign elevation values at these intersections to build the base map. Next, determine contour levels using a consistent contour interval,...
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
Surveyors use Global Positioning System (GPS) technology to measure the precise location and elevation of points on Earth. In a recent survey, GPS receivers were used to determine the coordinates and elevations of two park monuments. The process involved careful mission planning, data collection, and correction to ensure accuracy. The survey began with mission planning to identify optimal satellite visibility and minimize Position Dilution of Precision (PDOP). A geodetic control point served as...
Profile Leveling and Cross Sections
Profile leveling and cross-sections are surveying methods used to determine and document terrain elevations for infrastructure projects such as highways, railroads, canals, and pipelines. These methods provide data for earthwork planning and alignment of proposed routes. Profile leveling involves measuring elevations along a fixed line to create a vertical terrain profile. A surveyor sets up a leveling instrument at the benchmark (BM) and records a backsight (BS) to determine the instrument's...
Topographic Surveying and Contours
Topographic surveying is critical for documenting the Earth's surface, focusing on capturing elevations, slopes, and natural and man-made features. It is essential in construction planning, water resource management, and land-use analysis. The primary outcome of such surveys is a topographic map, which uses contour lines to visually represent the shape and slope of the terrain, providing valuable insights into the landscape's characteristics.Contour lines are fundamental to understanding the...
Differential Leveling
Differential leveling is a precise method in surveying used to determine the elevation difference between two points. Its primary goal is to establish accurate vertical measurements to create level surfaces or grade lines critical for designing and constructing infrastructures such as roads, bridges, and buildings.The procedure for differential leveling begins with setting up and leveling the instrument at a point where the benchmark can be seen. The level rod is held on the benchmark (BM), and...
Level Curves and Contour Maps
Level curves and contour maps provide a way to visualize functions of two variables on a two-dimensional plane. A useful example is a topographic map, where curved lines represent locations that share the same elevation. In mathematics, these curves are called level curves or contour lines. Each contour line corresponds to points in the domain where the function has a constant value. For a function of two variables written as z = f(x,y), a level curve is defined by the equation f(x,y) = k,...


