Genetic algorithms for approximation of digital curves with line segments and circular arcs

A method for error-bounded approximation of digital curves with line segments and circular arcs is proposed. In the proposed method, a chromosome is used to represent an approximation by a string, and the operations of genetic algorithms are designed especially to obtain the approximation for which...

Full description

Saved in:
Bibliographic Details
Published in:Journal of the Chinese Institute of Engineers Vol. 32; no. 4; pp. 437 - 444
Main Authors: Huang, Shu-Chien, Wang, Chu-Fu
Format: Journal Article
Language:English
Published: Taylor & Francis Group 01.06.2009
Subjects:
circular arc
error-bounded approximation
evolutionary computation
genetic algorithms
ISSN:0253-3839, 2158-7299
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A method for error-bounded approximation of digital curves with line segments and circular arcs is proposed. In the proposed method, a chromosome is used to represent an approximation by a string, and the operations of genetic algorithms are designed especially to obtain the approximation for which an error is bounded by a given norm. Many experiments show that the convergence is guaranteed, and optimal or near-optimal solutions can be obtained. The proposed method successfully reduced the total number of line segments and circular arcs required to approximate the digital curves under the error-bound criterion.
AbstractList A method for error-bounded approximation of digital curves with line segments and circular arcs is proposed. In the proposed method, a chromosome is used to represent an approximation by a string, and the operations of genetic algorithms are designed especially to obtain the approximation for which an error is bounded by a given norm. Many experiments show that the convergence is guaranteed, and optimal or near-optimal solutions can be obtained. The proposed method successfully reduced the total number of line segments and circular arcs required to approximate the digital curves under the error-bound criterion.
Author Wang, Chu-Fu
Huang, Shu-Chien
Author_xml – sequence: 1
  givenname: Shu-Chien
  surname: Huang
  fullname: Huang, Shu-Chien
  organization: Department of Computer Science , National Pingtung University of Education
– sequence: 2
  givenname: Chu-Fu
  surname: Wang
  fullname: Wang, Chu-Fu
  organization: Department of Computer Science , National Pingtung University of Education
BookMark eNqFkM1KAzEUhYNUsK0-gpAXmJr_meBGKVoFwY2uXIQ0k9RImpRkau3bO0PrxoWu7uZ8h3u-CRjFFC0AlxjNMGrQFSKc0obKGUFIzqSoMSfiBIwJ5k1VEylHYDxkqiF0BialfCBEBCd4DN4WNtrOG6jDKmXfva8LdClDvdnk9OXXuvMpwuRg61e-0wGabf60Be76KAw-Wljsam1jV6COLTQ-m23QPZ9NOQenTodiL453Cl7v717mD9XT8-JxfvtUGYpRV1lmScuWlDLsWM24M7UVpkGGWitQ3UphLGfYGqlF0wouNJacLR3TbWO05nQK-KHX5FRKtk5tcv953iuM1GBI_RhSgyF1NNRz1784008cBndZ-_AvfXOgfeyFrfUu5dCqTu9Dyi7raHxR9O-KbwApg2Y
CitedBy_id crossref_primary_10_1016_j_image_2020_116080
Cites_doi 10.1016/0031-3203(80)90031-X
10.1016/0146-664X(82)90011-9
10.1016/0031-3203(95)00104-2
10.1016/0031-3203(93)90106-7
10.1016/S0167-8655(00)00104-5
10.1016/S0031-3203(00)00159-X
10.1109/34.31447
10.1016/S0167-8655(98)00082-8
10.1016/S0167-8655(02)00160-5
10.1049/ip-vis:19970985
10.1016/0031-3203(92)90126-4
10.1016/S0031-3203(02)00321-7
10.1016/S0734-189X(84)80023-7
10.1109/TPAMI.1986.4767753
10.1109/T-C.1974.224041
ContentType Journal Article
Copyright Copyright Taylor & Francis Group, LLC 2009
Copyright_xml – notice: Copyright Taylor & Francis Group, LLC 2009
DBID AAYXX
CITATION
DOI 10.1080/02533839.2009.9671526
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2158-7299
EndPage 444
ExternalDocumentID 10_1080_02533839_2009_9671526
9671526
GroupedDBID -~X
.7F
.QJ
0BK
0R~
30N
4.4
5GY
8RM
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGFS
ACTIO
ADCVX
ADGTB
ADUMR
AEISY
AENEX
AEOZL
AFRVT
AGBKS
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
BLEHA
CCCUG
DGEBU
DKSSO
EBS
EJD
E~A
E~B
FRP
GTTXZ
H13
HZ~
H~P
J.P
KYCEM
M4Z
NA5
NX~
O9-
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TTHFI
TUROJ
UT5
UU3
ZGOLN
~S~
07I
AAYXX
ACTTO
ADMLS
ADXEU
AEHZU
AEZBV
AFBWG
AFION
AGVKY
AGWUF
AGYFW
AKHJE
AKMBP
ALRRR
ALXIB
BGSSV
BWMZZ
C0-
CITATION
CYRSC
DAOYK
DEXXA
FETWF
HF~
IFELN
LJTGL
OPCYK
RIG
TAJZE
UB6
ID FETCH-LOGICAL-c310t-e4e2d4b3341f4745fc7e6c80c3ee607d96ce541ec9a68d656a1954bf4ad8caa53
IEDL.DBID TFW
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000267475300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0253-3839
IngestDate Tue Nov 18 21:39:35 EST 2025
Sat Nov 29 05:10:20 EST 2025
Mon Oct 20 23:44:46 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c310t-e4e2d4b3341f4745fc7e6c80c3ee607d96ce541ec9a68d656a1954bf4ad8caa53
PageCount 8
ParticipantIDs informaworld_taylorfrancis_310_1080_02533839_2009_9671526
crossref_primary_10_1080_02533839_2009_9671526
crossref_citationtrail_10_1080_02533839_2009_9671526
PublicationCentury 2000
PublicationDate 6/1/2009
PublicationDateYYYYMMDD 2009-06-01
PublicationDate_xml – month: 06
  year: 2009
  text: 6/1/2009
  day: 01
