Fuzzy curve-tracing algorithm
This paper presents a fuzzy clustering algorithm for the extraction of a smooth curve from unordered noisy data. In this method, the input data are first clustered into different regions using the fuzzy c-means algorithm and each region is represented by its cluster center. Neighboring cluster cente...
Uloženo v:
| Vydáno v: | IEEE transactions on systems, man and cybernetics. Part B, Cybernetics Ročník 31; číslo 5; s. 768 - 780 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
United States
IEEE
01.10.2001
|
| Témata: | |
| ISSN: | 1083-4419 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | This paper presents a fuzzy clustering algorithm for the extraction of a smooth curve from unordered noisy data. In this method, the input data are first clustered into different regions using the fuzzy c-means algorithm and each region is represented by its cluster center. Neighboring cluster centers are linked to produce a graph according to the average class membership values. Loops in the graph are removed to form a curve according to spatial relations of the cluster centers. The input samples are then reclustered using the fuzzy c-means (FCM) algorithm, with the constraint that the curve must be smooth. The method has been tested with both open and closed curves with good results. |
|---|---|
| AbstractList | This paper presents a fuzzy clustering algorithm for the extraction of a smooth curve from unordered noisy data. In this method, the input data are first clustered into different regions using the fuzzy c-means algorithm and each region is represented by its cluster center. Neighboring cluster centers are linked to produce a graph according to the average class membership values. Loops in the graph are removed to form a curve according to spatial relations of the cluster centers. The input samples are then reclustered using the fuzzy c-means (FCM) algorithm, with the constraint that the curve must be smooth. The method has been tested with both open and closed curves with good results.This paper presents a fuzzy clustering algorithm for the extraction of a smooth curve from unordered noisy data. In this method, the input data are first clustered into different regions using the fuzzy c-means algorithm and each region is represented by its cluster center. Neighboring cluster centers are linked to produce a graph according to the average class membership values. Loops in the graph are removed to form a curve according to spatial relations of the cluster centers. The input samples are then reclustered using the fuzzy c-means (FCM) algorithm, with the constraint that the curve must be smooth. The method has been tested with both open and closed curves with good results. This paper presents a fuzzy clustering algorithm for the extraction of a smooth curve from unordered noisy data. In this method, the input data are first clustered into different regions using the fuzzy c-means algorithm and each region is represented by its cluster center. Neighboring cluster centers are linked to produce a graph according to the average class membership values. Loops in the graph are removed to form a curve according to spatial relations of the cluster centers. The input samples are then reclustered using the fuzzy c-means (FCM) algorithm, with the constraint that the curve must be smooth. The method has been tested with both open and closed curves with good results. This paper presents a fuzzy clustering algorithm for the extraction of a smooth curve from unordered noisy data. In this method, the input data are first clustered into different regions using the fuzzy c-means algorithm and each region is represented by its cluster center. Neighboring cluster centers are linked to produce a graph according to the average class membership values. Loops in the graph are removed to form a curve according to spatial relations of the cluster centers. The input samples are then reclustered using the fuzzy c-means (FCM) algorithm, with the constraint that the curve must be smooth. The method has been tested with both open and closed curves with good results |
| Author | Hong Yan |
| Author_xml | – sequence: 1 givenname: Y surname: Hong fullname: Hong, Y organization: City Univ. of Hong Kong, Kowloon |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/18244841$$D View this record in MEDLINE/PubMed |
| BookMark | eNqN0UtLw0AQB_A9VOxDT94EpSc9SOq-H0cpVoWCFz2HzWa3rqRJ3U2E9tObkqogaD3NYX4zMPMfgl5ZlRaAEwQnCEF1TagQE8U4JLIHBghKklCKVB8MY3yFECqoxCHoI4kplRQNwNms2WzWY9OEd5vUQRtfLsa6WFTB1y_LI3DgdBHt8a6OwPPs9ml6n8wf7x6mN_PEUCbqJHPQasMdziTFUqmME6eUY5QwKXLmDM65dZZwrUguiYRMYYSkEQjlwuSCjMBlt3cVqrfGxjpd-mhsUejSVk1MFaKcQ0zhXikIxQwSyFt58afEUkrFEPkHxLy9i-2HXDCB-Rae72CTLW2eroJf6rBOP9_egqsOmFDFGKz7JjDdBplug0y7IFuNfmjja137qmwD88UvM6fdjLfWfm3fNT8AbEWmEQ |
| CODEN | ITSCFI |
| CitedBy_id | crossref_primary_10_1016_j_patcog_2007_06_004 crossref_primary_10_1109_TSMCB_2003_811763 crossref_primary_10_1007_s00180_021_01077_4 crossref_primary_10_1016_j_neucom_2014_11_071 crossref_primary_10_1080_01969720600887061 crossref_primary_10_1016_j_patrec_2006_07_001 crossref_primary_10_1109_TIP_2006_871401 crossref_primary_10_1109_TSMCB_2003_816993 crossref_primary_10_1016_j_patcog_2007_03_026 crossref_primary_10_1107_S1600576725000317 |
| Cites_doi | 10.1117/1.602110 10.1016/S0031-3203(96)00105-7 10.1109/CVPR.1996.517126 10.1016/S0031-3203(98)00129-0 10.1109/ICNN.1995.488860 10.1007/978-1-4757-0450-1 10.1109/91.366570 10.1109/NAFIPS.1997.624040 10.1109/34.765656 10.1117/1.600716 10.1142/AFSAT 10.1109/91.531779 10.1109/TSMC.1985.6313440 10.1016/0031-3203(92)90087-Y 10.1142/1226 10.1007/BF00133570 10.1016/0167-8655(93)90103-K 10.1016/S0031-3203(99)00211-3 10.1109/91.649912 10.1080/01969727308546046 10.1109/72.159056 10.1016/0031-3203(92)90134-5 10.1109/ICPR.1994.576914 10.1109/34.308484 10.1109/34.506791 10.1007/b106267 10.1109/91.227387 10.1109/72.159055 10.1109/3477.740165 10.1016/S0031-3203(97)00095-2 10.1109/91.481842 |
| ContentType | Journal Article |
| DBID | RIA RIE AAYXX CITATION NPM 7SC 8FD JQ2 L7M L~C L~D 7SP 7TB FR3 H8D 7X8 F28 |
| DOI | 10.1109/3477.956038 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef PubMed Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Engineering Research Database Aerospace Database MEDLINE - Academic ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitle | CrossRef PubMed Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts Engineering Research Database Aerospace Database MEDLINE - Academic ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | MEDLINE - Academic Technology Research Database Computer and Information Systems Abstracts Technology Research Database PubMed Technology Research Database |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher – sequence: 3 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Sciences (General) |
| EndPage | 780 |
| ExternalDocumentID | 18244841 10_1109_3477_956038 956038 |
| Genre | Journal Article |
| GroupedDBID | --- -~X 0R~ 29I 4.4 53G 5VS 6IK 85S 97E AAJGR AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFS AETIX AGQYO AGSQL AHBIQ AI. AIBXA ALLEH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD F5P HZ~ IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL PZZ RIA RIE RNS RXW TAE TAF VH1 VJK AAYXX CITATION NPM 7SC 8FD JQ2 L7M L~C L~D 7SP 7TB FR3 H8D 7X8 F28 |
| ID | FETCH-LOGICAL-c457t-bf0eac6f2b842899b63f99f543587d5fc2d6efe36a93d8380592118c711d7cd73 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 28 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000171543000010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1083-4419 |
| IngestDate | Fri Jul 11 01:43:41 EDT 2025 Fri Jul 11 05:57:01 EDT 2025 Fri Jul 11 14:35:35 EDT 2025 Fri Jul 11 01:52:09 EDT 2025 Fri Jul 11 02:39:30 EDT 2025 Thu Apr 03 06:58:21 EDT 2025 Sat Nov 29 08:05:07 EST 2025 Tue Nov 18 21:09:09 EST 2025 Tue Aug 26 21:00:33 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c457t-bf0eac6f2b842899b63f99f543587d5fc2d6efe36a93d8380592118c711d7cd73 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 ObjectType-Article-1 ObjectType-Feature-2 |
| PMID | 18244841 |
| PQID | 26757265 |
| PQPubID | 23500 |
| PageCount | 13 |
| ParticipantIDs | proquest_miscellaneous_914660240 proquest_miscellaneous_28889513 ieee_primary_956038 proquest_miscellaneous_28268425 crossref_primary_10_1109_3477_956038 proquest_miscellaneous_26757265 pubmed_primary_18244841 proquest_miscellaneous_734250306 crossref_citationtrail_10_1109_3477_956038 |
| PublicationCentury | 2000 |
| PublicationDate | 2001-10-01 |
| PublicationDateYYYYMMDD | 2001-10-01 |
| PublicationDate_xml | – month: 10 year: 2001 text: 2001-10-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | IEEE transactions on systems, man and cybernetics. Part B, Cybernetics |
| PublicationTitleAbbrev | TSMCB |
| PublicationTitleAlternate | IEEE Trans Syst Man Cybern B Cybern |
| PublicationYear | 2001 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref13 ref35 ref12 ref34 ref36 ref31 ref11 ref33 ref10 ref32 Rosenfeld (ref14) 1982 ref2 ref1 ref17 ref19 Gallier (ref22) 2000 ref18 ref24 ref23 ref26 ref25 Gonzalez (ref16) 1992 ref20 Yan (ref30) ref21 ref28 ref27 Haralick (ref15) 1992 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref27 doi: 10.1117/1.602110 – ident: ref18 doi: 10.1016/S0031-3203(96)00105-7 – volume-title: Curves and Surfaces in Geometric Modeling, Theory and Algorithms year: 2000 ident: ref22 – ident: ref34 doi: 10.1109/CVPR.1996.517126 – volume-title: Digital Image Processing year: 1992 ident: ref16 – ident: ref26 doi: 10.1016/S0031-3203(98)00129-0 – ident: ref9 doi: 10.1109/ICNN.1995.488860 – ident: ref1 doi: 10.1007/978-1-4757-0450-1 – ident: ref10 doi: 10.1109/91.366570 – ident: ref33 doi: 10.1109/NAFIPS.1997.624040 – ident: ref35 doi: 10.1109/34.765656 – ident: ref24 doi: 10.1117/1.600716 – ident: ref11 doi: 10.1142/AFSAT – ident: ref32 doi: 10.1109/91.531779 – volume-title: Computer and Robot Vision year: 1992 ident: ref15 – ident: ref13 doi: 10.1109/TSMC.1985.6313440 – ident: ref5 doi: 10.1016/0031-3203(92)90087-Y – ident: ref20 doi: 10.1142/1226 – ident: ref36 doi: 10.1007/BF00133570 – ident: ref6 doi: 10.1016/0167-8655(93)90103-K – ident: ref29 doi: 10.1016/S0031-3203(99)00211-3 – ident: ref12 doi: 10.1109/91.649912 – ident: ref21 doi: 10.1080/01969727308546046 – ident: ref4 doi: 10.1109/72.159056 – ident: ref2 doi: 10.1016/0031-3203(92)90134-5 – ident: ref7 doi: 10.1109/ICPR.1994.576914 – ident: ref8 doi: 10.1109/34.308484 – ident: ref19 doi: 10.1109/34.506791 – volume-title: Proc. 2001 Int. Conf. Document Analysis and Recognition ident: ref30 article-title: Detection of curved text path based on the fuzzy curve tracing algorithm – ident: ref17 doi: 10.1007/b106267 – ident: ref31 doi: 10.1109/91.227387 – ident: ref3 doi: 10.1109/72.159055 – ident: ref28 doi: 10.1109/3477.740165 – volume-title: Digital Picture Processing year: 1982 ident: ref14 – ident: ref25 doi: 10.1016/S0031-3203(97)00095-2 – ident: ref23 doi: 10.1109/91.481842 |
| SSID | ssj0009097 |
| Score | 1.6996602 |
| Snippet | This paper presents a fuzzy clustering algorithm for the extraction of a smooth curve from unordered noisy data. In this method, the input data are first... |
| SourceID | proquest pubmed crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 768 |
| SubjectTerms | Algorithms Clustering Clustering algorithms Clustering methods Clusters Cybernetics Data mining Fuzzy Fuzzy logic Fuzzy set theory Graphs Helium Humans Image analysis Noise shaping Object detection Shape Testing |
| Title | Fuzzy curve-tracing algorithm |
| URI | https://ieeexplore.ieee.org/document/956038 https://www.ncbi.nlm.nih.gov/pubmed/18244841 https://www.proquest.com/docview/26757265 https://www.proquest.com/docview/28268425 https://www.proquest.com/docview/28889513 https://www.proquest.com/docview/734250306 https://www.proquest.com/docview/914660240 |
| Volume | 31 |
| WOSCitedRecordID | wos000171543000010&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: PRVIEE databaseName: IEEE Electronic Library (IEL) issn: 1083-4419 databaseCode: RIE dateStart: 19960101 customDbUrl: isFulltext: true dateEnd: 20121231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0009097 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5BxQAD0PIqj5KhAyCFOnbqx4gQFQOqGAB1ixLHBiRoUZpUor8e20kpSLQSWxR9ieLzJfdd7PsOoB0jpFigzQwkhPghTpCfYKz8mAc2oAWxcLVVT3es3-eDgbivdLZdLYxSym0-U5f20K3lpyNZ2F9lHcvlCV-FVcZYWao119dFZR8Vwyh8E-FFVYoXINEhIWOX5aW_go_rprKYWLoA09v616Ntw2bFI72rcuLrsKKGDdj4oS7YgHr13o69s0pc-nwHTnrFdPrpySKbKD_PYmmgXvz2PMpe85f3XXjs3Txc3_pViwRfhl2W-4lG5stJNU54aFOnhBIthO4aEsRZ2tUSp1RpRWgsSMoJN2TKZHxcsiBImUwZ2YPacDRUB-DZ5i6IYo2xRKEmKuExoppKRBWx-kdNuJjZLpKVfrhtY_EWuTwCicgaOioN0YT2N_ijlM34G9awpvyGzM6ezuYkMs5uVzDioRoV4wib9IZh2l2C4NitLC5DcG5opRmPtwDBiLmBzaUWQ4QJMNTKwzVhv3Sa-TC5YUw8DA7_HNsRrLtdbG474DHU8qxQJ7AmJ_nrOGsZzx7wlvPsL-F_8kM |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB50FdSDj_W1PnvwoEI1Tdo8jiIuiuviQcVbadNEBd2Vbrugv94k7foAV_BWytfSTNLON53MNwB7CUKKBdrMQEqIH-IU-SnGyk94YB1akAhXW3XXYd0uv78X17XOtquFUUq5zWfqyB66XH7Wl6X9VXZsuTzhkzAVhSEOqmKtL4VdVHVSMZzCNz5e1MV4ARLHJGTsqLr4h_tx_VTGU0vnYtoL_3q4RZivmaR3Uk39EkyoXhPmvukLNmGpfnMH3n4tL32wDNvt8v39zZNlPlR-kSfSQL3k-aGfPxWPLytw2z67OT336yYJvgwjVvipRubbSTVOeWiDp5QSLYSODA3iLIu0xBlVWhGaCJJxwg2dMjEflywIMiYzRlah0ev31Dp4tr0LolhjLFGoiUp5gqimElFFrAJSCw5HtotlrSBuG1k8xy6SQCK2ho4rQ7Rg7xP8Wgln_A5rWlN-QkZnd0dzEpvlbnMYSU_1y0GMTYDDMI3-QHDscot_ITg3xNKMxxuDYMTcwEZT4yHCuBhqBeJasFYtmq9hcsOZeBhs_Dq2XZg5v7nqxJ2L7uUmzLo9bW5z4BY0irxU2zAth8XTIN9x6_sD6C30og |
| 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=Fuzzy+curve-tracing+algorithm&rft.jtitle=IEEE+transactions+on+systems%2C+man+and+cybernetics.+Part+B%2C+Cybernetics&rft.au=Hong+Yan&rft.date=2001-10-01&rft.issn=1083-4419&rft.volume=31&rft.issue=5&rft.spage=768&rft.epage=780&rft_id=info:doi/10.1109%2F3477.956038&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_3477_956038 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1083-4419&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1083-4419&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1083-4419&client=summon |