Vous êtes sur la page 1sur 5

ISSN (Print) : 2319-5940

ISSN (Online) : 2278-1021

International Journal of Advanced Research in Computer and Communication Engineering


Vol. 2, Issue 1, January 2013

A Survey on Image Classification Approaches and


Techniques
Pooja Kamavisdar1, Sonam Saluja2, Sonu Agrawal3
M.E(Scholar), Computer Technology and Application, SSCET, Bhilai, India 1
M.E(Scholar), Computer Technology and Application, SSCET, Bhilai, India 2
Senior Asst. Professor, Computer Science and Engineering, SSCET, Bhilai, India 3

ABSTRACT: Object Classification is an important task within the field of computer vision. Image classification refers to the
labelling of images into one of a number of predefined categories. Classification includes image sensors, image pre-processing,
object detection, object segmentation, feature extraction and object classification.Many classification techniques have been
developed for image classification. In this survey various classification techniques are considered; Artificial Neural
Network(ANN), Decision Tree(DT), Support Vector Machine(SVM) and Fuzzy Classification

Keywords: Image Classification, Artificial Neural Network, Decision Tree, Support Vector Machine, Fuzzy Classifier.
C. Training: Selection of the particular attribute
which best describes the pattern.
I. INTRODUCTION D. Classification of the object-Object
Classification between the objects is easy task for classification step categorizes detected objects
humans but it has proved to be a complex problem for into predefined classes by using suitable method
machines. The raise of high-capacity computers, the that compares the image patterns with the target
availability of high quality and low-priced video patterns.
cameras, and the increasing need for automatic video
II. IMAGE CLASSIFICATION APPROACHES
analysis has generated an interest in object classification
algorithms. A simple classification system consists of a
camera fixed high above the interested zone, where Various image classification approaches are defined
images are captured and consequently processed. briefly:
Classification includes image sensors, image pre-
DIGITAL DATA
processing, object detection, object segmentation, feature
extraction and object classification. Classification system PREPROCESSING
consists of database that contains predefined patterns that
FEATURE
compares with detected object to classify in to proper EXTRACTION
category. Image classification is an important and
challenging task in various application domains, SELECTION OF
TRAINING DATA
including biomedical imaging, biometry, video-
surveillance, vehicle navigation, industrial visual DECISION AND
inspection, robot navigation, and remote sensing. CLASSIFICATION
Classification process consists of following steps:
A. Pre-processing- atmospheric correction, noise CLASSIFICATION
OUTPUT
removal, image transformation, main
component analysis etc. POST-PROCESSING
B. Detection and extraction of a object-
Detection includes detection of position and ACCURACY
ASSESSMENT
other characteristics of moving object image Fig 1 Steps for image classification
obtained from camera. And in extraction, from
the detected object estimating the trajectory of 1) On The Basis Of Characteristic Used:
the object in the image plane. A. Shape-based:
Copyright to IJARCCE www.ijarcce.com 1005
ISSN (Print) : 2319-5940
ISSN (Online) : 2278-1021

International Journal of Advanced Research in Computer and Communication Engineering


Vol. 2, Issue 1, January 2013

