The assignment of topographic labels by a statistical model-based approach

A rich and robust way to understand an image in computer vision system is the topographic primal sketch proposed by Haralick et al. (1983). The two aspects that originate there and need further attention are (1) the choice of the method for surface function estimation, and (2) use of topographic lab...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Signal processing 1995, Vol.42 (1), p.71-86
Hauptverfasser: Kartikeyan, B., Sarkar, A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 86
container_issue 1
container_start_page 71
container_title Signal processing
container_volume 42
creator Kartikeyan, B.
Sarkar, A.
description A rich and robust way to understand an image in computer vision system is the topographic primal sketch proposed by Haralick et al. (1983). The two aspects that originate there and need further attention are (1) the choice of the method for surface function estimation, and (2) use of topographic labels for the purpose of segmentation of tonal images. Investigation of the first aspect is reported in this work. We propose a function basis which is shown to be optimum and devise a method for the surface function estimation from a noisy image using this basis. We then implement the topographic classification scheme of Haralick et al. (1983), and in doing so, we use the noise variance estimate obtained in surface fitting to decide the significance and sign of various quantities like the directional derivatives and associated eigenvalues, thus removing the arbitrariness in their method of choosing thresholds. The results of our methodology are illustrated using synthetic and natural images and are compared with Haralick's fixed cubic polynomial method. Eín umfassender und robuster Weg, ein Bild in Computer-Vision Systemen zu verstehen, ist die von Haralick et al. (1983) vorgeschlagene Topographische Primär-Skizze. Die beiden Aspekte, die von dort stammen und weitere Aufmerksamkeit verdienen, sind erstens die Wahl der Methode für die Schätzung der Flächenfunktion und zweitens die Verwendung von topographischen Labels zur Segmentierung von Bildern. Über die Untersuchung des ersten Aspekts wird in dieser Arbeit berichtet. Wir schlagen eine Funktionsbasis vor, von der gezeigt wird, daβ sie optimal ist, und ersinnen eine Methode für die Schätzung der Flächenfunktion von einem verrauschten Bild mittels dieser Basis. Dann implementieren wir das topographische Klassifikationsschema von Haralick et al. und benützen dabei den Schätzwert für die Rauschvarianz aus der Flächenanpassung, um die Signifikanz und das Vorzeichen von verschiedenen Gröβen, wie den richtungsbezogenen Ableitungen und den dazugehörigen Eigenwerten, zu entscheiden, womit wir die Willkür in deren Methode, die Schwellwerte zu wählen, beseitigen. Die Ergebnisse unserer Methode werden an Hand von synthetischen und natürlichen Bildern dargestellt und mit Haralicks kubischer Polynommethode verglichen. Une manière riche et robuste de comprendre une image dans un système de vision par ordinateur est le croquis topographique primitif proposé par Haralick et al. (1983). Les deux aspects qui en ont été à l'origin
doi_str_mv 10.1016/0165-1684(94)00117-I
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_26006461</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>016516849400117I</els_id><sourcerecordid>26006461</sourcerecordid><originalsourceid>FETCH-LOGICAL-c364t-3dd3a1c87602e5944d896c915039d1b290a7e73ccbb59e3b66d4855daa1a0ce73</originalsourceid><addsrcrecordid>eNp9kD1PwzAQhi0EEuXjHzB4QAiGgN04TrIgoYqPokosZbYu9rU1SpPgS5H673Fo1ZHh5OGee-_8MHYlxb0UUj_EyhKpC3VbqjshpMyT6REbySIfJ3mW5cdsdEBO2RnRl4hUqsWIvc9XyIHIL5s1Nj1vF7xvu3YZoFt5y2uosCZebTlw6qH31HsLNV-3DuukAkLHoetCC3Z1wU4WUBNe7t9z9vnyPJ-8JbOP1-nkaZbYVKs-SZ1LQdoi12KMWamUK0ptS5mJtHSyGpcCcsxTa6sqKzGttHaqyDIHIEHY2DlnN7vcuPZ7g9SbtSeLdQ0NthsyYy2EVlpGUO1AG1qigAvTBb-GsDVSmEGcGayYwYoplfkTZ6Zx7HqfDxT_ugjQWE-H2VSpePCQ_rjDoiD88RgMWY-NRecD2t641v-_5xe2RoFr</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>26006461</pqid></control><display><type>article</type><title>The assignment of topographic labels by a statistical model-based approach</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Kartikeyan, B. ; Sarkar, A.</creator><creatorcontrib>Kartikeyan, B. ; Sarkar, A.</creatorcontrib><description>A rich and robust way to understand an image in computer vision system is the topographic primal sketch proposed by Haralick et al. (1983). The two aspects that originate there and need further attention are (1) the choice of the method for surface function estimation, and (2) use of topographic labels for the purpose of segmentation of tonal images. Investigation of the first aspect is reported in this work. We propose a function basis which is shown to be optimum and devise a method for the surface function estimation from a noisy image using this basis. We then implement the topographic classification scheme of Haralick et al. (1983), and in doing so, we use the noise variance estimate obtained in surface fitting to decide the significance and sign of various quantities like the directional derivatives and associated eigenvalues, thus removing the arbitrariness in their method of choosing thresholds. The results of our methodology are illustrated using synthetic and natural images and are compared with Haralick's fixed cubic polynomial method. Eín umfassender und robuster Weg, ein Bild in Computer-Vision Systemen zu verstehen, ist die von Haralick et al. (1983) vorgeschlagene Topographische Primär-Skizze. Die beiden Aspekte, die von dort stammen und weitere Aufmerksamkeit verdienen, sind erstens die Wahl der Methode für die Schätzung der Flächenfunktion und zweitens die Verwendung von topographischen Labels zur Segmentierung von Bildern. Über die Untersuchung des ersten Aspekts wird in dieser Arbeit berichtet. Wir schlagen eine Funktionsbasis vor, von der gezeigt wird, daβ sie optimal ist, und ersinnen eine Methode für die Schätzung der Flächenfunktion von einem verrauschten Bild mittels dieser Basis. Dann implementieren wir das topographische Klassifikationsschema von Haralick et al. und benützen dabei den Schätzwert für die Rauschvarianz aus der Flächenanpassung, um die Signifikanz und das Vorzeichen von verschiedenen Gröβen, wie den richtungsbezogenen Ableitungen und den dazugehörigen Eigenwerten, zu entscheiden, womit wir die Willkür in deren Methode, die Schwellwerte zu wählen, beseitigen. Die Ergebnisse unserer Methode werden an Hand von synthetischen und natürlichen Bildern dargestellt und mit Haralicks kubischer Polynommethode verglichen. Une manière riche et robuste de comprendre une image dans un système de vision par ordinateur est le croquis topographique primitif proposé par Haralick et al. (1983). Les deux aspects qui en ont été à l'origine et qui nécessitent une attention plus large sont (1) le choix de la méthode pour l'estimation de la fonction de surface, et (2) l'utilisation de labels topographiques pour la segmentation d'images tonales. Les investigations réalisées concernant le premier point sont présentées ici. Nous proposons une fonction de base démontrée comme optimale et concevons une méthode pour l'estimation de fonction de surface à partir d'une image bruitée en utilisant cette base. Nous implentons alors le schéma de classification topographique d'Haralick et al., et nous utilisons l'estimé de la variance bruitée obtenue par correspondance de surface pour décider la signification et le signe de quantités variées telles que les dérivées directionnelle et les valeurs propres associées, enlevant ainsi le caractère arbitraire du choix des seuils dans leurs méthodes. Les résultats de notre méthodologie sont illustrés en utilisant des images synthétiques et naturelles et sont comparés avec la méthode d'Haralick basée sur les polynômes cubiques fixes.</description><identifier>ISSN: 0165-1684</identifier><identifier>EISSN: 1872-7557</identifier><identifier>DOI: 10.1016/0165-1684(94)00117-I</identifier><identifier>CODEN: SPRODR</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Directional derivative ; Exact sciences and technology ; Hessian matrix ; Image processing ; Information, signal and communications theory ; Orthogonal polynomial, Statistical test ; Signal processing ; Telecommunications and information theory</subject><ispartof>Signal processing, 1995, Vol.42 (1), p.71-86</ispartof><rights>1995</rights><rights>1995 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c364t-3dd3a1c87602e5944d896c915039d1b290a7e73ccbb59e3b66d4855daa1a0ce73</citedby><cites>FETCH-LOGICAL-c364t-3dd3a1c87602e5944d896c915039d1b290a7e73ccbb59e3b66d4855daa1a0ce73</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/0165-1684(94)00117-I$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,4024,27923,27924,27925,45995</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=3448961$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Kartikeyan, B.</creatorcontrib><creatorcontrib>Sarkar, A.</creatorcontrib><title>The assignment of topographic labels by a statistical model-based approach</title><title>Signal processing</title><description>A rich and robust way to understand an image in computer vision system is the topographic primal sketch proposed by Haralick et al. (1983). The two aspects that originate there and need further attention are (1) the choice of the method for surface function estimation, and (2) use of topographic labels for the purpose of segmentation of tonal images. Investigation of the first aspect is reported in this work. We propose a function basis which is shown to be optimum and devise a method for the surface function estimation from a noisy image using this basis. We then implement the topographic classification scheme of Haralick et al. (1983), and in doing so, we use the noise variance estimate obtained in surface fitting to decide the significance and sign of various quantities like the directional derivatives and associated eigenvalues, thus removing the arbitrariness in their method of choosing thresholds. The results of our methodology are illustrated using synthetic and natural images and are compared with Haralick's fixed cubic polynomial method. Eín umfassender und robuster Weg, ein Bild in Computer-Vision Systemen zu verstehen, ist die von Haralick et al. (1983) vorgeschlagene Topographische Primär-Skizze. Die beiden Aspekte, die von dort stammen und weitere Aufmerksamkeit verdienen, sind erstens die Wahl der Methode für die Schätzung der Flächenfunktion und zweitens die Verwendung von topographischen Labels zur Segmentierung von Bildern. Über die Untersuchung des ersten Aspekts wird in dieser Arbeit berichtet. Wir schlagen eine Funktionsbasis vor, von der gezeigt wird, daβ sie optimal ist, und ersinnen eine Methode für die Schätzung der Flächenfunktion von einem verrauschten Bild mittels dieser Basis. Dann implementieren wir das topographische Klassifikationsschema von Haralick et al. und benützen dabei den Schätzwert für die Rauschvarianz aus der Flächenanpassung, um die Signifikanz und das Vorzeichen von verschiedenen Gröβen, wie den richtungsbezogenen Ableitungen und den dazugehörigen Eigenwerten, zu entscheiden, womit wir die Willkür in deren Methode, die Schwellwerte zu wählen, beseitigen. Die Ergebnisse unserer Methode werden an Hand von synthetischen und natürlichen Bildern dargestellt und mit Haralicks kubischer Polynommethode verglichen. Une manière riche et robuste de comprendre une image dans un système de vision par ordinateur est le croquis topographique primitif proposé par Haralick et al. (1983). Les deux aspects qui en ont été à l'origine et qui nécessitent une attention plus large sont (1) le choix de la méthode pour l'estimation de la fonction de surface, et (2) l'utilisation de labels topographiques pour la segmentation d'images tonales. Les investigations réalisées concernant le premier point sont présentées ici. Nous proposons une fonction de base démontrée comme optimale et concevons une méthode pour l'estimation de fonction de surface à partir d'une image bruitée en utilisant cette base. Nous implentons alors le schéma de classification topographique d'Haralick et al., et nous utilisons l'estimé de la variance bruitée obtenue par correspondance de surface pour décider la signification et le signe de quantités variées telles que les dérivées directionnelle et les valeurs propres associées, enlevant ainsi le caractère arbitraire du choix des seuils dans leurs méthodes. Les résultats de notre méthodologie sont illustrés en utilisant des images synthétiques et naturelles et sont comparés avec la méthode d'Haralick basée sur les polynômes cubiques fixes.</description><subject>Applied sciences</subject><subject>Directional derivative</subject><subject>Exact sciences and technology</subject><subject>Hessian matrix</subject><subject>Image processing</subject><subject>Information, signal and communications theory</subject><subject>Orthogonal polynomial, Statistical test</subject><subject>Signal processing</subject><subject>Telecommunications and information theory</subject><issn>0165-1684</issn><issn>1872-7557</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1995</creationdate><recordtype>article</recordtype><recordid>eNp9kD1PwzAQhi0EEuXjHzB4QAiGgN04TrIgoYqPokosZbYu9rU1SpPgS5H673Fo1ZHh5OGee-_8MHYlxb0UUj_EyhKpC3VbqjshpMyT6REbySIfJ3mW5cdsdEBO2RnRl4hUqsWIvc9XyIHIL5s1Nj1vF7xvu3YZoFt5y2uosCZebTlw6qH31HsLNV-3DuukAkLHoetCC3Z1wU4WUBNe7t9z9vnyPJ-8JbOP1-nkaZbYVKs-SZ1LQdoi12KMWamUK0ptS5mJtHSyGpcCcsxTa6sqKzGttHaqyDIHIEHY2DlnN7vcuPZ7g9SbtSeLdQ0NthsyYy2EVlpGUO1AG1qigAvTBb-GsDVSmEGcGayYwYoplfkTZ6Zx7HqfDxT_ugjQWE-H2VSpePCQ_rjDoiD88RgMWY-NRecD2t641v-_5xe2RoFr</recordid><startdate>1995</startdate><enddate>1995</enddate><creator>Kartikeyan, B.</creator><creator>Sarkar, A.</creator><general>Elsevier B.V</general><general>Elsevier Science</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>1995</creationdate><title>The assignment of topographic labels by a statistical model-based approach</title><author>Kartikeyan, B. ; Sarkar, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c364t-3dd3a1c87602e5944d896c915039d1b290a7e73ccbb59e3b66d4855daa1a0ce73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1995</creationdate><topic>Applied sciences</topic><topic>Directional derivative</topic><topic>Exact sciences and technology</topic><topic>Hessian matrix</topic><topic>Image processing</topic><topic>Information, signal and communications theory</topic><topic>Orthogonal polynomial, Statistical test</topic><topic>Signal processing</topic><topic>Telecommunications and information theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kartikeyan, B.</creatorcontrib><creatorcontrib>Sarkar, A.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Signal processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kartikeyan, B.</au><au>Sarkar, A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The assignment of topographic labels by a statistical model-based approach</atitle><jtitle>Signal processing</jtitle><date>1995</date><risdate>1995</risdate><volume>42</volume><issue>1</issue><spage>71</spage><epage>86</epage><pages>71-86</pages><issn>0165-1684</issn><eissn>1872-7557</eissn><coden>SPRODR</coden><abstract>A rich and robust way to understand an image in computer vision system is the topographic primal sketch proposed by Haralick et al. (1983). The two aspects that originate there and need further attention are (1) the choice of the method for surface function estimation, and (2) use of topographic labels for the purpose of segmentation of tonal images. Investigation of the first aspect is reported in this work. We propose a function basis which is shown to be optimum and devise a method for the surface function estimation from a noisy image using this basis. We then implement the topographic classification scheme of Haralick et al. (1983), and in doing so, we use the noise variance estimate obtained in surface fitting to decide the significance and sign of various quantities like the directional derivatives and associated eigenvalues, thus removing the arbitrariness in their method of choosing thresholds. The results of our methodology are illustrated using synthetic and natural images and are compared with Haralick's fixed cubic polynomial method. Eín umfassender und robuster Weg, ein Bild in Computer-Vision Systemen zu verstehen, ist die von Haralick et al. (1983) vorgeschlagene Topographische Primär-Skizze. Die beiden Aspekte, die von dort stammen und weitere Aufmerksamkeit verdienen, sind erstens die Wahl der Methode für die Schätzung der Flächenfunktion und zweitens die Verwendung von topographischen Labels zur Segmentierung von Bildern. Über die Untersuchung des ersten Aspekts wird in dieser Arbeit berichtet. Wir schlagen eine Funktionsbasis vor, von der gezeigt wird, daβ sie optimal ist, und ersinnen eine Methode für die Schätzung der Flächenfunktion von einem verrauschten Bild mittels dieser Basis. Dann implementieren wir das topographische Klassifikationsschema von Haralick et al. und benützen dabei den Schätzwert für die Rauschvarianz aus der Flächenanpassung, um die Signifikanz und das Vorzeichen von verschiedenen Gröβen, wie den richtungsbezogenen Ableitungen und den dazugehörigen Eigenwerten, zu entscheiden, womit wir die Willkür in deren Methode, die Schwellwerte zu wählen, beseitigen. Die Ergebnisse unserer Methode werden an Hand von synthetischen und natürlichen Bildern dargestellt und mit Haralicks kubischer Polynommethode verglichen. Une manière riche et robuste de comprendre une image dans un système de vision par ordinateur est le croquis topographique primitif proposé par Haralick et al. (1983). Les deux aspects qui en ont été à l'origine et qui nécessitent une attention plus large sont (1) le choix de la méthode pour l'estimation de la fonction de surface, et (2) l'utilisation de labels topographiques pour la segmentation d'images tonales. Les investigations réalisées concernant le premier point sont présentées ici. Nous proposons une fonction de base démontrée comme optimale et concevons une méthode pour l'estimation de fonction de surface à partir d'une image bruitée en utilisant cette base. Nous implentons alors le schéma de classification topographique d'Haralick et al., et nous utilisons l'estimé de la variance bruitée obtenue par correspondance de surface pour décider la signification et le signe de quantités variées telles que les dérivées directionnelle et les valeurs propres associées, enlevant ainsi le caractère arbitraire du choix des seuils dans leurs méthodes. Les résultats de notre méthodologie sont illustrés en utilisant des images synthétiques et naturelles et sont comparés avec la méthode d'Haralick basée sur les polynômes cubiques fixes.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/0165-1684(94)00117-I</doi><tpages>16</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0165-1684
ispartof Signal processing, 1995, Vol.42 (1), p.71-86
issn 0165-1684
1872-7557
language eng
recordid cdi_proquest_miscellaneous_26006461
source Elsevier ScienceDirect Journals Complete
subjects Applied sciences
Directional derivative
Exact sciences and technology
Hessian matrix
Image processing
Information, signal and communications theory
Orthogonal polynomial, Statistical test
Signal processing
Telecommunications and information theory
title The assignment of topographic labels by a statistical model-based approach
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-07T18%3A39%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20assignment%20of%20topographic%20labels%20by%20a%20statistical%20model-based%20approach&rft.jtitle=Signal%20processing&rft.au=Kartikeyan,%20B.&rft.date=1995&rft.volume=42&rft.issue=1&rft.spage=71&rft.epage=86&rft.pages=71-86&rft.issn=0165-1684&rft.eissn=1872-7557&rft.coden=SPRODR&rft_id=info:doi/10.1016/0165-1684(94)00117-I&rft_dat=%3Cproquest_cross%3E26006461%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=26006461&rft_id=info:pmid/&rft_els_id=016516849400117I&rfr_iscdi=true