PublicationDecade 2000
PublicationTitle Journal of the Chinese Institute of Engineers
PublicationYear 2009
Publisher Taylor & Francis Group
Publisher_xml – name: Taylor & Francis Group
References Ray B. K. (CIT0010) 1993; 26
Bhanu B. (CIT0001) 1995; 25
Sato Y. (CIT0011) 1992; 25
Sklansky J. (CIT0012) 1980; 12
Ho S. Y. (CIT0004) 2001; 34
Holland J. H. (CIT0005) 1975
Pei S. C. (CIT0009) 1996; 29
CIT0014
CIT0002
CIT0013
Goldberg D. E. (CIT0003) 1989
CIT0015
CIT0007
CIT0018
CIT0006
CIT0017
Yin P. Y. (CIT0016) 2003; 36
CIT0008
References_xml – volume: 25
  start-page: 1543
  year: 1995
  ident: CIT0001
  publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
– volume: 12
  start-page: 327
  year: 1980
  ident: CIT0012
  publication-title: Pattern Recognition Letters
  doi: 10.1016/0031-3203(80)90031-X
– ident: CIT0007
  doi: 10.1016/0146-664X(82)90011-9
– volume: 29
  start-page: 383
  year: 1996
  ident: CIT0009
  publication-title: Pattern Recognition Letters
  doi: 10.1016/0031-3203(95)00104-2
– volume: 26
  start-page: 505
  year: 1993
  ident: CIT0010
  publication-title: Pattern Recognition Letters
  doi: 10.1016/0031-3203(93)90106-7
– ident: CIT0006
  doi: 10.1016/S0167-8655(00)00104-5
– volume: 34
  start-page: 2305
  year: 2001
  ident: CIT0004
  publication-title: Pattern Recognition Letters
  doi: 10.1016/S0031-3203(00)00159-X
– ident: CIT0013
  doi: 10.1109/34.31447
– ident: CIT0015
  doi: 10.1016/S0167-8655(98)00082-8
– ident: CIT0017
  doi: 10.1016/S0167-8655(02)00160-5
– ident: CIT0018
  doi: 10.1049/ip-vis:19970985
– volume: 25
  start-page: 1535
  year: 1992
  ident: CIT0011
  publication-title: Pattern Recognition Letters
  doi: 10.1016/0031-3203(92)90126-4
– volume: 36
  start-page: 1783
  year: 2003
  ident: CIT0016
  publication-title: Pattern Recognition Letters
  doi: 10.1016/S0031-3203(02)00321-7
– ident: CIT0014
  doi: 10.1016/S0734-189X(84)80023-7
– volume-title: Genetic Algorithms in Search, Optimization and Machine Learning
  year: 1989
  ident: CIT0003
– ident: CIT0002
  doi: 10.1109/TPAMI.1986.4767753
– ident: CIT0008
  doi: 10.1109/T-C.1974.224041
– volume-title: Adaptation in Natural and Artificial Systems
  year: 1975
  ident: CIT0005
