Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
From raw sensor data to detailed spatial knowledge
Zhang P., Lee J., Renz J.  IJCAI 2015 (Proceedings of the 24th International Conference on Artificial Intelligence, Buenos Aires, Argentina, Jul 25-31, 2015)910-916.2015.Type:Proceedings
Date Reviewed: Dec 16 2015

This is an early work toward extracting information on the internal structure of a complex geographical region as a well-defined whole, as opposed, for instance, to a bag of logically disconnected image pixels. The approach uses points in space (“sensors”) as two-state flags showing if that point does or does not belong to some region. A region is rigid; its shape, arbitrarily complex, must not change even if it is allowed to move. During a measurement, the direction, speed, and orientation of motion may not change. The output from the sensors is used to produce topological information about the region, including its internal structure. In this sensor fusion technique, reasoning about the region is done dynamically, instead of requiring a description of the region in some algebraic form. The approach also acquires the region shape and internal structure, rather than tracking some shape known a priori.

The core strategy is open-form algorithmic integration of distinct sets of sensor measurements minimizing mismatches in translation, rotation, and scaling. It is not immediately obvious what makes measurement sets “distinct”: for instance, if only a time series of measurement sets applies, or even a partition of fixed-time measurements qualifies, the latter case appears unsuitable. The region structure is captured in a well-defined data structure. Producing this open-form data structure allows further algorithmic reasoning on arbitrary shapes. Hopefully, the future will relax some assumptions, for instance, rigidity. An example of an application, which is missing, would have helped readers gain an easier intuitive understanding of this sensor fusion algorithm.

Reviewer:  A. Squassabia Review #: CR144034 (1603-0219)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Cartography (I.2.1 ... )
 
 
Sensors (I.2.9 ... )
 
 
Spatial Databases And GIS (H.2.8 ... )
 
 
Artificial Intelligence (I.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Cartography": Date
On the problem of placing names in a geographic map
Freeman H., Ahn J. International Journal of Pattern Recognition and Artificial Intelligence 1(1): 121-140, 1987. Type: Article
Jun 1 1988
A Prolog rule-based system for cartographic name placement
Cook A., Jones C. Computer Graphics Forum 9(2): 109-126, 1990. Type: Article
Jan 1 1992
An empirical study of algorithms for point-feature label placement
Christensen J., Marks J., Shieber S. ACM Transactions on Graphics (TOG) 14(3): 203-232, 1995. Type: Article
Aug 1 1996
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy