<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Teaching Spatial Thinking, Computer Vision, and Qualitative Reasoning Methods</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Zoe Falomir</string-name>
          <email>zfalomir@informatik.uni-bremen.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Bremen Spatial Cognition Centre, Universita ̈t Bremen, Germany Erasmus Teaching Professor at Universitat Jaume I</institution>
          ,
          <addr-line>Castello ́ n</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>How Computer Vision discretizes Space</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>Computer vision discretizes space in pixels and then proposes approaches (i.e. segmentation, edge detectors, feature detectors, etc.) to arrange those pixels together again in order to detect objects and to describe them inside space by naming its location, topology, distance, etc. in a scene. As the basics in computation are the discretization of continuous signals (i.e. Boolean calculus, light waves represented in colour coordinates, etc.), properties of the space must be reminded to students when teaching computer vision from a spatial cognition perspective. Psychological spatial thinking tests help students to remind which abilities they use to solve spatial problems such as inferring cross sections or canonical views of a 3D object, which are common problems in industrial design engineering or computer-aided design (CAD) tasks. According to our experience, Qualitative Spatial and Temporal Reasoning methods provide students with tools to represent space and its continuous transformations, which enable them to define approaches closer to spatial cognitive reasoning.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Fig. 1. Image of a scene represented as a matrix of pixels Red Green and Blue (RGB), then
segmented by the boundary extraction method by Canny [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]; colour segmentation by Felzenszwalb
[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]; and an example of object detection by SURF [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] feature matching.
      </p>
      <p>
        (a) Original image
(b) Point clouds
(c) Object recognition
edge parallelism [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]) is in our common sense from our childhood. In computer vision,
pixels or cloud points do not automatically preserve this continuity. Therefore,
discretizing space and then finding its continuity again is computationally very expensive and a
challenge in AI and computer vision nowadays, as far as we are concerned.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>The Spatial Thinking Perspective</title>
      <p>What can we learn from spatial cognition research that we can apply to computer vision
and computer systems in general, so that the process of interacting with space is more
‘intelligent or intuitive’?</p>
      <p>
        In my teaching classes, spatial cognition is introduced from the point of view of
spatial problem solving. Students in computer science get surprised when I ask them
to answer some psychological tests on: (i) diagrammatic representations, translation
from 3D to 2D and viceversa [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], (ii) two dimensional mental transformations [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], (iii)
object perspectives in spatial orientation [
        <xref ref-type="bibr" rid="ref10 ref9">9, 10</xref>
        ], (iv) topographic map assessment [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ],
(v) inferring cross sections of 3D objects [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], (vi) visualization of 3D views test [13,
14], (vii) visualization of 3D rotations [15], etc.
      </p>
      <p>After carrying out these tests, students realize some of the skills required in spatial
problem solving. Then they are required to define logical approaches to solve these
spatial problems. In their bachelor degree, they acquire knowledge about the digitalized
information that computer systems get. So, they must think out of the box to identify
ways to solve ‘spatial-analog’ problems in a digitalized world. Some of the properties
students get aware of after solving the spatial problems are:
– Abstraction: people abstract dimensions in space (i.e. by assuming one dimension
as constant) and re-represent data in a way that helps visualizing a problem to solve.
For example, a map of the Earth represents 3D space in a 2D paper, sometimes
assuming relief or altitude as constant.
– Continuity: dimensions in space are continuous. Although they can be abstracted
or considered as constant in a representation, this representation must be coherent
with the space and transmit changes in the dimension abstracted, if produced. If a
change in relief is produced (i.e. a road is cut), this change should be transmitted to
all dimensions and the map should represent this discontinuity.
– Relativity: most dimensions in space are relative or inter-related to each other. For
example, when comparing roads in a map, if the roads are represented by
abstracting the same dimension, then they can be compared directly. If one road considers
relief while the other does not, then they are not comparable.</p>
      <p>Qualitative Reasoning methods is also introduced to students by Allen’s model of
temporal relations which is very useful to introduce continuity and reasoning constraints
in time which then we can extrapolate to space by explaining the notion of conceptual
neighbourhood in common space [16] and in other spaces, such as colour spaces [17].
3</p>
      <p>Result Example: Qualitative Description of Objects using Depth
The result of teaching spatial thinking related to computer vision and to qualitative
modelling leaded to the definition of a model for 3D object description which takes
into account depth in the 3 canonical perspectives of the object at the same time [18]
(see Fig. 3). Thus, it propagates changes in object volume, and it can also identify
inconsistent descriptions. Further evaluation is needed to study how cognitive is the
proposed model.</p>
    </sec>
    <sec id="sec-3">
      <title>Acknowledgments</title>
      <p>The COGNITIVE-AMI1 project (GA 328763) funded by EU-FP7 Marie Curie IEF
actions and the Cognitive Qualitative Descriptions and Applications2 (CogQDA) project
funded by Universita¨t Bremen are acknowledged. Also the support by the Bremen
Spatial Cognition Center3 (BSCC) and the EU Erasmus+ Staff Mobility for Teaching
program are acknowledged.</p>
      <p>1https://sites.google.com/site/cognitiveami/
2https://sites.google.com/site/cogqda/
3http://bscc.spatial-cognition.de/
13. Hegarty, M., Keehner, M., Khooshabeh, P., Montello, D.R.: How spatial abilities enhance,
and are enhanced by, dental education. Learning and Individual Differences 19(1) (2009)
61–70
14. Keehner, M., Hegarty, M., Cohen, C.A., Khooshabeh, P., Montello, D.R.: Spatial
reasoning with external visualizations: What matters is what you see, not whether you interact.</p>
      <p>Cognitive Science 32(7) (2008) 1099–1132
