NDLI: Natural Image Statistics and Low-Complexity Feature Selection

Content Provider	IEEE Xplore Digital Library
Author	Vasconcelos, M. Vasconcelos, N.
Copyright Year	1979
Abstract	Low-complexity feature selection is analyzed in the context of visual recognition. It is hypothesized that high-order dependences of bandpass features contain little information for discrimination of natural images. This hypothesis is characterized formally by the introduction of the concepts of conjunctive interference and decomposability order of a feature set. Necessary and sufficient conditions for the feasibility of low-complexity feature selection are then derived in terms of these concepts. It is shown that the intrinsic complexity of feature selection is determined by the decomposability order of the feature set and not its dimension. Feature selection algorithms are then derived for all levels of complexity and are shown to be approximated by existing information-theoretic methods, which they consistently outperform. The new algorithms are also used to objectively test the hypothesis of low decomposability order through comparison of classification performance. It is shown that, for image classification, the gain of modeling feature dependencies has strongly diminishing returns: best results are obtained under the assumption of decomposability order 1. This suggests a generic law for bandpass features extracted from natural images: that the effect, on the dependence of any two features, of observing any other feature is constant across image classes.
Sponsorship	IEEE Computer Society
Page Count	17
File Size	2381229
Starting Page	228
Ending Page	244
File Format	PDF
ISSN	01628828
Volume Number	31
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-02-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Statistics Computer vision Biological information theory Biological system modeling Data mining Object recognition Biology computing Probability Histograms Interference perceptual reasoning. Feature extraction and construction low complexity natural image statistics information theory feature discrimination versus dependence image databases object recognition texture Perceptual reasoning Feature extraction or construction Low-complexity Natural Image Statistics Information theory Feature Discrimination vs Dependence Image databases Texture
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A sparse texture representation using local affine regions

Separating color and pattern information for color texture discrimination

Decorrelation Methods of Texture Feature Extraction

Multiresolution histograms and their use for recognition

Normalization-Cooperated Gradient Feature Extraction for Handwritten Character Recognition

3D object recognition from range images using local feature histograms

Fast Feature Pyramids for Object Detection

Support vector machines for 3D object recognition

Gender Recognition Using Complexity-Aware Local Features

Natural Image Statistics and Low-Complexity Feature Selection

Similar Documents

A sparse texture representation using local affine regions

Separating color and pattern information for color texture discrimination

Decorrelation Methods of Texture Feature Extraction

Multiresolution histograms and their use for recognition

Normalization-Cooperated Gradient Feature Extraction for Handwritten Character Recognition

3D object recognition from range images using local feature histograms

Fast Feature Pyramids for Object Detection

Support vector machines for 3D object recognition

Gender Recognition Using Complexity-Aware Local Features

Natural Image Statistics and Low-Complexity Feature Selection