• Login
    View Item 
    •   JScholarship Home
    • Computer Science, Dept. of
    • Current Technical Reports
    • View Item
    •   JScholarship Home
    • Computer Science, Dept. of
    • Current Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Multi-Object Geodesic Active Contours (MOGAC): A Parallel Sparse-Field Algorithm for Image Segmentation

    Thumbnail
    View/Open
    mogac_technical_report.pdf (682.2Kb)
    Date
    2012-02-28
    Author
    Taylor, Russell
    Kazhdan, Michael
    Lucas, Blake
    Metadata
    Show full item record
    Abstract
    An important task for computer vision systems is to segment adjacent structures in images without producing gaps or overlaps. Multi-object Level Set Methods (MLSM) perform this task with the benefit of sub-pixel accuracy. However, current implementations of MLSM are not as computationally or memory efficient as their region growing and graph cut counterparts which lack sub-pixel accuracy. To address this performance gap, we present a novel parallel implementation of MLSM that leverages the sparse properties of the segmentation algorithm to minimize its memory footprint for multiple objects. The new method, Multi-Object Geodesic Active Contours (MOGAC), can represent N objects with just two functions: a label image and unsigned distance field. The time complexity of the algorithm is shown to be O((M^d)/P) for M^d pixels and P processing units in dimension d={2,3}, independent of the number of objects. Results are presented for 2D and 3D image segmentation problems.
    URI
    http://jhir.library.jhu.edu/handle/1774.2/35726
    Collections
    • Current Technical Reports

    DSpace software copyright © 2002-2016  DuraSpace
    Policies | Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of JScholarshipCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    DSpace software copyright © 2002-2016  DuraSpace
    Policies | Contact Us | Send Feedback
    Theme by 
    Atmire NV