A data structure for triangular dissection of multi-resolution images

Taiyou Kikuchi, Shinji Koka, Koichi Anada, Youzou Miyadera, Takeo Yaku

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

In this work, the heterogeneous rectangular dissections that represent multi-resolution images of raster data are considered. Specifically, heterogeneous rectangular dissections are changed to triangular dissections in order to provide more effective feature extraction. We propose a method of generating triangular dissections that maintains 'octgrid' properties and have developed a list structure suitable for extracting image features (ridges, valleys, etc.) from terrain maps. We propose a detailed list structure called 'H12Code' and present examples of feature extraction using H12Code lists.

Original languageEnglish
Title of host publication2014 IEEE/ACIS 15th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2014 - Proceedings
EditorsSatoshi Takahashi, Ju Yeon Jo
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479956043
DOIs
Publication statusPublished - 2014 Jan 1
Event15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2014 - Las Vegas, United States
Duration: 2014 Jun 302014 Jul 2

Publication series

Name2014 IEEE/ACIS 15th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2014 - Proceedings

Conference

Conference15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2014
CountryUnited States
CityLas Vegas
Period14/6/3014/7/2

Keywords

  • data structures
  • feature extraction
  • multi-resolution images
  • triangulation

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'A data structure for triangular dissection of multi-resolution images'. Together they form a unique fingerprint.

  • Cite this

    Kikuchi, T., Koka, S., Anada, K., Miyadera, Y., & Yaku, T. (2014). A data structure for triangular dissection of multi-resolution images. In S. Takahashi, & J. Y. Jo (Eds.), 2014 IEEE/ACIS 15th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2014 - Proceedings [6888732] (2014 IEEE/ACIS 15th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SNPD.2014.6888732