TY - GEN
T1 - A portrait drawing robot using a geometric graph approach
T2 - 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM 2012
AU - Lau, Meng Cheng
AU - Baltes, Jacky
AU - Anderson, John
AU - Durocher, Stephane
PY - 2012
Y1 - 2012
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
Y2 - 11 July 2012 through 14 July 2012
ER -