This methods make use of the objects’ 2D spatial The spectral value of each pixel is assumed to be a
information. Common features used in shape-based linear or non-linear combination of defined pure
classification schemes are the points (centroid, set of materials called end members, providing
points),primitive geometric shapes(rectangle or ellipse), proportional membership of each pixel to each end
skeleton, silhouette and contour. member. Subpixel classifier has the capability to
B. Motion-based: handle the mixed pixel problem, suitable for
This methods use temporal tracked features of objects for medium and coarse spatial resolution images.
the classification. Example: spectral mixture analysis, subpixel
classifier, Fuzzy-set classifiers.
2) On The Basis Of Training Sample Used: C. Per-field classifier:
A. Supervised Classification: The per-field classifier is intended to handle the
The process of using samples of known informational problem of environmental heterogeneity, and also
classes (training sets) to classify pixels of unknown improves the classification accuracy. Generally used
identity. Example: minimum distance to means by GIS-based classification approaches.
algorithm, parallelepiped algorithm, maximum likelihood D. Object-oriented classifiers:
algorithm Pixels of the image are united into objects and then
B. Unsupervised Classification: classification is performed on the basis of objects.It
In this type of classification is a method which examines involves 2 stages: image segmentation and image
a large number of unknown pixels and divides it into classification Image segmentation unites pixels into
number of classes based on natural groupings present in objects, and a classification is then implemented on
the image values. Computer determines spectrally the basis of objects. Example: e Cognition.
separable class and then defines their information value.
No extensive prior knowledge is required. Example: K- 5) On The Basis Of Number Of Outputs For Each
means clustering algorithm. Spatial Element:
A. Hard Classification:
3) On The Basis Of Assumption Of Parameter on Also known as crisp classification In this each pixel
Data: is required or forced to show membership to a
A. Parametric classifier: single class.eg maximum likelihood, minimum
The parameters like mean vector and covariance matrix distance, artificial neural network, decision tree,
are used.There is an assumption of Gaussian distribution. and support vector machine.
The parameters like mean vector and covariance matrix B. Soft classification :
are frequently generated from training samples.Example: also known as fuzzy classification In this each pixel
Maximum likelihood, linear discriminant analysis. may exhibit numerous and partial class
B. Non Parametric classifier: membership. Produces more accurate result.
There is no assumption about the data. Non-parametric
classifiers do not make use of statistical parameters to 6) On The Basis Of Spatial Information
calculate class separation. Example: Artificial neural A. Spectral Classifiers:
network, support vector machine, decision tree classifier, This image classification uses pure spectral
expert system. information .Example: Maximum likelihood,
minimum distance, artificial neural network.
4) On The Basis Of Pixel Information Used: B. Contextual Classifiers
A. Per pixel classifier: This image classification uses the spatially
Conventional classifier generates a signature by using neighbouring pixel information. Example:
the combination of the spectra of all training-set frequency-based contextual classifier.
pixels from a given feature. the contributions of all C. Spectral-contextual classifiers:
materials present in the training-set pixels is present This classification uses both spectral and spatial
in the resulting signature. It can be parametric or non- information initial classification images are
parametric the accuracy may not meet up because of generated using parametric or non-parametric
the impact of the mixed pixel problem. Example: classifiers and then contextual classifiers are
maximum likelihood, ANN, support vector machine implemented in the classified images. Example:
and minimum distance. combination of parametric or non-parametric and
B. Subpixel classifiers: contextual algorithms.

Copyright to IJARCCE www.ijarcce.com 1006


ISSN (Print) : 2319-5940
ISSN (Online) : 2278-1021

International Journal of Advanced Research in Computer and Communication Engineering


Vol. 2, Issue 1, January 2013

7) Multiple classifiers approach : Decision tree DT calculates class DT are based on


Different classifiers have their own advantages and membership by hierarchical rule
disadvantages.In this approach different classifiers repeatedly based method and
are combined .some of the method for combining partitioning a use Non-
dataset into parametric
multiple classifier are: Voting rules, Bayesian
uniform subsets approach.
formalism, evidential reasoning, multiple neural Hierarchical
network. classifier permits
the acceptations
and rejection of
III. IMAGE CLASSIFICATION TECHNIQUES class labels at each
intermediary stage.
This method
TABLE I consists of 3 parts:
Partitioning the
DIFFERENT TECHNIQUES FOR CLASSIFICATION nodes, find the
terminal nodes and
Classification Description Characteristics allocation of class
method label to terminal
Artificial ANN is a type of It uses Non- nodes
Neural artificial parametric Support Vector A support vector SVM uses Non-
network intelligence that approach. Machine machine builds a parametric with
imitates some Performance and hyper plane or set binary classifier
functions of the accuracy depends of hyper planes in approach and can
person mind. upon the network a high- or infinite- handle more input
ANN has a normal structure and dimensional space, data very
tendency for number of inputs used for efficiently.
storing classification. Performance and
experiential Good separation is accuracy depends
knowledge. achieved by the upon the
An ANN consists hyper plane that hyperplane
of a sequence of has the largest selection and
layers, each layer distance to the kernel parameter.
consists of a set of nearest training
neurones. All data point of any
neurones of every class (functional
layer are linked by margin), generally
weighted larger the margin
connections to all lower the
neurones on the generalization
preceding and error of the
succeeding layers. classifier.

