Analysis of stochastic automata algorithm for relaxation labelling
A parallel stochastic algorithm for relaxation labeling is analyzed. For the case of symmetric compatibility functions, it is proved that time algorithm will always converge to a consistent labeling.< >
Saved in:
| Published in: | IEEE transactions on pattern analysis and machine intelligence Vol. 16; no. 5; pp. 538 - 543 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Los Alamitos, CA
IEEE
01.05.1994
IEEE Computer Society |
| Subjects: | |
| ISSN: | 0162-8828 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | A parallel stochastic algorithm for relaxation labeling is analyzed. For the case of symmetric compatibility functions, it is proved that time algorithm will always converge to a consistent labeling.< > |
|---|---|
| AbstractList | A parallel stochastic algorithm for relaxation labeling is analyzed. For the case of symmetric compatibility functions, it is proved that time algorithm will always converge to a consistent labeling.< > A parallel stochastic algorithm for relaxation labeling is analyzed. For the case of symmetric compatibility functions, it is proved that time algorithm will always converge to a consistent labeling A parallel stochastic algorithm for relaxation labelling is analyzed. For the case of symmetric compatibility functions, it is proved that the algorithm will always converge to a consistent labeling. |
| Author | Sastry, P.S. Thathachar, M.A.L. |
| Author_xml | – sequence: 1 givenname: P.S. surname: Sastry fullname: Sastry, P.S. organization: Dept. of Electr. Eng., Indian Inst. of Sci., Bangalore, India – sequence: 2 givenname: M.A.L. surname: Thathachar fullname: Thathachar, M.A.L. organization: Dept. of Electr. Eng., Indian Inst. of Sci., Bangalore, India |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=4174946$$DView record in Pascal Francis |
| BookMark | eNqF0L9LAzEUB_AMFWyrg6vTDSI4tE0uL3e5sRZ_geCic3hNkzaSXmqSgv3vPW11EMHpDe_zfTy-A9JrQ2sIOWN0zBhtJhzGZcMAyh7pU1aVIylLeUwGKb1SykBQ3ifX0xb9LrlUBFukHPQKU3a6wG0Oa8xYoF-G6PJqXdgQi2g8vmN2oS08zo33rl2ekCOLPpnTwxySl9ub59n96PHp7mE2fRxpzus8qoSprRFzQY3QgHwBktKy1k3D6oprabhdoGykrhpGywUIbS1IqcW8ttoKxofkcn93E8Pb1qSs1i7p7gdsTdgmVUoADqX4H1ZQN8B4By8OEJNGbyO22iW1iW6NcaeA1dBA1bHJnukYUorGKu3yVwk5ovOKUfXZt-Kg9n13iatfie-bf9nzvXXGmB93WH4Ase2Lkg |
| CODEN | ITPIDJ |
| CitedBy_id | crossref_primary_10_1088_0967_3334_21_1_303 crossref_primary_10_1006_cviu_1997_0545 |
| Cites_doi | 10.1016/0004-3702(81)90026-6 10.1109/TPAMI.1983.4767390 10.1109/TPAMI.1981.4767069 10.1007/BF02811324 10.1109/TPAMI.1986.4767779 |
| ContentType | Journal Article |
| Copyright | 1994 INIST-CNRS |
| Copyright_xml | – notice: 1994 INIST-CNRS |
| DBID | AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/34.291442 |
| DatabaseName | CrossRef Pascal-Francis Computer and Information Systems Abstracts Electronics & Communications 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 |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Applied Sciences |
| EndPage | 543 |
| ExternalDocumentID | 4174946 10_1109_34_291442 291442 |
| GroupedDBID | --- -DZ -~X .DC 0R~ 29I 4.4 53G 5GY 5VS 6IK 97E 9M8 AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT ADRHT AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P FA8 HZ~ H~9 IBMZZ ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNI RNS RXW RZB TAE TN5 UHB VH1 XJT ~02 AAYXX CITATION AAYOK IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c337t-65e7fe5b50e5c4a3d480027c991763c8e3fda898c69102d45cff488c5b7fcf513 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1109_34_291442&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0162-8828 |
| IngestDate | Sun Sep 28 10:57:13 EDT 2025 Sun Sep 28 01:15:23 EDT 2025 Wed Apr 02 07:10:56 EDT 2025 Sat Nov 29 05:15:49 EST 2025 Tue Nov 18 21:55:02 EST 2025 Wed Aug 27 02:47:50 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Learning Relaxation Computer vision Parallel algorithm Learning automata Constraint satisfaction Stochastic algorithm |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c337t-65e7fe5b50e5c4a3d480027c991763c8e3fda898c69102d45cff488c5b7fcf513 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 26479413 |
| PQPubID | 23500 |
| PageCount | 6 |
| ParticipantIDs | proquest_miscellaneous_26479413 proquest_miscellaneous_28443425 pascalfrancis_primary_4174946 crossref_citationtrail_10_1109_34_291442 crossref_primary_10_1109_34_291442 ieee_primary_291442 |
| PublicationCentury | 1900 |
| PublicationDate | 1994-05-01 |
| PublicationDateYYYYMMDD | 1994-05-01 |
| PublicationDate_xml | – month: 05 year: 1994 text: 1994-05-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | Los Alamitos, CA |
| PublicationPlace_xml | – name: Los Alamitos, CA |
| PublicationTitle | IEEE transactions on pattern analysis and machine intelligence |
| PublicationTitleAbbrev | TPAMI |
| PublicationYear | 1994 |
| Publisher | IEEE IEEE Computer Society |
| Publisher_xml | – name: IEEE – name: IEEE Computer Society |
| References | jianhua (ref6) 1988 narendra (ref8) 1989 ref9 ref4 kushner (ref10) 1984 narendra (ref11) 1989 ref3 banerjee (ref5) 1989 basar (ref7) 1982 ref2 ref1 |
| References_xml | – ident: ref2 doi: 10.1016/0004-3702(81)90026-6 – ident: ref3 doi: 10.1109/TPAMI.1983.4767390 – year: 1982 ident: ref7 publication-title: Dynamic Noncooperative Game Theory – year: 1989 ident: ref5 publication-title: Stochastic Relaxation Paradigms for Low Level Vision – year: 1989 ident: ref11 publication-title: Stable Adaptive Systems – ident: ref4 doi: 10.1109/TPAMI.1981.4767069 – year: 1984 ident: ref10 publication-title: Approximation and Weak Convergence Methods for Random Processes – ident: ref9 doi: 10.1007/BF02811324 – year: 1989 ident: ref8 publication-title: Learning Automata An Introduction – ident: ref1 doi: 10.1109/TPAMI.1986.4767779 – year: 1988 ident: ref6 publication-title: The Theory of Games |
| SSID | ssj0014503 |
| Score | 1.4704046 |
| Snippet | A parallel stochastic algorithm for relaxation labeling is analyzed. For the case of symmetric compatibility functions, it is proved that time algorithm will... A parallel stochastic algorithm for relaxation labelling is analyzed. For the case of symmetric compatibility functions, it is proved that the algorithm will... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 538 |
| SubjectTerms | Algorithm design and analysis Applied sciences Artificial intelligence Computer science; control theory; systems Computer vision Convergence Exact sciences and technology Image converters Iterative algorithms Labeling Learning automata Machine intelligence Pattern recognition. Digital image processing. Computational geometry Stochastic processes |
| Title | Analysis of stochastic automata algorithm for relaxation labelling |
| URI | https://ieeexplore.ieee.org/document/291442 https://www.proquest.com/docview/26479413 https://www.proquest.com/docview/28443425 |
| Volume | 16 |
| WOSCitedRecordID | wos10_1109_34_291442&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: 0162-8828 databaseCode: RIE dateStart: 19790101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0014503 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8QwEA0qHvTgx6q46moQD16625qkSY4qigcRDyreSppOVNCt7HbFn-8kbRcXRfBW2iktM5nJSybzhpAjGTuZ6EJGjnERIaR2GAcVjwqZOy1cLk2o4n-4ljc36vFR3zY826EWBgDC4TPo-8uQyy9KO_FbZYMTjfAf4-28lGldqjVNGHARmiAjgEEHx1VEQyKUxHrAeL9-cWbqCb1U_ElIM0ZluLqLxY-AHGaZy9V__d8aWWnAJD2trb9O5mDYIattowba-G2HLH9jHdwgZy0RCS0dRexnn40na6ZmUpWIXw01r0_l6KV6fqOIaKmvdvkM9qM4YiBweG-S-8uLu_OrqGmlEFnGZBWlAqQDkYsYhOWGFdwDRWkRHWKAsQqYK4zSyqYIH04KLqxz6NpW5NJZJxK2RRaG5RC2CbU6BSUUKJbnnLvUFBAzkFLrXCZcii45brWc2YZn3Le7eM3CeiPWGeNZrakuOZyKvtfkGr8JdbympwLt3d6M5aaPOS6xNE-75KC1ZIYO47MgZgjlZJwhAsQYlLA_JBTnDGPZzq9f3iVLNZ-yP_S4Rxaq0QR6ZNF-VC_j0X4YlV9pZOGH |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT9wwEB1VUIn2AO3SiuWja1U9cAkk2I7tI0Wgrbpd9UARt8hxxgUJNtVuturPZ-wkq6IipJ4SJRMlmvGMnzOeNwCfVOpVZiqVeC5kQpDaUxzUIqlU6Y30pbKxiv9qoqZTfX1tvnc827EWBhHj5jM8Cqcxl1_Vbhl-lR2fGIL_FG_XJR3StlhrlTIQMrZBJghDLk7riI5GKEvNMRdH7aOPJp_YTSXshbQLUodv-1j8E5LjPHOx9V9f-AY2OzjJTlv7v4UXOBvAVt-qgXWeO4DXf_EObsPnnoqE1Z4R-nM3NtA1M7tsakKwltm7n_X8trm5Z4RpWah3-RMtyGjMYGTxfgc_Ls4vz8ZJ10whcZyrJsklKo-ylClKJyyvRICKyhE-pBDjNHJfWW20ywlAnFRCOu_JuZ0slXdeZvw9rM3qGe4AcyZHLTVqXpZC-NxWmHJUyphSZULJIRz2Wi5cxzQeGl7cFXHFkZqCi6LV1BA-rkR_tfQaTwkNgqZXAv3Vg0eWW90WtMgyIh_CqLdkQS4T8iB2hvVyURAGpCiU8WcktBCcotnuk28ewcb48tukmHyZft2DVy27ctgCuQ9rzXyJB_DS_W5uF_MPcYQ-AEWA5M4 |
| 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=Analysis+of+stochastic+automata+algorithm+for+relaxation+labelling&rft.jtitle=IEEE+transactions+on+pattern+analysis+and+machine+intelligence&rft.au=Sastry%2C+P.S.&rft.au=Thathachar%2C+M.A.L.&rft.date=1994-05-01&rft.issn=0162-8828&rft.volume=16&rft.issue=5&rft.spage=538&rft.epage=543&rft_id=info:doi/10.1109%2F34.291442&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_34_291442 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0162-8828&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0162-8828&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0162-8828&client=summon |