Back to search

University of British Columbia

Perception-driven semi-structured boundary vectorization

Abstract

dc:description

Artist-drawn images with distinctly colored, piecewise continuous boundaries, which are referred to as semi-structured imagery in this thesis, are very common in online raster databases and typically allow for a perceptually unambiguous mental vector interpretation. Yet, perhaps surprisingly, existing vectorization algorithms frequently fail to generate these viewer-expected interpretations on such imagery. In particular, the vectorized region boundaries they produce frequently diverge from those anticipated by viewers. This thesis proposes a new approach to region boundary vectorization that targets semi-structured inputs, and leverages observations about human perception of shapes to generate vector images consistent with viewer expectations. When viewing raster imagery, observers expect the vector output to be an accurate representation of the raster input. However, perception studies suggest that viewers implicitly account for the lossy nature of the rasterization process and mentally smooth and simplify the observed boundaries. The core algorithmic challenge is to balance these conflicting cues and obtain a piecewise continuous vectorization whose discontinuities, or corners, are aligned with human expectations. This work centers around a simultaneous spline fitting and corner detection method that combines a learned metric, that approximates human perception of boundary discontinuities on raster inputs, with perception-driven algorithmic discontinuity analysis. The resulting method balances local cues provided by the learned metric with global cues obtained by balancing simplicity and continuity expectations. Given the finalized set of corners, the proposed framework connects those using simple, continuous curves that capture input regularities. The proposed method is demonstrated on a range of inputs, with its superiority validated over existing alternatives via an extensive comparative user study.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hoshyari, Shayan

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/68337

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Hoshyari, Shayan. Perception-driven semi-structured boundary vectorization. master's thesis, University of British Columbia, 2019. http://hdl.handle.net/2429/68337