View Related Documents

Abstract

In this work we present the Rack algorithm for the detection of optimal non-convex contours in an image. It represents a combination of an user-driven image transformation and dynamic programming. The goal is to detect a closed contour in a scene based on the image’s edge strength. For this, we introduce a graph construction technique based on a “rack” and derive the image as a directed acyclic graph (DAG). In this graph, the shortest path with respect to an adequate cost function can be calculated efficiently via dynamic programming. Results demonstrate that this approach works well for a certain range of images and has big potential for most other images.

Keywords  Contour Detection - Shortest Path - Dynamic Programming - Rack

Fulltext Preview

Image of the first page of the fulltext document