Copyright to IJARCCE www.ijarcce.com 1007


ISSN (Print) : 2319-5940
ISSN (Online) : 2278-1021

International Journal of Advanced Research in Computer and Communication Engineering


Vol. 2, Issue 1, January 2013

Fuzzy Measure In Fuzzy It uses Stochastic design and which classes are
classification, approach. training. clearly
various stochastic Performance and  Provides distinguishable.
associations are accuracy depends hierarchical  Becomes complex
determined to upon the threshold associations calculation when
describe selection and fuzzy between input various values are
characteristics of integral. variables to undecided and/or
an image. The forecast class when various
various types of membership and outcomes are
stochastic are provides a set of correlated.
combined (set of rules n are easy to
properties) in interpret.
which the  Simple and
members of this computational
set of properties efficiency is good.
are fuzzy in nature. Support  It gains flexibility  Result transparency is
It provides the Vector in the choice of low.
opportunity to Machine the form of the  Training is time
describe different threshold. consuming.
categories of  Contains a non-  Structure of algorithm
stochastic linear is difficult to
characteristics in transformation. understand
the similar form.  It provides a good  Determination of
generalization optimal parameters is
capability. not easy when there is
 The problem of nonlinearly separable
over fitting is training data.
TABLE II eliminated.
Advantages and Disadvantages of Different Classification  Reduction in
Techniques computational
complexity.
 Simple to manage
Classification Advantages Disadvantages decision rule
method complexity and
Artificial  It is a non-parametric  It is Error frequency.
Neural classifier. semantically Fuzzy  Efficiently handles  Without priori
network  It is an universal poor. Measure uncertainty. knowledge output is
functional  The training of  properties are not good
approximator with ANN is time describe by  precise solutions
arbitrary accuracy. taking. identifying various depends upon
 capable to present  Problem of over stochastic direction of decision.
functions such as OR, fitting. relationships.
AND, NOT  Difficult in
 It is a data driven self- choosing the
adaptive technique type network
 efficiently handles architecture. IV. CONCLUSION
noisy inputs This paper attempts to study and provides a brief
 Computation rate is
knowledge about the different image classification
high
approaches and different classification methods. Most
zz common approaches for image classification can be
categories as supervised and unsupervised, or parametric
and nonparametric or object-oriented, subpixel, per-pixel
and perfield or spectral classifiers, contextual classifiers
Decision tree  Can handle non-  The usage of
and spectral-contextual classifiers or hard and soft
parametric hyperplane decision
training data boundaries parallel to classification. This survey gives theoretical knowledge
 Does not required the feature axes may about different classification methods and provides the
an extensive restrict their use in
Copyright to IJARCCE www.ijarcce.com 1008
ISSN (Print) : 2319-5940
ISSN (Online) : 2278-1021

International Journal of Advanced Research in Computer and Communication Engineering


Vol. 2, Issue 1, January 2013

advantages and disadvantages of various classification Biography


