Large Scale Sparse Optimization for Object Detection in High Resolution Images - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Large Scale Sparse Optimization for Object Detection in High Resolution Images

Abstract

In this work, we address the problem of detecting objects in images by expressing the image as convolutions between activation matrices and dictionary atoms. The activation matrices are estimated through sparse optimization and correspond to the position of the objects. In particular, we propose an efficient algorithm based on an active set strategy that is easily scalable and can be computed in parallel. We apply it to a toy image and a satellite image where the aim is to detect all the boats in a harbor. These results show the benefit of using nonconvex penalties, such as the log-sum penalty, over the convex l1 penalty.
Nous traitons dans ces travaux le problème de la détection d'objets dans des images en exprimant l'image comme convolutios entre des matrices d'activation et des atomes de dictionnaire. Les matrices d'activation sont estimées par optimisation parcimonieuse et correspondent à la position des objets. En particulier, nous proposons un algorithme efficace basé sur une stratégie d'ensemble actif qui permet le passage à l'échelle et peut être calculé en parallèle. Nous l'appliquons sur une image jouet, et sur une image satellitaire où l'objectif est de détecter tous les bateaux d'un port. Les résultats montrent l'avantage de l'utilisation de pénalités non-convexes, comme la pénalité de somme de log, par rapport à la pénalité convexe l1.
Fichier principal
Vignette du fichier
NonConvSparse_objDetect.pdf (721.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01066235 , version 1 (19-09-2014)

Identifiers

  • HAL Id : hal-01066235 , version 1

Cite

Aurélie Boisbunon, Rémi Flamary, Alain Rakotomamonjy, Alain Giros, Josiane Zerubia. Large Scale Sparse Optimization for Object Detection in High Resolution Images. MLSP - 24th IEEE Workshop on Machine Learning for Signal Processing, Sep 2014, Reims, France. ⟨hal-01066235⟩
408 View
218 Download

Share

Gmail Facebook Twitter LinkedIn More