Extracting Salient Curves from Images: An Analysis of the Saliency Network

  • Authors:
  • T. D. Alter;Ronen Basri

  • Affiliations:
  • MIT AI Laboratory, 545 Technology Square, Cambridge, MA 02139, USA. E-mail: tda@ai.mit.edu;Department of Applied Math., The Weizmann Inst. of Science, Rehovot, 76100, Israel. E-mail: ronen@wisdom.weizmann.ac.il

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Saliency Network proposed by Shashua and Ullman (1988) is awell-known approach to the problem of extracting salient curves fromimages while performing gap completion. This paper analyzes theSaliency Network. The Saliency Network is attractive for severalreasons. First, the network generally prefers long and smooth curvesover short or wiggly ones. While computing saliencies, the networkalso fills in gaps with smooth completions and tolerates noise.Finally, the network is locally connected, and its size isproportional to the size of the image.Nevertheless, our analysis reveals certain weaknesses with the method.In particular, we show cases in which the most salient element doesnot lie on the perceptually most salient curve. Furthermore, in somecases the saliency measure changes its preferences when curves arescaled uniformly. Also, we show that for certain fragmented curvesthe measure prefers large gaps over a few small gaps of the same totalsize. In addition, we analyze the time complexity required by themethod. We show that the number of steps required for convergence inserial implementations is quadratic in the size of the network, and inparallel implementations is linear in the size of the network. Wediscuss problems due to coarse sampling of the range of possibleorientations. Finally, we consider the possibility of using theSaliency Network for grouping. We show that the Saliency Networkrecovers the most salient curve efficiently, but it has problems withidentifying any salient curve other than the most salient one.