methods.
Pooja Kamavisdar obtained her B.E. in
REFERENCES Computer Science & Engg. from
[1].Jianxin Wu ,”EFFICIENT HIK SVM LEARNING FOR IMAGE
Government Engineering College
CLASSIFICATION”, IEEE TRANSACTIONS ON IMAGE Raipur,(CG.) and persuing Master of
PROCESSING, VOL. 21, NO. 10, OCTOBER 2012 Engg in Computer Technology &
[2].Bohyung Han, Member, IEEE, and Larry S. Davis, Fellow, IEEE, Application from Shri Shankaracharya
"DENSITY-BASED MULTIFEATURE BACKGROUND
SUBTRACTION WITH SUPPORT VECTOR MACHINE" Ieee
College of Engg & Tech ,Bhilai, CG.
Transactions On Pattern Analysis And Machine Intelligence, Vol. 34, Her field of interest are Image
No. 5, May 2012 Processing, Data Mining,Computer
[3].Sonal Athavale,Neelabh Sao,"CLASSIFICATION ON MOVING Network.
OBJEC TRAJECTORIES",International Journal of Advanced
Technology & Engineering Research (IJATER) ISSN NO: 2250-3536
VOLUME 2, ISSUE 2, MAY 2012 Sonam Saluja obtained her B.E. in
[4].R.Muralidharan, Dr.C.Chandrasekar,"OBJECT RECOGNITION Computer Science & Engg. from
USING SVM-KNN BASED ON GEOMETRIC MOMENT Chouksey Engineering College
INVARIANT",International Journal of Computer Trends and
Technology- July to Aug 2011
,Bilaspur,(CG.) and persuing Master of
[5]Francesca Bovolo, Lorenzo Bruzzone, and Lorenzo Carlin, Member, Engg in Computer Technology &
IEEE “A NOVEL TECHNIQUE FOR SUBPIXEL IMAGE Application from Shri Shankaracharya
CLASSIFICATION BASED ON SUPPORT VECTOR MACHINE College of Engg & Tech ,Bhilai, CG.
IEEE TRANSACTIONS ON IMAGE PROCESSING”, VOL. 19, NO.
11, NOVEMBER 2010
She has published a paper in” National
[6].XiaohongYu, and HongLiuHuangshan, “IMAGE SEMANTIC Seminar on Application of Artificial
CLASSIFICATION USING SVM IN IMAGE RETRIEVAL” P. R. Intelligence in Bioinformatics/Life
China, 26-28,Dec. 2009 Sciences (AAIBLS) 2013”.Her field of
[7].Swantje Johnsen and Ashley Tews "REAL-TIME OBJECT
TRACKING AND CLASSIFICATION USING A STATIC
interest are Image Processing,Software
CAMERA”"15 Proceedings of the IEEE ICRA 2009. Engineering.
[8].Adnan Khashman,"AUTOMATIC DETECTION, EXTRACTION
AND RECOGNITION OF MOVING OBJECTS" International Journal Prof. Sonu Agrawal received his
of Systems Applications, Engineering & Development Issue 1, Volume
2, 2008
M.Tech(Gold Medalist) degree in
[9]Frank Moosmann, Eric Nowak,Frederic Jurie, "RANDOMIZED Computer Technology from National
CLUSTERING FORESTS FOR IMAGE CLASSIFICATION" Ieee Institute of Technology (NIT) Raipur,
Transactions On Pattern Analysis And Machine Intelligence, Vol. 30, India in 2008. He is pursuing Ph.D. from
No. 9, September 2008
[10].Zailiang Pan and Chong Wah Ngo,“MOVING-OBJECT
CSVTU, Bhilai. He has eight years long
DETECTION, ASSOCIATION, AND SELECTION IN HOME experience in the field of teaching. His
VIDEOS”. IEEE Transactions On Multimedia, Vol. 9, No. 2, February research areas are Image Processing,
2007 Face Recognition and its enhancement.
[11].Alexia Briassouli and Narendra Ahuja, "EXTRACTION AND
ANALYSIS OF MULTIPLE PERIODIC MOTIONS IN VIDEO
His research work has been published in
SEQUENCE."Ieee Transactions On Pattern Analysis And Machine many national and international journals.
Intelligence, Vol. 29, NO. 7, JULY 2007
[12]Jing Li, Nigel Allinson, Member, IEEE, Dacheng Tao, and
Xuelong Li, Member, IEEE "MULTITRAINING SUPPORT VECTOR
MACHINE FOR IMAGE RETRIEVAL"IEEE TRANSACTIONS ON
IMAGE PROCESSING, VOL. 15, NO. 11, NOVEMBER 2006
[13] D. Lu And Q. Weng, “A SURVEY OF IMAGE
CLASSIFICATION METHODS AND TECHNIQUES FOR
IMPROVING CLASSIFICATION PERFORMANCE” International
Journal of Remote Sensing Vol. 28, No. 5, 10 March 2007
[14] M.Seetha, * I.V.Muralikrishna, Member, Ieee ** B.L.
Deekshatulu, Life Fellow, Ieee, B.L.Malleswari, Nagaratna, P.Hegde
“ARTIFICIAL NEURAL NETWORKS AND OTHER METHODS OF
IMAGE CLASSIFICATION” Journal of Theoretical and Applied
Information Technology 2005 – 2008
[15]Mahesh pal and Paul M. Mather “DECISION TREE BASED
CLASSIFICATION OF REMOTELY SENSED DATA”November
2001

Copyright to IJARCCE www.ijarcce.com 1009

Vous aimerez peut-être aussi