15. Maeda, Y., Yoon, S.Y., Kim-Kang, K., Imbrie, P.K.: Psychometric properties of the revised
psvt:r for measuring first year engineering students spatial ability. International Journal of
Engineering Education 29 (2013) 763–776
16. Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54(1–2)
(1992) 199 – 227
17. Falomir, Z., Museros, L., Gonzalez-Abril, L.: A model for colour naming and
comparing based on conceptual neighbourhood. an application for comparing art compositions.</p>
      <p>Knowledge-Based Systems 81 (2015) 1–21
18. Falomir, Z.: A qualitative model for reasoning about 3d objects using depth and different
perspectives. In T. Lechowski, P. Waga, M.Z., ed.: LQMR 2015 Workshop. Volume 7 of
Annals of Computer Science and Information Systems., PTI (2015) 3–11</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Canny</surname>
            ,
            <given-names>J.F.</given-names>
          </string-name>
          :
          <article-title>A computational approach to edge detection</article-title>
          .
          <source>IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 8</source>
          (
          <year>1986</year>
          )
          <fpage>679</fpage>
          -
          <lpage>697</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Bay</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ess</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tuytelaars</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Van Gool</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Speeded-up robust features (SURF)</article-title>
          .
          <source>Comput. Vis. Image Underst</source>
          .
          <volume>110</volume>
          (
          <issue>3</issue>
          ) (
          <year>June 2008</year>
          )
          <fpage>346</fpage>
          -
          <lpage>359</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Felzenszwalb</surname>
            ,
            <given-names>P.F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Huttenlocher</surname>
            ,
            <given-names>D.P.</given-names>
          </string-name>
          :
          <article-title>Efficient graph-based image segmentation</article-title>
          .
          <source>International Journal of Computer Vision</source>
          <volume>59</volume>
          (
          <issue>2</issue>
          ) (
          <year>September 2004</year>
          )
          <fpage>167</fpage>
          -
          <lpage>181</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Falomir</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          , Olte¸teanu,
          <string-name>
            <surname>A.M.</surname>
          </string-name>
          :
          <article-title>Logics based on qualitative descriptors for scene understanding</article-title>
          .
          <source>Neurocomputing</source>
          <volume>161</volume>
          (
          <year>2015</year>
          )
          <fpage>3</fpage>
          -
          <lpage>16</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Kluth</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Falomir</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          :
          <article-title>Studying the role of location in 3D scene description using natural language</article-title>
          .
          <source>In: XV Workshop on Qualitative Reasoning and its Applications</source>
          :
          <article-title>Qualitative Systems and their applications to Diagnosis, Robotics</article-title>
          and
          <string-name>
            <surname>Ambient Intelligence.</surname>
          </string-name>
          (
          <year>2013</year>
          )
          <fpage>33</fpage>
          -
          <lpage>36</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Sinclair</surname>
          </string-name>
          , N.,
          <string-name>
            <surname>de Freitas</surname>
          </string-name>
          , E.,
          <string-name>
            <surname>Ferrara</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Virtual encounters: the murky and furtive world of mathematical inventiveness</article-title>
          .
          <source>ZDM. The International Journal on Mathematics Education</source>
          <volume>45</volume>
          (
          <issue>2</issue>
          ) (
          <year>2013</year>
          )
          <fpage>239</fpage>
          -
          <lpage>252</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Frick</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Newcombe</surname>
            ,
            <given-names>N.S.:</given-names>
          </string-name>
          <article-title>Young children's perception of diagrammatic representations. Spatial Cognition and Computation: An Interdisciplinary Journal</article-title>
          (in press)
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Ehrlich</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Levine</surname>
            ,
            <given-names>S.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Goldin-Meadow</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Young children's perception of diagrammatic representations. The importance of gesture in childrens spatial reasoning</article-title>
          .
          <source>Developmental Psychology</source>
          <volume>42</volume>
          (
          <year>2006</year>
          )
          <fpage>1259</fpage>
          -
          <lpage>1268</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Kozhevnikov</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hegarty</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>A dissociation between object-manipulation and perspectivetaking spatial abilities</article-title>
          .
          <source>Memory &amp; Cognition</source>
          <volume>29</volume>
          (
          <year>2001</year>
          )
          <fpage>745</fpage>
          -
          <lpage>756</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Hegarty</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Waller</surname>
            ,
            <given-names>D.:</given-names>
          </string-name>
          <article-title>A dissociation between mental rotation and perspective-taking spatial abilities</article-title>
          .
          <source>Intelligence</source>
          <volume>32</volume>
          (
          <year>2004</year>
          )
          <fpage>175</fpage>
          -
          <lpage>191</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Matt</surname>
            <given-names>Jacovina</given-names>
          </string-name>
          , Carol Ormand,
          <string-name>
            <given-names>T.S.</given-names>
            ,
            <surname>Weisberg</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.:</surname>
          </string-name>
          <article-title>The topographic map assessment document</article-title>
          .
          <source>SILC Tests and Instruments</source>
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Cohen</surname>
            ,
            <given-names>C.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hegarty</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Inferring cross sections of 3D objects: A new spatial thinking test</article-title>
          .
          <source>Learning and Individual Differences</source>
          <volume>22</volume>
          (
          <issue>6</issue>
          ) (
          <year>2012</year>
          )
          <fpage>868</fpage>
          -
          <lpage>874</lpage>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>