File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Recognition of digital curves scanned from paper drawings using genetic algorithms

TitleRecognition of digital curves scanned from paper drawings using genetic algorithms
Authors
KeywordsCombined lines
Curve fitting
Digital curves
Engineering drawing
Genetic algorithms
Pattern recognition
Issue Date2003
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/pr
Citation
Pattern Recognition, 2003, v. 36 n. 1, p. 123-130 How to Cite?
AbstractAfter analyzing the existing methods, based on holo-extraction method of information, this paper develops a recognition method of digital curves scanned from paper drawings for subsequent pattern recognition and 3D reconstruction. This method is first to construct the networks of single closed region (SCRs) of black pixels with all the information about both segments and their linking points, to classify all the digital contours represented by SCRs into three types: straight-line segments, circular arcs, and combined lines, and then to decompose the combined lines into least basic sub-lines or segments (straight-line segments or circular arcs) with least fitting errors using genetic algorithms with adaptive probabilities of crossover and mutation and to determine their relationships (intersecting or being tangential to each other). It is verified that the recognition method based on the networks of SCRs and the genetic algorithm is feasible and efficient. This method and its software prototype can be used as a base for further work on subsequent engineering drawing understanding and 3D reconstruction. © 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/75844
ISSN
2015 Impact Factor: 3.399
2015 SCImago Journal Rankings: 2.051
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorChen, KZen_HK
dc.contributor.authorZhang, XWen_HK
dc.contributor.authorOu, ZYen_HK
dc.contributor.authorFeng, XAen_HK
dc.date.accessioned2010-09-06T07:15:07Z-
dc.date.available2010-09-06T07:15:07Z-
dc.date.issued2003en_HK
dc.identifier.citationPattern Recognition, 2003, v. 36 n. 1, p. 123-130en_HK
dc.identifier.issn0031-3203en_HK
dc.identifier.urihttp://hdl.handle.net/10722/75844-
dc.description.abstractAfter analyzing the existing methods, based on holo-extraction method of information, this paper develops a recognition method of digital curves scanned from paper drawings for subsequent pattern recognition and 3D reconstruction. This method is first to construct the networks of single closed region (SCRs) of black pixels with all the information about both segments and their linking points, to classify all the digital contours represented by SCRs into three types: straight-line segments, circular arcs, and combined lines, and then to decompose the combined lines into least basic sub-lines or segments (straight-line segments or circular arcs) with least fitting errors using genetic algorithms with adaptive probabilities of crossover and mutation and to determine their relationships (intersecting or being tangential to each other). It is verified that the recognition method based on the networks of SCRs and the genetic algorithm is feasible and efficient. This method and its software prototype can be used as a base for further work on subsequent engineering drawing understanding and 3D reconstruction. © 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.en_HK
dc.languageengen_HK
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/pren_HK
dc.relation.ispartofPattern Recognitionen_HK
dc.subjectCombined linesen_HK
dc.subjectCurve fittingen_HK
dc.subjectDigital curvesen_HK
dc.subjectEngineering drawingen_HK
dc.subjectGenetic algorithmsen_HK
dc.subjectPattern recognitionen_HK
dc.titleRecognition of digital curves scanned from paper drawings using genetic algorithmsen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0031-3203&volume=36&spage=123&epage=130&date=2003&atitle=Recognition+of+digital+curves+scanned+from+paper+drawings+using+Genetic+Algorithmsen_HK
dc.identifier.emailChen, KZ: kzchen188@gmail.comen_HK
dc.identifier.authorityChen, KZ=rp00097en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/S0031-3203(02)00067-5en_HK
dc.identifier.scopuseid_2-s2.0-0037209438en_HK
dc.identifier.hkuros78436en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0037209438&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume36en_HK
dc.identifier.issue1en_HK
dc.identifier.spage123en_HK
dc.identifier.epage130en_HK
dc.identifier.isiWOS:000179101000012-
dc.publisher.placeNetherlandsen_HK
dc.identifier.scopusauthoridChen, KZ=7410237952en_HK
dc.identifier.scopusauthoridZhang, XW=8232201200en_HK
dc.identifier.scopusauthoridOu, ZY=7101979774en_HK
dc.identifier.scopusauthoridFeng, XA=7403047129en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats