A portrait drawing robot using a geometric graph approach: Furthest Neighbour Theta-graphs

Meng Cheng Lau, Jacky Baltes, John Anderson, Stephane Durocher

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

3 Citations (Scopus)

Abstract

We examine the problem of estimating ideal edges joining points in a pixel reduction image for an existing point-to-point portrait drawing humanoid robot, Betty. To solve this line drawing problem we present a modified Theta-graph, called Furthest Neighbour Theta-graph, which we show is computable in O(n(log n)/θ) time, where θ is a fixed angle in the graph's definition. Our results show that the number of edges in the resulting drawing is significantly reduced without degrading the detail of the final output image.

Original languageEnglish
Title of host publicationAIM 2012 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Conference Digest
Pages75-79
Number of pages5
DOIs
Publication statusPublished - 2012 Oct 5
Event2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM 2012 - Kaohsiung, Taiwan
Duration: 2012 Jul 112012 Jul 14

Publication series

NameIEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM

Other

Other2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM 2012
CountryTaiwan
CityKaohsiung
Period12/7/1112/7/14

Fingerprint

Joining
Pixels
Robots

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Lau, M. C., Baltes, J., Anderson, J., & Durocher, S. (2012). A portrait drawing robot using a geometric graph approach: Furthest Neighbour Theta-graphs. In AIM 2012 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Conference Digest (pp. 75-79). [6265936] (IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM). https://doi.org/10.1109/AIM.2012.6265936

A portrait drawing robot using a geometric graph approach : Furthest Neighbour Theta-graphs. / Lau, Meng Cheng; Baltes, Jacky; Anderson, John; Durocher, Stephane.

AIM 2012 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Conference Digest. 2012. p. 75-79 6265936 (IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM).

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

Lau, MC, Baltes, J, Anderson, J & Durocher, S 2012, A portrait drawing robot using a geometric graph approach: Furthest Neighbour Theta-graphs. in AIM 2012 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Conference Digest., 6265936, IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM, pp. 75-79, 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM 2012, Kaohsiung, Taiwan, 12/7/11. https://doi.org/10.1109/AIM.2012.6265936
Lau MC, Baltes J, Anderson J, Durocher S. A portrait drawing robot using a geometric graph approach: Furthest Neighbour Theta-graphs. In AIM 2012 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Conference Digest. 2012. p. 75-79. 6265936. (IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM). https://doi.org/10.1109/AIM.2012.6265936
Lau, Meng Cheng ; Baltes, Jacky ; Anderson, John ; Durocher, Stephane. / A portrait drawing robot using a geometric graph approach : Furthest Neighbour Theta-graphs. AIM 2012 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Conference Digest. 2012. pp. 75-79 (IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM).
@inproceedings{11cce7bab1be49f4ae2f39e2171ac2cb,
title = "A portrait drawing robot using a geometric graph approach: Furthest Neighbour Theta-graphs",
abstract = "We examine the problem of estimating ideal edges joining points in a pixel reduction image for an existing point-to-point portrait drawing humanoid robot, Betty. To solve this line drawing problem we present a modified Theta-graph, called Furthest Neighbour Theta-graph, which we show is computable in O(n(log n)/θ) time, where θ is a fixed angle in the graph's definition. Our results show that the number of edges in the resulting drawing is significantly reduced without degrading the detail of the final output image.",
author = "Lau, {Meng Cheng} and Jacky Baltes and John Anderson and Stephane Durocher",
year = "2012",
month = "10",
day = "5",
doi = "10.1109/AIM.2012.6265936",
language = "English",
isbn = "9781467325752",
series = "IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM",
pages = "75--79",
booktitle = "AIM 2012 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Conference Digest",

}

TY - GEN

T1 - A portrait drawing robot using a geometric graph approach

T2 - Furthest Neighbour Theta-graphs

AU - Lau, Meng Cheng

AU - Baltes, Jacky

AU - Anderson, John

AU - Durocher, Stephane

PY - 2012/10/5

Y1 - 2012/10/5

N2 - We examine the problem of estimating ideal edges joining points in a pixel reduction image for an existing point-to-point portrait drawing humanoid robot, Betty. To solve this line drawing problem we present a modified Theta-graph, called Furthest Neighbour Theta-graph, which we show is computable in O(n(log n)/θ) time, where θ is a fixed angle in the graph's definition. Our results show that the number of edges in the resulting drawing is significantly reduced without degrading the detail of the final output image.

AB - We examine the problem of estimating ideal edges joining points in a pixel reduction image for an existing point-to-point portrait drawing humanoid robot, Betty. To solve this line drawing problem we present a modified Theta-graph, called Furthest Neighbour Theta-graph, which we show is computable in O(n(log n)/θ) time, where θ is a fixed angle in the graph's definition. Our results show that the number of edges in the resulting drawing is significantly reduced without degrading the detail of the final output image.

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

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

U2 - 10.1109/AIM.2012.6265936

DO - 10.1109/AIM.2012.6265936

M3 - Conference contribution

AN - SCOPUS:84866896396

SN - 9781467325752

T3 - IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM

SP - 75

EP - 79

BT - AIM 2012 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Conference Digest

ER -