Segmentation and measurement based on 3D Voronoi diagram: Application to confocal microscopy

Computational geometry provides many solutions to imaging problems, especially for three-dimensional (3D) image compression, segmentation, and measurement. We present here a new method to partition volume data by Voronoi polyhedra structured in a graph environment. A dynamic construction of the 3D V...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computerized medical imaging and graphics 1993-05, Vol.17 (3), p.175-182
Hauptverfasser: Bertin, E., Parazza, F., Chassery, J.M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 182
container_issue 3
container_start_page 175
container_title Computerized medical imaging and graphics
container_volume 17
creator Bertin, E.
Parazza, F.
Chassery, J.M.
description Computational geometry provides many solutions to imaging problems, especially for three-dimensional (3D) image compression, segmentation, and measurement. We present here a new method to partition volume data by Voronoi polyhedra structured in a graph environment. A dynamic construction of the 3D Voronoi diagram is proposed, using image information interactively. The process has been applied to segment and quantitate 3D biological data acquired with a confocal laser scanning microscope (CISM). The discrete volume acquired represents a large mass of data and can be reduced with this particular method, before measurement (processing time) or archiving (memory space). Furthermore, the structure data is a powerful tool to rapidly compute parameters that are characteristic of the volume data.
doi_str_mv 10.1016/0895-6111(93)90041-K
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_16670612</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>089561119390041K</els_id><sourcerecordid>16670612</sourcerecordid><originalsourceid>FETCH-LOGICAL-c386t-a1f763df14cf16fc04453978e8cb8f9015d4cbf7b3b220fc15e254ba3493dcb93</originalsourceid><addsrcrecordid>eNp9kE1r3DAURUVoSadp_kELWpTQLtzqWbJkZREI6ScJdNEmq4CQpaegYluu5Cnk39fODLPsSqB77uVxCHkN7AMwkB9Zq5tKAsA7zd9rxgRU10dkA63SFVMKnpHNAXlBXpbymzFWMwXH5LgVrG5qsSH3P_FhwHG2c0wjtaOnA9qyzbh-0s4W9HQJ-Cd6l3IaU6Q-2odsh3N6OU19dLvinKhLY0jO9nSILqfi0vT4ijwPti94un9PyO2Xz7-uvlU3P75-v7q8qRxv5VxZCEpyH0C4ADI4JkTDtWqxdV0bNIPGC9cF1fGurllw0GDdiM5yobl3neYn5Gy3O-X0Z4tlNkMsDvvejpi2xYCUikmoF1DswPXCkjGYKcfB5kcDzKxSzWrMrMaM5uZJqrleam_2-9tuQH8o7S0u-dt9bstiIGQ7ulgOmFg2pVILdrHDcHHxN2I2xUUcHfqY0c3Gp_j_O_4BjeeTmQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>16670612</pqid></control><display><type>article</type><title>Segmentation and measurement based on 3D Voronoi diagram: Application to confocal microscopy</title><source>MEDLINE</source><source>ScienceDirect Journals (5 years ago - present)</source><creator>Bertin, E. ; Parazza, F. ; Chassery, J.M.</creator><creatorcontrib>Bertin, E. ; Parazza, F. ; Chassery, J.M.</creatorcontrib><description>Computational geometry provides many solutions to imaging problems, especially for three-dimensional (3D) image compression, segmentation, and measurement. We present here a new method to partition volume data by Voronoi polyhedra structured in a graph environment. A dynamic construction of the 3D Voronoi diagram is proposed, using image information interactively. The process has been applied to segment and quantitate 3D biological data acquired with a confocal laser scanning microscope (CISM). The discrete volume acquired represents a large mass of data and can be reduced with this particular method, before measurement (processing time) or archiving (memory space). Furthermore, the structure data is a powerful tool to rapidly compute parameters that are characteristic of the volume data.</description><identifier>ISSN: 0895-6111</identifier><identifier>EISSN: 1879-0771</identifier><identifier>DOI: 10.1016/0895-6111(93)90041-K</identifier><identifier>PMID: 8402524</identifier><language>eng</language><publisher>New York, NY: Elsevier Ltd</publisher><subject>3D compression ; 3D Measurement ; 3D segmentation ; Algorithms ; Biological and medical sciences ; Biological applications ; Cell Nucleus - ultrastructure ; Chromosomes - ultrastructure ; Computerized, statistical medical data processing and models in biomedicine ; Confocal microscopy ; Database Management Systems ; Delaunay tetrahedron ; Humans ; Image Processing, Computer-Assisted - methods ; Lasers ; Medical computing and teaching ; Medical sciences ; Microscopy, Electron - methods ; Models, Theoretical ; Surface Properties ; Ultrasonography ; Voronoi polyhedron</subject><ispartof>Computerized medical imaging and graphics, 1993-05, Vol.17 (3), p.175-182</ispartof><rights>1993</rights><rights>1993 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c386t-a1f763df14cf16fc04453978e8cb8f9015d4cbf7b3b220fc15e254ba3493dcb93</citedby><cites>FETCH-LOGICAL-c386t-a1f763df14cf16fc04453978e8cb8f9015d4cbf7b3b220fc15e254ba3493dcb93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/0895-6111(93)90041-K$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>309,310,314,778,782,787,788,3539,23917,23918,25127,27911,27912,45982</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=4895677$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/8402524$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Bertin, E.</creatorcontrib><creatorcontrib>Parazza, F.</creatorcontrib><creatorcontrib>Chassery, J.M.</creatorcontrib><title>Segmentation and measurement based on 3D Voronoi diagram: Application to confocal microscopy</title><title>Computerized medical imaging and graphics</title><addtitle>Comput Med Imaging Graph</addtitle><description>Computational geometry provides many solutions to imaging problems, especially for three-dimensional (3D) image compression, segmentation, and measurement. We present here a new method to partition volume data by Voronoi polyhedra structured in a graph environment. A dynamic construction of the 3D Voronoi diagram is proposed, using image information interactively. The process has been applied to segment and quantitate 3D biological data acquired with a confocal laser scanning microscope (CISM). The discrete volume acquired represents a large mass of data and can be reduced with this particular method, before measurement (processing time) or archiving (memory space). Furthermore, the structure data is a powerful tool to rapidly compute parameters that are characteristic of the volume data.</description><subject>3D compression</subject><subject>3D Measurement</subject><subject>3D segmentation</subject><subject>Algorithms</subject><subject>Biological and medical sciences</subject><subject>Biological applications</subject><subject>Cell Nucleus - ultrastructure</subject><subject>Chromosomes - ultrastructure</subject><subject>Computerized, statistical medical data processing and models in biomedicine</subject><subject>Confocal microscopy</subject><subject>Database Management Systems</subject><subject>Delaunay tetrahedron</subject><subject>Humans</subject><subject>Image Processing, Computer-Assisted - methods</subject><subject>Lasers</subject><subject>Medical computing and teaching</subject><subject>Medical sciences</subject><subject>Microscopy, Electron - methods</subject><subject>Models, Theoretical</subject><subject>Surface Properties</subject><subject>Ultrasonography</subject><subject>Voronoi polyhedron</subject><issn>0895-6111</issn><issn>1879-0771</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1993</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNp9kE1r3DAURUVoSadp_kELWpTQLtzqWbJkZREI6ScJdNEmq4CQpaegYluu5Cnk39fODLPsSqB77uVxCHkN7AMwkB9Zq5tKAsA7zd9rxgRU10dkA63SFVMKnpHNAXlBXpbymzFWMwXH5LgVrG5qsSH3P_FhwHG2c0wjtaOnA9qyzbh-0s4W9HQJ-Cd6l3IaU6Q-2odsh3N6OU19dLvinKhLY0jO9nSILqfi0vT4ijwPti94un9PyO2Xz7-uvlU3P75-v7q8qRxv5VxZCEpyH0C4ADI4JkTDtWqxdV0bNIPGC9cF1fGurllw0GDdiM5yobl3neYn5Gy3O-X0Z4tlNkMsDvvejpi2xYCUikmoF1DswPXCkjGYKcfB5kcDzKxSzWrMrMaM5uZJqrleam_2-9tuQH8o7S0u-dt9bstiIGQ7ulgOmFg2pVILdrHDcHHxN2I2xUUcHfqY0c3Gp_j_O_4BjeeTmQ</recordid><startdate>19930501</startdate><enddate>19930501</enddate><creator>Bertin, E.</creator><creator>Parazza, F.</creator><creator>Chassery, J.M.</creator><general>Elsevier Ltd</general><general>Elsevier Science</general><scope>IQODW</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>7QO</scope><scope>8FD</scope><scope>FR3</scope><scope>P64</scope></search><sort><creationdate>19930501</creationdate><title>Segmentation and measurement based on 3D Voronoi diagram: Application to confocal microscopy</title><author>Bertin, E. ; Parazza, F. ; Chassery, J.M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c386t-a1f763df14cf16fc04453978e8cb8f9015d4cbf7b3b220fc15e254ba3493dcb93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1993</creationdate><topic>3D compression</topic><topic>3D Measurement</topic><topic>3D segmentation</topic><topic>Algorithms</topic><topic>Biological and medical sciences</topic><topic>Biological applications</topic><topic>Cell Nucleus - ultrastructure</topic><topic>Chromosomes - ultrastructure</topic><topic>Computerized, statistical medical data processing and models in biomedicine</topic><topic>Confocal microscopy</topic><topic>Database Management Systems</topic><topic>Delaunay tetrahedron</topic><topic>Humans</topic><topic>Image Processing, Computer-Assisted - methods</topic><topic>Lasers</topic><topic>Medical computing and teaching</topic><topic>Medical sciences</topic><topic>Microscopy, Electron - methods</topic><topic>Models, Theoretical</topic><topic>Surface Properties</topic><topic>Ultrasonography</topic><topic>Voronoi polyhedron</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bertin, E.</creatorcontrib><creatorcontrib>Parazza, F.</creatorcontrib><creatorcontrib>Chassery, J.M.</creatorcontrib><collection>Pascal-Francis</collection><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>Biotechnology Research Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Biotechnology and BioEngineering Abstracts</collection><jtitle>Computerized medical imaging and graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bertin, E.</au><au>Parazza, F.</au><au>Chassery, J.M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Segmentation and measurement based on 3D Voronoi diagram: Application to confocal microscopy</atitle><jtitle>Computerized medical imaging and graphics</jtitle><addtitle>Comput Med Imaging Graph</addtitle><date>1993-05-01</date><risdate>1993</risdate><volume>17</volume><issue>3</issue><spage>175</spage><epage>182</epage><pages>175-182</pages><issn>0895-6111</issn><eissn>1879-0771</eissn><abstract>Computational geometry provides many solutions to imaging problems, especially for three-dimensional (3D) image compression, segmentation, and measurement. We present here a new method to partition volume data by Voronoi polyhedra structured in a graph environment. A dynamic construction of the 3D Voronoi diagram is proposed, using image information interactively. The process has been applied to segment and quantitate 3D biological data acquired with a confocal laser scanning microscope (CISM). The discrete volume acquired represents a large mass of data and can be reduced with this particular method, before measurement (processing time) or archiving (memory space). Furthermore, the structure data is a powerful tool to rapidly compute parameters that are characteristic of the volume data.</abstract><cop>New York, NY</cop><pub>Elsevier Ltd</pub><pmid>8402524</pmid><doi>10.1016/0895-6111(93)90041-K</doi><tpages>8</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0895-6111
ispartof Computerized medical imaging and graphics, 1993-05, Vol.17 (3), p.175-182
issn 0895-6111
1879-0771
language eng
recordid cdi_proquest_miscellaneous_16670612
source MEDLINE; ScienceDirect Journals (5 years ago - present)
subjects 3D compression
3D Measurement
3D segmentation
Algorithms
Biological and medical sciences
Biological applications
Cell Nucleus - ultrastructure
Chromosomes - ultrastructure
Computerized, statistical medical data processing and models in biomedicine
Confocal microscopy
Database Management Systems
Delaunay tetrahedron
Humans
Image Processing, Computer-Assisted - methods
Lasers
Medical computing and teaching
Medical sciences
Microscopy, Electron - methods
Models, Theoretical
Surface Properties
Ultrasonography
Voronoi polyhedron
title Segmentation and measurement based on 3D Voronoi diagram: Application to confocal microscopy
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T17%3A47%3A58IST&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=Segmentation%20and%20measurement%20based%20on%203D%20Voronoi%20diagram:%20Application%20to%20confocal%20microscopy&rft.jtitle=Computerized%20medical%20imaging%20and%20graphics&rft.au=Bertin,%20E.&rft.date=1993-05-01&rft.volume=17&rft.issue=3&rft.spage=175&rft.epage=182&rft.pages=175-182&rft.issn=0895-6111&rft.eissn=1879-0771&rft_id=info:doi/10.1016/0895-6111(93)90041-K&rft_dat=%3Cproquest_cross%3E16670612%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=16670612&rft_id=info:pmid/8402524&rft_els_id=089561119390041K&rfr_iscdi=true