View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Generalized Distance Transforms using the FEED-class Algorithm

        Thumbnail
        View/Open
        gFEED final.pdf (412.7Kb)
        Publication date
        2015
        Author
        Aalvanger, G.H.
        Metadata
        Show full item record
        Summary
        The Fast Exact Euclidean Distance (FEED) transform is generalized to support intensity values and gray-scale images. The generalized FEED (gFEED) class algorithms support both Euclidean and squared Euclidean distances. The algorithms are tested on datasets by Schouten and van den Broek and on newly developed datasets. Tests show a O(m*n) time complexity on squared Euclidean distances and a O(m * n)(m+ n) time complexity on Euclidean distances.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/24449
        Collections
        • Theses
        Utrecht university logo