Histograms of Oriented Gradients.pptVIP

Computer Vision:Histograms of Oriented Gradients Dr. Edgar Seemann seemann@ Global vs. Part-Based We distinguish global people detectors and part-based detectors Global approaches: A single feature description for the complete person Part-Based Approaches: Individual feature descriptors for body parts / local parts Advantages and Disadvantages Part-Based May be better able to deal with moving body parts May be able to handle occlusion, overlaps Requires more complex reasoning Global approaches Typically simple, i.e. we train a discriminative classifier on top of the feature descriptions Work well for small resolutions Typically does detection via classification, i.e. uses a binary classifier Gradient Histograms Gradient Histograms Have become extremely popular and successful in the vision community Avoid hard decisions compared to edge based features Examples: SIFT (Scale-Invariant Image Transform) GLOH (Gradient Location and Orientation Histogram) HOG (Histogram of Oriented Gradients) Computing gradients One sided: Two sided: Filter masks in x-direction One sided: Two sided: Gradient: Magnitude: Orientation: Histograms Gradient histograms measure the orientations and strengths of image gradients within an image region Example: SIFT descriptor The most popular gradient-based descriptor Typically used in combination with an interest point detector Region rescaled to a grid of 16x16 pixels 4x4 regions = 16 histograms (concatenated) Histograms: 8 orientation bins, gradients weighted by gradient magnitude Final descriptor has 128 dimensions and is normalized to compensate for illumination differences Application: AutoPano-Sift Histograms of Oriented Gradients Gradient-based feature descriptor developed for people detection Authors: DalalTriggs (INRIA Grenoble, F) Global descriptor for the complete body Very high-dimensional Typically ~4000 dimensions HOG Very promising results on challenging data sets Phases Learning Phase Detection Phase Det