SSID ssj0026521
ssj0001654702
Score 1.764956
Snippet A method for error-bounded approximation of digital curves with line segments and circular arcs is proposed. In the proposed method, a chromosome is used to...
SourceID crossref
informaworld
SourceType Enrichment Source
Index Database
Publisher
StartPage 437
SubjectTerms circular arc
error-bounded approximation
evolutionary computation
genetic algorithms
Title Genetic algorithms for approximation of digital curves with line segments and circular arcs
URI https://www.tandfonline.com/doi/abs/10.1080/02533839.2009.9671526
Volume 32
WOSCitedRecordID wos000267475300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor and Francis Online Journals
  customDbUrl:
  eissn: 2158-7299
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0026521
  issn: 0253-3839
  databaseCode: TFW
  dateStart: 19780101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQADb0R5yQNrIE1sJxkRomKqGIqoxBA59rlEKi1K0oqfj89JSjsAA8zJWSfn7Hvk7vsIuYqB-YYZ4elQcaxW2XtQS9-z7kHjVEgsQDuyiWgwiEej5LHpJiybtkrMoU0NFOHuajzcMivbjrgb66YxsUpqtMlERNYHIei2jezRxof9568qC3Lr-ktAqUBwN4mFK3i4RDvT892qa95qDct0xQv1d_9B_z2y04Sg9La2mX2yAdMDsr0CTHhIXhCN2j6mcjKeFXn1-lZSqxR1COQfeT3uSGeG6nyMrCNUzYsFlBSruhQ1oiWM3fActVpSlReu3ZXaU1Uekaf-_fDuwWtoGDxlY7_KAwaBZllo_Z1hEeNGRSBU7KsQQPiRToQCznqgEilibeNDiShymWFSx0pKHh6TznQ2hRNCNeMcggyPumSxTZYkGN--ypm0qZEfdAlrtztVDUY5UmVM0l4LZdrsHdJnJmmzd11yvRR7r0E6fhNIVr9lWrnqiKmpTNLwR9nTP8ieka36bxRWcc5JpyrmcEE21aLKy-LSme4nbHPn9Q
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELagIAEDb0R5emANpIntJCNCVCBKpyIqMUSuHyVSaVGSVvx8fE5S0gEYYE7Ochzbn-98930IXYSKuJpo5khfUIhWmX1Qctcx8CChKiRkSlqxiaDbDfv9qF4LA2mV4EPrgijC7tWwuCEYXaXEXRmcBs8qKugmIxYYEGLLaIUarIW0vl77-SvOAuq67pxSymPU1mJBEw60UVX1fNfsAl4tsJnWcKi99R9fsI02y1Movi6mzQ5aUuNdtFHjJtxDL0BIbR5jPhpO0iR_fcuw6RW2JOQfSVHxiCcay2QIwiNYTNOZyjAEdjF0CWdqaOvnsOkmFklqM16xWVjZPnpq3_Zu7pxSicER5viXO4ooT5KBbyBPk4BQLQLFROgKXynmBjJiQlHSUiLiLJTmiMiBSG6gCZeh4Jz6B6gxnozVIcKSUKq8Aax2TkLjL3GlXfMqJdx4R67XRKQa71iUNOWgljGKWxWbaTl2oKAZxeXYNdHl3Oy94On4zSCq_8w4twESXaiZxP6Ptkd_sD1Ha3e9x07cue8-HKP14nIKgjonqJGnU3WKVsUsT7L0zM7jTxXR7BY
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELagIAQDb0R5emANpI3tJCMCIhCo6lBEJYbI9aNEKm2VpBU_H5-TlHYABpiTsy6Oz-c7330fQheBIq4mmjnSExSyVWYflNx1jHuQ0BUSMCUt2YTfagXdbtguqwmzsqwSYmhdAEXYvRqMeyx1VRF3Zdw0BFZhgTYZMt_4ILaMViw4llnSnejlK80C5LruDFGqyahtxYIhHBijaur5btgFd7UAZjrnhqKtf_iAbbRZnkHxdbFodtCSGu6ijTlkwj30CnDU5jHmg_4oTfK39wwbpbCFIP9Iin5HPNJYJn2gHcFikk5VhiGti0EjnKm-7Z7DRkssktTWu2JjVtk-eo7uOjf3TsnD4Ahz-MsdRVRTkp5nHJ4mPqFa-IqJwBWeUsz1ZciEoqShRMhZIM0BkQOMXE8TLgPBOfUOUG04GqpDhCWhVDV7YOucBCZa4kq75lVKuImN3GYdkWq6Y1GClANXxiBuVFim5dwBf2YYl3NXR5czsXGB0vGbQDj_L-Pcpkd0wWUSez_KHv1B9hyttW-j-Omh9XiM1oubKcjonKBank7UKVoV0zzJ0jO7ij8BLgrqug
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Genetic+algorithms+for+approximation+of+digital+curves+with+line+segments+and+circular+arcs&rft.jtitle=Journal+of+the+Chinese+Institute+of+Engineers&rft.au=Huang%2C+Shu-Chien&rft.au=Wang%2C+Chu-Fu&rft.date=2009-06-01&rft.pub=Taylor+%26+Francis+Group&rft.issn=0253-3839&rft.eissn=2158-7299&rft.volume=32&rft.issue=4&rft.spage=437&rft.epage=444&rft_id=info:doi/10.1080%2F02533839.2009.9671526&rft.externalDocID=9671526
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0253-3839&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0253-3839&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0253-3839&client=summon