Spatial Constraint Propagation for Identifying Qualitative Spatial Structure

Takushi Sogo; Hiroshi Ishiguro; Toru Ishida

doi:10.1002/(SICI)1520-684X(200002)31:2<62::AID-SCJ7>3.0.CO;2-O

Spatial Constraint Propagation for Identifying Qualitative Spatial Structure

Takushi Sogo^*, Hiroshi Ishiguro, Toru Ishida

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

This paper proposes a method for reconstructing qualitative positions of landmarks by using geometrical constraints. The acquisition process iterates the following steps: (1) observing relations among landmarks and motion directions of moving objects, (2) classifying the landmarks into a pair of landmark sets which are classified with a straight line, (3) acquiring three-point constraints from the pair, and (4) propagating the constraints. We have applied this method to acquisition of qualitative positions of multiple vision sensors in a distributed vision system, and evaluated it with simulations.

Original language	English
Pages (from-to)	62-71
Number of pages	10
Journal	Systems and Computers in Japan
Volume	31
Issue number	2
DOIs	https://doi.org/10.1002/(SICI)1520-684X(200002)31:2<62::AID-SCJ7>3.0.CO;2-O
Publication status	Published - 2000 Feb
Externally published	Yes

Keywords

Constraint propagation
Distributed vision system
Qualitative spatial structure
Three-point constraint

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1002/(SICI)1520-684X(200002)31:2<62::AID-SCJ7>3.0.CO;2-O

Cite this

@article{e27166308c094d6fa30243e6666072ec,

title = "Spatial Constraint Propagation for Identifying Qualitative Spatial Structure",

abstract = "This paper proposes a method for reconstructing qualitative positions of landmarks by using geometrical constraints. The acquisition process iterates the following steps: (1) observing relations among landmarks and motion directions of moving objects, (2) classifying the landmarks into a pair of landmark sets which are classified with a straight line, (3) acquiring three-point constraints from the pair, and (4) propagating the constraints. We have applied this method to acquisition of qualitative positions of multiple vision sensors in a distributed vision system, and evaluated it with simulations.",

keywords = "Constraint propagation, Distributed vision system, Qualitative spatial structure, Three-point constraint",

author = "Takushi Sogo and Hiroshi Ishiguro and Toru Ishida",

year = "2000",

month = feb,

doi = "10.1002/(SICI)1520-684X(200002)31:2<62::AID-SCJ7>3.0.CO;2-O",

language = "English",

volume = "31",

pages = "62--71",

journal = "Systems and Computers in Japan",

issn = "0882-1666",

publisher = "John Wiley and Sons Inc.",

number = "2",

}

TY - JOUR

T1 - Spatial Constraint Propagation for Identifying Qualitative Spatial Structure

AU - Sogo, Takushi

AU - Ishiguro, Hiroshi

AU - Ishida, Toru

PY - 2000/2

Y1 - 2000/2

N2 - This paper proposes a method for reconstructing qualitative positions of landmarks by using geometrical constraints. The acquisition process iterates the following steps: (1) observing relations among landmarks and motion directions of moving objects, (2) classifying the landmarks into a pair of landmark sets which are classified with a straight line, (3) acquiring three-point constraints from the pair, and (4) propagating the constraints. We have applied this method to acquisition of qualitative positions of multiple vision sensors in a distributed vision system, and evaluated it with simulations.

AB - This paper proposes a method for reconstructing qualitative positions of landmarks by using geometrical constraints. The acquisition process iterates the following steps: (1) observing relations among landmarks and motion directions of moving objects, (2) classifying the landmarks into a pair of landmark sets which are classified with a straight line, (3) acquiring three-point constraints from the pair, and (4) propagating the constraints. We have applied this method to acquisition of qualitative positions of multiple vision sensors in a distributed vision system, and evaluated it with simulations.

KW - Constraint propagation

KW - Distributed vision system

KW - Qualitative spatial structure

KW - Three-point constraint

UR - http://www.scopus.com/inward/record.url?scp=0346444428&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0346444428&partnerID=8YFLogxK

U2 - 10.1002/(SICI)1520-684X(200002)31:2<62::AID-SCJ7>3.0.CO;2-O

DO - 10.1002/(SICI)1520-684X(200002)31:2<62::AID-SCJ7>3.0.CO;2-O

M3 - Article

AN - SCOPUS:0346444428

SN - 0882-1666

VL - 31

SP - 62

EP - 71

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

IS - 2

ER -

Spatial Constraint Propagation for Identifying Qualitative Spatial Structure

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this