Optimal scheduling of tracing computations for real-time vascular landmark extraction from retinal fundus images
This group published fast algorithms for automatic tracing (vectorization) of the vasculature in live retinal angiograms, and for the extraction of visual landmarks formed by vascular bifurcations and crossings. These landmarks are used for feature-based image matching for controlling a computer-ass...
Gespeichert in:
| Veröffentlicht in: | IEEE journal of biomedical and health informatics 2001-03, Vol.5 (1), p.77-91 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 91 |
|---|---|
| container_issue | 1 |
| container_start_page | 77 |
| container_title | IEEE journal of biomedical and health informatics |
| container_volume | 5 |
| creator | Hong Shen Roysam, B. Stewart, C.V. Turner, J.N. Tanenbaum, H.L. |
| description | This group published fast algorithms for automatic tracing (vectorization) of the vasculature in live retinal angiograms, and for the extraction of visual landmarks formed by vascular bifurcations and crossings. These landmarks are used for feature-based image matching for controlling a computer-assisted laser retinal surgery instrument under development. This paper describes methods to schedule the vascular tracing computations to maximize the rate of growth of quality of the partial tracing results within a frame cycle. There are two main advantages. First, progressive image matching from partially extracted landmark sets can be faster, and provide an earlier indication of matching failure. Second, the likelihood of successful image matching is greatly improved since the extracted landmarks are of the highest quality for the given computational budget. The scheduling method is based on quantitative measures for the computational work and the quality of landmarks. A coarse grid-based analysis of the image is used to generate seed points for the tracing computations, along with estimates of local edge strengths, orientations, and vessel thickness. These estimates are used to define criteria for real-time preemptive scheduling of the tracing computations. |
| doi_str_mv | 10.1109/4233.908405 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_77045240</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>908405</ieee_id><sourcerecordid>29283366</sourcerecordid><originalsourceid>FETCH-LOGICAL-c456t-300418b4aa023e3cfbffb9e2db2f804ce8f85338509e72b1d0cbdca391e05c143</originalsourceid><addsrcrecordid>eNqF0r1v1TAQAHALUdFSmNgYkMUAQ5Vy_krsEVW0RarUpZ0jxzmXlCQOdozKf4-j9wQSA2_ySf7d-Xw6Qt4wOGcMzCfJhTg3oCWoZ-SEKaUrAMGflxi0qZqmYcfkZUqPAEwqJl6QY8YEAGfmhCy3yzpMdqTJfcM-j8P8QIOna7RuC12YlrzadQhzoj5EGtGOVclA-tMml0cb6WjnfrLxO8WnLW2z1McwFbsOcynt89znRMszD5hekSNvx4Sv9-cpub_8cndxXd3cXn29-HxTOanqtSr9SaY7aS1wgcL5zvvOIO877jVIh9prJYRWYLDhHevBdb2zwjAE5ZgUp-Tjru4Sw4-MaW2nITkcS7cYcmq11oxJ0LzID_-VTQNScQkHITdcC1HXh6FWnDfFHoTKaFFrXeD7f-BjyLEMd_uIbISs-VbtbIdcDClF9O0Sy9Djr5ZBu61Ku61Ku1uVot_tS-Zuwv6v3e9GAW93YEDEP9f77N9ejMGG</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>884734623</pqid></control><display><type>article</type><title>Optimal scheduling of tracing computations for real-time vascular landmark extraction from retinal fundus images</title><source>IEEE Electronic Library (IEL)</source><creator>Hong Shen ; Roysam, B. ; Stewart, C.V. ; Turner, J.N. ; Tanenbaum, H.L.</creator><creatorcontrib>Hong Shen ; Roysam, B. ; Stewart, C.V. ; Turner, J.N. ; Tanenbaum, H.L.</creatorcontrib><description>This group published fast algorithms for automatic tracing (vectorization) of the vasculature in live retinal angiograms, and for the extraction of visual landmarks formed by vascular bifurcations and crossings. These landmarks are used for feature-based image matching for controlling a computer-assisted laser retinal surgery instrument under development. This paper describes methods to schedule the vascular tracing computations to maximize the rate of growth of quality of the partial tracing results within a frame cycle. There are two main advantages. First, progressive image matching from partially extracted landmark sets can be faster, and provide an earlier indication of matching failure. Second, the likelihood of successful image matching is greatly improved since the extracted landmarks are of the highest quality for the given computational budget. The scheduling method is based on quantitative measures for the computational work and the quality of landmarks. A coarse grid-based analysis of the image is used to generate seed points for the tracing computations, along with estimates of local edge strengths, orientations, and vessel thickness. These estimates are used to define criteria for real-time preemptive scheduling of the tracing computations.</description><identifier>ISSN: 1089-7771</identifier><identifier>ISSN: 2168-2194</identifier><identifier>EISSN: 1558-0032</identifier><identifier>EISSN: 2168-2208</identifier><identifier>DOI: 10.1109/4233.908405</identifier><identifier>PMID: 11300219</identifier><identifier>CODEN: ITIBFX</identifier><language>eng</language><publisher>United States: IEEE</publisher><subject>Algorithms ; Automatic control ; Bifurcation ; Diagnostic Imaging - methods ; Fundus Oculi ; Image analysis ; Image matching ; Image Processing, Computer-Assisted ; Laser surgery ; Optical control ; Optimal scheduling ; Processor scheduling ; Retina ; Retinal Vessels - anatomy & histology ; Studies ; Surgical instruments</subject><ispartof>IEEE journal of biomedical and health informatics, 2001-03, Vol.5 (1), p.77-91</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2001</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c456t-300418b4aa023e3cfbffb9e2db2f804ce8f85338509e72b1d0cbdca391e05c143</citedby><cites>FETCH-LOGICAL-c456t-300418b4aa023e3cfbffb9e2db2f804ce8f85338509e72b1d0cbdca391e05c143</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/908405$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>315,782,786,798,27933,27934,54767</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/908405$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/11300219$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Hong Shen</creatorcontrib><creatorcontrib>Roysam, B.</creatorcontrib><creatorcontrib>Stewart, C.V.</creatorcontrib><creatorcontrib>Turner, J.N.</creatorcontrib><creatorcontrib>Tanenbaum, H.L.</creatorcontrib><title>Optimal scheduling of tracing computations for real-time vascular landmark extraction from retinal fundus images</title><title>IEEE journal of biomedical and health informatics</title><addtitle>TITB</addtitle><addtitle>IEEE Trans Inf Technol Biomed</addtitle><description>This group published fast algorithms for automatic tracing (vectorization) of the vasculature in live retinal angiograms, and for the extraction of visual landmarks formed by vascular bifurcations and crossings. These landmarks are used for feature-based image matching for controlling a computer-assisted laser retinal surgery instrument under development. This paper describes methods to schedule the vascular tracing computations to maximize the rate of growth of quality of the partial tracing results within a frame cycle. There are two main advantages. First, progressive image matching from partially extracted landmark sets can be faster, and provide an earlier indication of matching failure. Second, the likelihood of successful image matching is greatly improved since the extracted landmarks are of the highest quality for the given computational budget. The scheduling method is based on quantitative measures for the computational work and the quality of landmarks. A coarse grid-based analysis of the image is used to generate seed points for the tracing computations, along with estimates of local edge strengths, orientations, and vessel thickness. These estimates are used to define criteria for real-time preemptive scheduling of the tracing computations.</description><subject>Algorithms</subject><subject>Automatic control</subject><subject>Bifurcation</subject><subject>Diagnostic Imaging - methods</subject><subject>Fundus Oculi</subject><subject>Image analysis</subject><subject>Image matching</subject><subject>Image Processing, Computer-Assisted</subject><subject>Laser surgery</subject><subject>Optical control</subject><subject>Optimal scheduling</subject><subject>Processor scheduling</subject><subject>Retina</subject><subject>Retinal Vessels - anatomy & histology</subject><subject>Studies</subject><subject>Surgical instruments</subject><issn>1089-7771</issn><issn>2168-2194</issn><issn>1558-0032</issn><issn>2168-2208</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2001</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><sourceid>EIF</sourceid><recordid>eNqF0r1v1TAQAHALUdFSmNgYkMUAQ5Vy_krsEVW0RarUpZ0jxzmXlCQOdozKf4-j9wQSA2_ySf7d-Xw6Qt4wOGcMzCfJhTg3oCWoZ-SEKaUrAMGflxi0qZqmYcfkZUqPAEwqJl6QY8YEAGfmhCy3yzpMdqTJfcM-j8P8QIOna7RuC12YlrzadQhzoj5EGtGOVclA-tMml0cb6WjnfrLxO8WnLW2z1McwFbsOcynt89znRMszD5hekSNvx4Sv9-cpub_8cndxXd3cXn29-HxTOanqtSr9SaY7aS1wgcL5zvvOIO877jVIh9prJYRWYLDhHevBdb2zwjAE5ZgUp-Tjru4Sw4-MaW2nITkcS7cYcmq11oxJ0LzID_-VTQNScQkHITdcC1HXh6FWnDfFHoTKaFFrXeD7f-BjyLEMd_uIbISs-VbtbIdcDClF9O0Sy9Djr5ZBu61Ku61Ku1uVot_tS-Zuwv6v3e9GAW93YEDEP9f77N9ejMGG</recordid><startdate>20010301</startdate><enddate>20010301</enddate><creator>Hong Shen</creator><creator>Roysam, B.</creator><creator>Stewart, C.V.</creator><creator>Turner, J.N.</creator><creator>Tanenbaum, H.L.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7QF</scope><scope>7QO</scope><scope>7QQ</scope><scope>7SC</scope><scope>7SE</scope><scope>7SP</scope><scope>7SR</scope><scope>7TA</scope><scope>7TB</scope><scope>7U5</scope><scope>8BQ</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>H8D</scope><scope>JG9</scope><scope>JQ2</scope><scope>K9.</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>NAPCQ</scope><scope>P64</scope><scope>7X8</scope></search><sort><creationdate>20010301</creationdate><title>Optimal scheduling of tracing computations for real-time vascular landmark extraction from retinal fundus images</title><author>Hong Shen ; Roysam, B. ; Stewart, C.V. ; Turner, J.N. ; Tanenbaum, H.L.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c456t-300418b4aa023e3cfbffb9e2db2f804ce8f85338509e72b1d0cbdca391e05c143</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2001</creationdate><topic>Algorithms</topic><topic>Automatic control</topic><topic>Bifurcation</topic><topic>Diagnostic Imaging - methods</topic><topic>Fundus Oculi</topic><topic>Image analysis</topic><topic>Image matching</topic><topic>Image Processing, Computer-Assisted</topic><topic>Laser surgery</topic><topic>Optical control</topic><topic>Optimal scheduling</topic><topic>Processor scheduling</topic><topic>Retina</topic><topic>Retinal Vessels - anatomy & histology</topic><topic>Studies</topic><topic>Surgical instruments</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hong Shen</creatorcontrib><creatorcontrib>Roysam, B.</creatorcontrib><creatorcontrib>Stewart, C.V.</creatorcontrib><creatorcontrib>Turner, J.N.</creatorcontrib><creatorcontrib>Tanenbaum, H.L.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Aluminium Industry Abstracts</collection><collection>Biotechnology Research Abstracts</collection><collection>Ceramic Abstracts</collection><collection>Computer and Information Systems Abstracts</collection><collection>Corrosion Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Materials Business File</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Health & Medical Complete (Alumni)</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Nursing & Allied Health Premium</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>MEDLINE - Academic</collection><jtitle>IEEE journal of biomedical and health informatics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hong Shen</au><au>Roysam, B.</au><au>Stewart, C.V.</au><au>Turner, J.N.</au><au>Tanenbaum, H.L.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Optimal scheduling of tracing computations for real-time vascular landmark extraction from retinal fundus images</atitle><jtitle>IEEE journal of biomedical and health informatics</jtitle><stitle>TITB</stitle><addtitle>IEEE Trans Inf Technol Biomed</addtitle><date>2001-03-01</date><risdate>2001</risdate><volume>5</volume><issue>1</issue><spage>77</spage><epage>91</epage><pages>77-91</pages><issn>1089-7771</issn><issn>2168-2194</issn><eissn>1558-0032</eissn><eissn>2168-2208</eissn><coden>ITIBFX</coden><abstract>This group published fast algorithms for automatic tracing (vectorization) of the vasculature in live retinal angiograms, and for the extraction of visual landmarks formed by vascular bifurcations and crossings. These landmarks are used for feature-based image matching for controlling a computer-assisted laser retinal surgery instrument under development. This paper describes methods to schedule the vascular tracing computations to maximize the rate of growth of quality of the partial tracing results within a frame cycle. There are two main advantages. First, progressive image matching from partially extracted landmark sets can be faster, and provide an earlier indication of matching failure. Second, the likelihood of successful image matching is greatly improved since the extracted landmarks are of the highest quality for the given computational budget. The scheduling method is based on quantitative measures for the computational work and the quality of landmarks. A coarse grid-based analysis of the image is used to generate seed points for the tracing computations, along with estimates of local edge strengths, orientations, and vessel thickness. These estimates are used to define criteria for real-time preemptive scheduling of the tracing computations.</abstract><cop>United States</cop><pub>IEEE</pub><pmid>11300219</pmid><doi>10.1109/4233.908405</doi><tpages>15</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1089-7771 |
| ispartof | IEEE journal of biomedical and health informatics, 2001-03, Vol.5 (1), p.77-91 |
| issn | 1089-7771 2168-2194 1558-0032 2168-2208 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_77045240 |
| source | IEEE Electronic Library (IEL) |
| subjects | Algorithms Automatic control Bifurcation Diagnostic Imaging - methods Fundus Oculi Image analysis Image matching Image Processing, Computer-Assisted Laser surgery Optical control Optimal scheduling Processor scheduling Retina Retinal Vessels - anatomy & histology Studies Surgical instruments |
| title | Optimal scheduling of tracing computations for real-time vascular landmark extraction from retinal fundus images |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-02T02%3A52%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Optimal%20scheduling%20of%20tracing%20computations%20for%20real-time%20vascular%20landmark%20extraction%20from%20retinal%20fundus%20images&rft.jtitle=IEEE%20journal%20of%20biomedical%20and%20health%20informatics&rft.au=Hong%20Shen&rft.date=2001-03-01&rft.volume=5&rft.issue=1&rft.spage=77&rft.epage=91&rft.pages=77-91&rft.issn=1089-7771&rft.eissn=1558-0032&rft.coden=ITIBFX&rft_id=info:doi/10.1109/4233.908405&rft_dat=%3Cproquest_RIE%3E29283366%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=884734623&rft_id=info:pmid/11300219&rft_ieee_id=908405&rfr_iscdi=true |