Subjective Feature Space
|
|
- Josephine Horton
- 6 years ago
- Views:
Transcription
1 Learning of Personal Visual Impression for Image Database Systems akio Kurita oshikazu Kato Mathematical Informatics Section Interactive Interface Systems Section Information Science Division Intelligent Systems Division Electrotechnical Laboratory Electrotechnical Laboratory Umezono, sukuba, 305 JAPAN Umezono, sukuba, 305 JAPAN Abstract Visual impression may dier with each person. User-friendly interfaces for image database systems require special retrieval methods which can adapt to the visual impression of each user. his paper describes algorithms for learning personal visual impression on visual objects. he algorithms are based on multivariate data analysis methods. hese algorithms provide a model on visual perception process of each user from a small set of training examples. his model is referred to as a personal index to retrieve desired images for the user. hese algorithms were implemented and examined in our graphical symbol database systems called RADEMARK and our full color image database called AR MUSEUM. 1. Introduction An intelligent image database management which provides a content based data operation is one of the key issues of future multimedia information systems. In conventional database systems, query languages, such as SQL, have been the only interface to retrieve desired data from the database. Even in image database systems, users have to describe the desired image data in query languages with the combination of index terms, which are assigned to each image in the database by the database manager. However, it is dicult to describe the content of the image properly only by index terms. Several visual interfaces have been proposed to provide visual query mechanisms from the viewpoint of database schema. For example, SNAP [1] and QPE [2] provide visual query in an ER diagram form and in a tabular form, respectively. he hypermedia-type image browser [3] navigates the user into the image database space following the links assigned by the database manager. In the icon based system [4], icons are used not only as the visual index of the image data but also as the element of the visual query language. Although these approaches gave new ideas on GUI, we have to meet another sort of problems in content based image retrieval. Visual impression may dier with each person. User-friendly interfaces for image database systems require special retrieval methods which can adapt to the visual impression of each user. If we try to attach these facilities on a conventional database system, each user, or a database manager, has to assign suitable keywords to all the image data in the database at rst. hus, when a new image is registered into the database, each user has to assign suitable keywords to the image again. If the keyword index is managed only by the database manager, he has to understand the subjective view, i.e. the way of thinking and the way of giving keywords, of each user. It is hardly a possible way. We need a new idea on understanding the subjective view of each user. We have been developing a graphical symbol database called RADEMARK [5, 6] and a full color image database called AR MUSEUM [7, 8, 9]. hose systems provide the following facilities in their visual interface. 1. he systems accept an instance image in a query as an example. 2. he systems provide a learning mechanism to adapt the visual impression of each user. his paper describes the algorithms for learning subjective view of each user adopted in these image database systems. In our applications, a subjective view means the way of feeling visual impressions on image data, such as graphical symbols and artistic paintings. We have developed three learning algorithms which refer the small set of user-given examples. he algorithms are based on multivariate analysis methods. hese algorithms create an approximated model of visual perception process of each user from a small set of training examples. he model is referred to as the personal index of the user in order to evaluate the user's query and to retrieve the target image data. Section 2 outlines RADEMARK and AR MU- SEUM systems. hen, section 3 describes each of the learning algorithms. Section 4 shows some results of experiments of content based image retrieval. 2. Image Database Systems 2.1. RADEMARK he RADEMARK 1 database is a collection of graphical symbols and designs. Currently, about 2,000 1 RAdemark and DEsign database with Multimedia Abstracted image Representation on Knowledge base
2 Figure 1. Examples of graphical symbols. graphical symbols are stored in the database as binary image data. Figure 1 shows some examples of graphical symbols. At the Patent Oce, examiners compare all of the applied gures with tens of thousands of existing registered graphical symbols. his burdensome task can be avoided if an image database system accepts a query by visual example (QVE). In the RADEMARK system, a user can provide a visual example as a key image through an image scanner. he system evaluates similarities between graphical features of the visual example and those of graphical symbols in the database. he system retrieves similar graphical symbols with the key image according to the similarity values. We have used the following graphical feature which characterize graphical symbols. Spatial distribution of the black pixels: he distribution of black pixels represents the outline of the graphical symbol. he numbers of black pixels of a binary image in the meshes give an approximation of the outline. Spatial frequency: he spatial frequency is a measure of the complexity of graphical symbols. We will approximate this by a run-length distribution in the 4 meshes. Spatial structural features: he local correlation and contrast show the spatial relationships such as relative position of partial gures. We will approximate this by local correlation and contrast of black pixels among meshes. hese graphical features are extracted from each graphical symbol stored in the database. hey are parameterized in a vector form on a multidimensional vector space. We refer to such a vector space as a graphical feature (GF) space. We expect that graphical symbols which look similar with each other may have similar graphical features and they will be mapped to the near points in the GF space. For example, a ne copy of a graphical symbol and its rough sketch may be mapped into the near points in the GF space. In the RADEMARK system, a user can retrieve image data which have similar graphical features by showing a rough sketch to the system. We call this style of information retrieval sketch retrieval. his is suitable when a user wants to retrieve image data whose graphical shapes are similar with the key image. However, such a GF space gives an objective criterion to describe the graphical symbols. We experience that the impression of similarity sometimes dier with each person while viewing the same graphical symbols. It means that the similarity measure on visual objects varies with each user, which is not reected in the GF space. o manage such subjectivity of visual impressions, we need another mapping mechanism for subjective indexing. he RADEMARK system also provides learning facility from a small set of training examples to construct such additional mapping from the GF space to the subjective feature (SF) space of each user. his mapping enables the evaluation of similarity between the key image and an image in the database on SF space where visual impression of each user is reected. We call this style of information retrieval similarity retrieval AR MUSEUM he AR MUSEUM 2 database is a collection of full color paintings of landscapes. Currently, about 200 impressionist paintings are stored in the database. he AR MUSEUM system accepts a query by visual example (QVE) and a query by subjective descriptions (QBD). In QVE, a user can provide a rough sketch as a key image. he system evaluates the similarity between the sketch and each image in the database. According to the similarity values the system displays the paintings whose general composition is similar with that of the key image. he similarity measure is dened on the matching score of edge images [10, 11]. In QBD a user gives artistic impressions by a combination of adjectives to retrieve desired paintings. While visual impressions on artistic paintings originate from a motif, a general composition, a color arrangement, and so on, Chijiiwa, et al, found that coloring is dominant through their many psychological experiments and analyses [12]. hus, we may expect there is a reasonable correlation between the coloring of a painting, user's visual impression and the subjective description by words. Since such impressions may dier with each user, the system should analyze and learn the correlation, with each user, between the subjective descriptions and the image data. However, we cannot directly compare the subjective descriptions and the coloring feature of paintings in the database because they belong to dierent domains. We have represented the subjective descriptions as binary vectors; adjective feature (AF) vectors. he number of elements of an AF vector is equal to the number of adjectives available in the system. Each element is set to 1 if the corresponding adjective is included in the subjective description, and 0 otherwise. Currently, the system can treat 30 adjectives listed in table 1. he coloring feature is represented as a graphical feature (GF) vector calculated from each image. In the AR MUSEUM system, we have used the follow- 2 MUlitimedia database with SEnse of color and construction Upon the Matter of AR
3 able 1. Adjectives available in AR MUSEUM. clear gorgeous fresh ethnic rened dynamic & active modern soft authentic heavy dandy warm classic cool natural sober chic bright elegant/tasteful quiet elegant/relaxed hard romantic clean pretty sporty casual/relaxed Japanesque casual/pleasant country No.1 * 1 1 No.2 * * 1 No.4 No.3 1 * * No.5 Figure 2. Patterns of the displacements for local autocorrelations. Classifications of training images ing graphical features which are based on local autocorrelations. Let be an image ff(i; j) = (r(i; j); g(i; j); b(i; j)) ji 2 I; j 2 Jg; where r(i; j), g(i; j), b(i; j) denote the red, green and blue components of the pixel at (i; j), respectively. hen 0-th order autocorrelation is dened as! r X g = 1 f(i; j): (1) b IJ i2i;j2j his consists of three components that are the averages of red, green and blue signals. he rst order autocorrelations with displacement a = (a i ; a j ) are dened as r rg rb! rg g gb X = 1 rb gb b IJ i2i;j2j (2) While there are many rst order autocorrelations depending on the displacement, we restrict the range of displacements within a local window. By eliminating the displacement which are equivalent by shifting, we can reduce the number of the patterns of the displacements to only ve shown in gure 2. he rst order autocorrelations are 30 features. hus the GF vector consists of these 33 features. o adjust to the visual impressions of each user, we have developed a method to construct a unied feature (UF) space, such as to maximize the correlation between AF vectors and GF vectors of training samples of each user. he method is based on canonical correlation analysis (CCA). On the UF space, we can expect that a painting and words to describe the visual impression on the painting are mapped into the near points. hus, a user can retrieve a picture giving some subjective descriptions imaging the picture. We call such retrieval method sense retrieval. f(i; j)f(i+a i ; j+a j ) : Discriminant Alalysis Subjective Feature Space Figure 3. Learning from classications. 3. Learning Algorithms 3.1. Learning from Classications o adjust to the visual impression of each user for similarity retrieval, we construct a mapping from the GF space to the SF space in which the subjective similarity of each user is reected. hus we have to collect data on the subjective similarity of each user. A user can easily classify the graphical symbols, which are selected from the database as the training set, into several clusters judging similarity. From this classication of the training images we can construct a mapping from the GF space to the SF space (Figure 3). Let the training samples of graphical symbols from the RADEMARK database be G = fg i ji = 1;... ; N g and the GF vectors of each sample be ff i ji = 1;... ; N g. Suppose that the training samples are classied by a user into K groups fc1;... ; C K g. For the simplicity, we will consider to construct the following linear mapping from the GF space to the SF space s = A (f 0 f ); (3) where A denotes the transpose of the coecients matrix A and the total mean vector of GF vectors is given by f = 1 N f i : (4)
4 he coecients matrix A is determined such that in SF space the discriminant criterion J = tr(^6 01 W ^6 B ) (5) Similarities between training images is maximized, where ^6 W and ^6 B are the within- and between-class covariance matrices dened on the SF space. his criterion takes large value when SF vectors in the same class are close and SF vectors of dierent classes are away. he optimal coecients are obtained by solving the following eigen equation 6 B A = 6 W A3 (6) A 6 W A = I; where 3 is a diagonal matrix of eigenvalues and I denotes the unit matrix and 6 B = KX! k x k x k 0 x x (7) k=1 KX 6 W =! k 6 k k=1 6 k = E Ck xx 0 x k x k (k = 1;... ; K) x k = E Ck x (k = 1;... ; K)! k = N k N (k = 1;... ; K): Once the system has learned the linear mapping of eq. (3) for the user, it can automatically construct the SF vectors of all graphical symbols in the database from their GF vectors. he SF space and the SF vectors are referred to in similarity retrieval as the personal index of the user. he SF space is constructed such that the classication result of the user is approximated by the linear mapping as much as possible. We can expect that the system can retrieve similar graphical symbols by searching those whose SF vectors are close to the SF vector of the key image Learning from Similarities In the previous subsection, we have described a learning algorithm from classication results of a set of training images. Next, we will consider the case where we can obtain similarities between all pairs of the training images. We have to construct a mapping from the GF space to the SF space in which similarities given by the user are approximated as much as possible (Figure 4). Let the similarity value given by a user between the images g i and g j in the set of the training images G be e ij, (e ij = e ji ; 0 e ij 1; e ii = 1; i; j = 1;... ; N) and the matrix which consists of the elements e ij be E. Again we will use a linear model s = A (f 0 f ): (8) hen the similarity between the images g i and g j in G can be evaluated by the inner product s i s j of the Subjective Feature Space Figure 4. Learning from similarities. SF vectors s i and s j. o reect the user's similarity values e ij in the SF space as much as possible, we have maximized the following criterion Q = e ij s i s j: (9) j=1 he optimal coecients are given by solving the following eigen equation where 6 E A = 6 F A3 (10) A 6 F A = 3 6 E = [F 0 1 f ] E[F 0 1 f ] (11) 6 F = [F 0 1 f ] [F 0 1 f ] F = [f1;... ; f N ] 1 = (1;... ; 1) : Once this linear mapping has learned for a user, the personal index of the user can be constructed by applying this mapping to the GF vectors of all graphical symbols in the database. he SF space is constructed such as to reect similarities given by the user for pairs of the training images as much as possible. We can expect that the system can retrieve similar images in the SF space based on the user's subjective criterion Learning of Correlation o adjust to the visual impression of each user for QBD in the AR MUSEUM system, we construct a UF space by canonical correlation analysis (Figure 5). Let the training images from the AR MUSEUM database be G = fg i ji = 1;... ; N g and the GF vectors of each image be ff i ji = 1;... ; N g. he AF vector assigned by a user to the image g i is denoted as h i. hen the following linear mappings are constructed s i = A f i t i = B h i (12)
5 Subjective Description raining Images Canonical Correlation Analysis Unified Feature Space Figure 5. Learning of correlation. Figure 6. An example of similarity retrieval in RADEMARK database. such that the correlation between s i and t i is maximized. We can use one of these as a UF space for sense retrieval. he optimal coecients matrices A and B are given as the solution of the following eigen equations R F H R 01 H R HF A = R F A3 2 R HF R 01 F R F HB = R H B3 2 (13) where 3 2 is a diagonal matrix of eigenvalues and R F = R H = R F H = f i fi h i h i f i h i = RHF : (14) here are the following relations between the matrices A and B R F H B = R F A3 R HF A = R H B3: (15) hen the statistics related with s or t are given by R S = R = R S = s i s i = A R F A = I L t i t i = B R H B = I L s i t i = 3 = R S : (16) hus the linear regression from s to t is given by ~ t = 3s; (17) and the linear regression from t to s is ~s = 3t: (18) Once the system has learned these linear mappings for a user, the system can compute the UF vectors of all images in the database from their GF vectors. hey are used as the personal index of the user for QBD. Since the UF space is constructed such as to maximize the correlation between the subjective descriptions and the colorings of the images in the training samples, it is expected that the system can retrieve desired images from the subjective description by searching the images whose UF vectors are close to the corresponding UF vector of the query. We can use the UF space for other purposes. For example, we can retrieve paintings that gives the user a similar impression by showing a painting as a visual key. It also can be used to estimate the adjectives suitable for an unknown painting. 4. Experiments 4.1. Similarity Retrieval We can expect that the neighboring graphical symbols on the personal index are similar patterns for the user. In similarity retrieval, the system searches for graphical symbols which have similar values on the SF space, i.e., the personal index. hen the system shows them as candidates in the descending order of the similarity values. We have used classication results of the 227 training images for learning. he candidates were searched out of about 1600 images in RADEMARK database. For the experiments using training images as key, the system retrieved at least one similar graphical symbol with a precision ratio of 99%. Figure 6 shows an example of similarity retrieval in the RADEMARK database for a user. he fteen candidates appear in this gure. he symbol at the top left is the key image. he symbol at left in the second line is the rst candidate. his gure also shows the graphical symbols classied by the user in the same group with the key image on the right. In this case, the system
6 (a) (b) Figure 7. Example of sense retrieval in AR MU- SEUM database. retrieved these eight symbols in the best sixteen candidates. We can also nd other similar symbols, such as the tenth, twelfth, and thirteenth candidates, which are not included in the training samples Sense Retrieval We have evaluated the algorithm described in the subsection paintings, out of 200 paintings, were selected as the training pictures from the AR MU- SEUM database. he UF space was constructed according to the average values of visual impressions of female examinees. Figure 7 (a) shows the best eight candidates for the adjectives cool, clear, clean and Figure 7 (b) shows the result for the adjectives warm, romantic, soft. hese paintings roughly satised the visual impressions of the examinees. 5. Summary his paper described learning methods of personal visual impression for content based image retrieval facilities. hese algorithms create a model of visual perception process of each user. Such a model is referred to as a personal index to retrieve images for the user. his paper showed how to construct linear models as the rst approximations of the personal visual perception process. his idea can be easily extended to nonlinear models by using neural networks. References [1] Bryce, D. and Hull, R.: \SNAP: A Graphic-based Schema Manager," Proc. of Int. Conf. on Data Engineering, pp , [2] Chang, N.S. and Fu, K.S.: \Query-by-Pictorial Example," IEEE rans. on Software Engineering, Vol.SE-6, No.6, pp , [3] Kasahara, H., Onomura, Y. and Kishimoto,.: \Image Mnemonics by a Computer Visual hinking Augmentation," Proc. of Int. Symp. Computer World'89, pp.63-70, [4] Chang, S.K., Yan, C.W., Dimitro, D.C. and Arndt,.: \An Intelligent Image Database System," IEEE rans. on Software Engineering, Vol.SE-14, No.5, pp , [5] Kato,., Shimogaki, H. and Fujimura, K.: \RADE- MARK: Multimedia Image Database System with Intelligent Human Interface, \ rans. of IEICE, Vol.J72- D-II, No.4, pp , 1989 (in Japanese). [6] Kurita,., Shimogaki, H. and Kato,.: \A Personal Interface for Similarity Retrieval on an Image Database System," rans. of IPSJ, Vol.31, No.2, pp , 1990 (in Japanese). [7] Kato,., Kurita,. and Sakakura, A.: \Electronic Art Museum: Full Color Image Database with Visual Interaction on Color and Sketch," IEICE ech. Rep., IE88-118, pp.31-38, 1989 (in Japanese). [8] Kato,. and Kurita,.: \Visual Interaction with Electronic Art Gallery," Proc. of Int. Conf. on Data Base and Expert Systems Application DEXA'90, [9] Kurita,., Kato,., Fukuda, I. and Sakakura, A.: \Sense Retrieval on a Image Database of Full Color Paintings," rans. of IPSJ, Vol.33, No.11, 1992 (in Japanese). [10] Hirata, K. and Kato,.: \Query by Visual Example," Proc. of Int. Conf. on Extending Database echnology EDB'92, pp.56-71, [11] Kato,., Kurita,., Otsu, N. and Hirata, K.: \A Sketch Retrieval Method for Full Color Image Database Query by Visual Example," Proc. of Int. Conf. on Pattern Recognition, pp , [12] Chijiwa, H.:\Chromatics," Fukumura Printing Co., 1983 (in Japanese).
Similarity Image Retrieval System Using Hierarchical Classification
Similarity Image Retrieval System Using Hierarchical Classification Experimental System on Mobile Internet with Cellular Phone Masahiro Tada 1, Toshikazu Kato 1, and Isao Shinohara 2 1 Department of Industrial
More informationA Metadatabase System for Semantic Image Search by a Mathematical Model of Meaning
A Metadatabase System for Semantic Image Search by a Mathematical Model of Meaning Yasushi Kiyoki, Takashi Kitagawa and Takanari Hayama Institute of Information Sciences and Electronics University of Tsukuba
More informationQuantitative Assessment of Composition in Art
NICOGRAPH International 202, pp. 80-85 Quantitative Assessment of Composition in Art Sachi URANO Junichi HOSHINO University of Tsukuba s0853 (at) u.tsukuba.ac.jp Abstract We present a new method to evaluate
More informationCluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1
Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods
More informationDiagonal Principal Component Analysis for Face Recognition
Diagonal Principal Component nalysis for Face Recognition Daoqiang Zhang,2, Zhi-Hua Zhou * and Songcan Chen 2 National Laboratory for Novel Software echnology Nanjing University, Nanjing 20093, China 2
More informationTowards Cognitive Agents: Embodiment based Object Recognition for Vision-Based Mobile Agents Kazunori Terada 31y, Takayuki Nakamura 31, Hideaki Takeda
Towards Cognitive Agents: Embodiment based Object Recognition for Vision-Based Mobile Agents Kazunori Terada 31y, Takayuki Nakamura 31, Hideaki Takeda 3231 and Tsukasa Ogasawara 31 31 Dept. of Information
More informationLecture 3: Camera Calibration, DLT, SVD
Computer Vision Lecture 3 23--28 Lecture 3: Camera Calibration, DL, SVD he Inner Parameters In this section we will introduce the inner parameters of the cameras Recall from the camera equations λx = P
More informationA Robust and Efficient Motion Segmentation Based on Orthogonal Projection Matrix of Shape Space
A Robust and Efficient Motion Segmentation Based on Orthogonal Projection Matrix of Shape Space Naoyuki ICHIMURA Electrotechnical Laboratory 1-1-4, Umezono, Tsukuba Ibaraki, 35-8568 Japan ichimura@etl.go.jp
More informationJ. Weston, A. Gammerman, M. Stitson, V. Vapnik, V. Vovk, C. Watkins. Technical Report. February 5, 1998
Density Estimation using Support Vector Machines J. Weston, A. Gammerman, M. Stitson, V. Vapnik, V. Vovk, C. Watkins. Technical Report CSD-TR-97-3 February 5, 998!()+, -./ 3456 Department of Computer Science
More informationDetermination of 3-D Image Viewpoint Using Modified Nearest Feature Line Method in Its Eigenspace Domain
Determination of 3-D Image Viewpoint Using Modified Nearest Feature Line Method in Its Eigenspace Domain LINA +, BENYAMIN KUSUMOPUTRO ++ + Faculty of Information Technology Tarumanagara University Jl.
More informationIntroduction to Machine Learning
Introduction to Machine Learning Isabelle Guyon Notes written by: Johann Leithon. Introduction The process of Machine Learning consist of having a big training data base, which is the input to some learning
More informationv : erosion h : erosion H : dilation V : dilation s : erosion r : erosion R : dilation S : dilation
AUTOMATIC GENERATION OF DIRECTIONAL EROSION AND DILATION SEQUENCE BY GENETIC ALGORITHMS Ikushi Yoda Image Understanding Section Machine Understanding Division Electrotechnical Laboratory 1-1-4 Umezono,
More informationDetecting Printed and Handwritten Partial Copies of Line Drawings Embedded in Complex Backgrounds
9 1th International Conference on Document Analysis and Recognition Detecting Printed and Handwritten Partial Copies of Line Drawings Embedded in Complex Backgrounds Weihan Sun, Koichi Kise Graduate School
More informationapplication of learning vector quantization algorithms. In Proceedings of the International Joint Conference on
[5] Teuvo Kohonen. The Self-Organizing Map. In Proceedings of the IEEE, pages 1464{1480, 1990. [6] Teuvo Kohonen, Jari Kangas, Jorma Laaksonen, and Kari Torkkola. LVQPAK: A program package for the correct
More informationCHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT
CHAPTER 2 TEXTURE CLASSIFICATION METHODS GRAY LEVEL CO-OCCURRENCE MATRIX AND TEXTURE UNIT 2.1 BRIEF OUTLINE The classification of digital imagery is to extract useful thematic information which is one
More informationLearning in Medical Image Databases. Cristian Sminchisescu. Department of Computer Science. Rutgers University, NJ
Learning in Medical Image Databases Cristian Sminchisescu Department of Computer Science Rutgers University, NJ 08854 email: crismin@paul.rutgers.edu December, 998 Abstract In this paper we present several
More informationTime Stamp Detection and Recognition in Video Frames
Time Stamp Detection and Recognition in Video Frames Nongluk Covavisaruch and Chetsada Saengpanit Department of Computer Engineering, Chulalongkorn University, Bangkok 10330, Thailand E-mail: nongluk.c@chula.ac.th
More informationChapter 4. The Classification of Species and Colors of Finished Wooden Parts Using RBFNs
Chapter 4. The Classification of Species and Colors of Finished Wooden Parts Using RBFNs 4.1 Introduction In Chapter 1, an introduction was given to the species and color classification problem of kitchen
More informationFace Recognition Using Long Haar-like Filters
Face Recognition Using Long Haar-like Filters Y. Higashijima 1, S. Takano 1, and K. Niijima 1 1 Department of Informatics, Kyushu University, Japan. Email: {y-higasi, takano, niijima}@i.kyushu-u.ac.jp
More informationImage retrieval based on bag of images
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2009 Image retrieval based on bag of images Jun Zhang University of Wollongong
More informationLinear Discriminant Analysis in Ottoman Alphabet Character Recognition
Linear Discriminant Analysis in Ottoman Alphabet Character Recognition ZEYNEB KURT, H. IREM TURKMEN, M. ELIF KARSLIGIL Department of Computer Engineering, Yildiz Technical University, 34349 Besiktas /
More informationEncoding Words into String Vectors for Word Categorization
Int'l Conf. Artificial Intelligence ICAI'16 271 Encoding Words into String Vectors for Word Categorization Taeho Jo Department of Computer and Information Communication Engineering, Hongik University,
More informationRobust Face Recognition via Sparse Representation Authors: John Wright, Allen Y. Yang, Arvind Ganesh, S. Shankar Sastry, and Yi Ma
Robust Face Recognition via Sparse Representation Authors: John Wright, Allen Y. Yang, Arvind Ganesh, S. Shankar Sastry, and Yi Ma Presented by Hu Han Jan. 30 2014 For CSE 902 by Prof. Anil K. Jain: Selected
More informationGeneration of Artistic Calligraphic Fonts Considering Character Structure
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/242099701 Generation of Artistic Calligraphic Fonts Considering Character Structure Article
More informationLab 2: Support Vector Machines
Articial neural networks, advanced course, 2D1433 Lab 2: Support Vector Machines March 13, 2007 1 Background Support vector machines, when used for classication, nd a hyperplane w, x + b = 0 that separates
More informationExploring the Influence of Design Elements on the Comfortability in Web Sites
Exploring the Influence of Design Elements on the Comfortability in Web Sites Roberto OKADA*, Ayumi TEJIMA * Miyagi University, School of Project Design 1 Gakuen Kurokawagun Miyagi 981-3298 JAPAN, okir@myu.ac.jp
More informationInvariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction
Invariant Recognition of Hand-Drawn Pictograms Using HMMs with a Rotating Feature Extraction Stefan Müller, Gerhard Rigoll, Andreas Kosmala and Denis Mazurenok Department of Computer Science, Faculty of
More informationImage-Based Memory of Environment. homing uses a similar idea that the agent memorizes. [Hong 91]. However, the agent nds diculties in arranging its
Image-Based Memory of Environment Hiroshi ISHIGURO Department of Information Science Kyoto University Kyoto 606-01, Japan E-mail: ishiguro@kuis.kyoto-u.ac.jp Saburo TSUJI Faculty of Systems Engineering
More informationHuman Action Recognition Using Independent Component Analysis
Human Action Recognition Using Independent Component Analysis Masaki Yamazaki, Yen-Wei Chen and Gang Xu Department of Media echnology Ritsumeikan University 1-1-1 Nojihigashi, Kusatsu, Shiga, 525-8577,
More informationEcient Processor Allocation for 3D Tori. Wenjian Qiao and Lionel M. Ni. Department of Computer Science. Michigan State University
Ecient Processor llocation for D ori Wenjian Qiao and Lionel M. Ni Department of Computer Science Michigan State University East Lansing, MI 4884-107 fqiaow, nig@cps.msu.edu bstract Ecient allocation of
More informationComputers and Mathematics with Applications. An embedded system for real-time facial expression recognition based on the extension theory
Computers and Mathematics with Applications 61 (2011) 2101 2106 Contents lists available at ScienceDirect Computers and Mathematics with Applications journal homepage: www.elsevier.com/locate/camwa An
More information2 Data Reduction Techniques The granularity of reducible information is one of the main criteria for classifying the reduction techniques. While the t
Data Reduction - an Adaptation Technique for Mobile Environments A. Heuer, A. Lubinski Computer Science Dept., University of Rostock, Germany Keywords. Reduction. Mobile Database Systems, Data Abstract.
More informationRefine boundary at resolution r. r+1 r. Update context information CI(r) based on CI(r-1) Classify at resolution r, based on CI(r), update CI(r)
Context Based Multiscale Classication of Images Jia Li Robert M. Gray EE Department EE Department Stanford Univ., CA 94305 Stanford Univ., CA 94305 jiali@isl.stanford.edu rmgray@stanford.edu Abstract This
More informationindexing and query processing. The inverted le was constructed for the retrieval target collection which contains full texts of two years' Japanese pa
Term Distillation in Patent Retrieval Hideo Itoh Hiroko Mano Yasushi Ogawa Software R&D Group, RICOH Co., Ltd. 1-1-17 Koishikawa, Bunkyo-ku, Tokyo 112-0002, JAPAN fhideo,mano,yogawag@src.ricoh.co.jp Abstract
More informationImage Segmentation Region Number. Ping Guo and Michael R. Lyu. The Chinese University of Hong Kong, normal (Gaussian) mixture, has been used in a
A Study on Color Space Selection for Determining Image Segmentation Region Number Ping Guo and Michael R. Lyu Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin,
More informationBinarization of Color Character Strings in Scene Images Using K-means Clustering and Support Vector Machines
2011 International Conference on Document Analysis and Recognition Binarization of Color Character Strings in Scene Images Using K-means Clustering and Support Vector Machines Toru Wakahara Kohei Kita
More informationUser Level QoS Assessment of a Multipoint to Multipoint TV Conferencing Application over IP Networks
User Level QoS Assessment of a Multipoint to Multipoint TV Conferencing Application over IP Networks Yoshihiro Ito and Shuji Tasaka Department of Computer Science and Engineering, Graduate School of Engineering
More informationClustering and Visualisation of Data
Clustering and Visualisation of Data Hiroshi Shimodaira January-March 28 Cluster analysis aims to partition a data set into meaningful or useful groups, based on distances between data points. In some
More informationTexture. Texture is a description of the spatial arrangement of color or intensities in an image or a selected region of an image.
Texture Texture is a description of the spatial arrangement of color or intensities in an image or a selected region of an image. Structural approach: a set of texels in some regular or repeated pattern
More informationExercise 3: ROC curves, image retrieval
Exercise 3: ROC curves, image retrieval Multimedia systems 2017/2018 Create a folder exercise3 that you will use during this exercise. Unpack the content of exercise3.zip that you can download from the
More informationIMAGE RETRIEVAL USING EFFICIENT FEATURE VECTORS GENERATED FROM COMPRESSED DOMAIN
IMAGE RERIEVAL USING EFFICIEN FEAURE VECORS GENERAED FROM COMPRESSED DOMAIN Daidi Zhong, Irek Defée Department of Information echnology, ampere University of echnology. P.O. Box 553, FIN-33101 ampere,
More informationDocument Image Restoration Using Binary Morphological Filters. Jisheng Liang, Robert M. Haralick. Seattle, Washington Ihsin T.
Document Image Restoration Using Binary Morphological Filters Jisheng Liang, Robert M. Haralick University of Washington, Department of Electrical Engineering Seattle, Washington 98195 Ihsin T. Phillips
More informationLearning Clustered Sub-spaces for Sketch-based Image Retrieval
Learning Clustered Sub-spaces for Sketch-based Image Retrieval Koustav Ghosal, Ameya Prabhu, Riddhiman Dasgupta, Anoop Namboodiri Center for Visual Information Technology IIIT Hyderabad, India Content
More informationData Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Exploratory data analysis tasks Examine the data, in search of structures
More informationAdvances in Neural Information Processing Systems, 1999, In press. Unsupervised Classication with Non-Gaussian Mixture Models using ICA Te-Won Lee, Mi
Advances in Neural Information Processing Systems, 1999, In press. Unsupervised Classication with Non-Gaussian Mixture Models using ICA Te-Won Lee, Michael S. Lewicki and Terrence Sejnowski Howard Hughes
More informationIntroduction to Machine Learning Prof. Anirban Santara Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Introduction to Machine Learning Prof. Anirban Santara Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture 14 Python Exercise on knn and PCA Hello everyone,
More informationOutline 7/2/201011/6/
Outline Pattern recognition in computer vision Background on the development of SIFT SIFT algorithm and some of its variations Computational considerations (SURF) Potential improvement Summary 01 2 Pattern
More informationPattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures
Pattern recognition Classification/Clustering GW Chapter 12 (some concepts) Textures Patterns and pattern classes Pattern: arrangement of descriptors Descriptors: features Patten class: family of patterns
More informationCLUSTER ANALYSIS. V. K. Bhatia I.A.S.R.I., Library Avenue, New Delhi
CLUSTER ANALYSIS V. K. Bhatia I.A.S.R.I., Library Avenue, New Delhi-110 012 In multivariate situation, the primary interest of the experimenter is to examine and understand the relationship amongst the
More informationImage segmentation based on gray-level spatial correlation maximum between-cluster variance
International Symposium on Computers & Informatics (ISCI 05) Image segmentation based on gray-level spatial correlation maximum between-cluster variance Fu Zeng,a, He Jianfeng,b*, Xiang Yan,Cui Rui, Yi
More information1 INTRODUCTION The LMS adaptive algorithm is the most popular algorithm for adaptive ltering because of its simplicity and robustness. However, its ma
MULTIPLE SUBSPACE ULV ALGORITHM AND LMS TRACKING S. HOSUR, A. H. TEWFIK, D. BOLEY University of Minnesota 200 Union St. S.E. Minneapolis, MN 55455 U.S.A fhosur@ee,tewk@ee,boley@csg.umn.edu ABSTRACT. The
More informationAPPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES
APPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES A. Likas, K. Blekas and A. Stafylopatis National Technical University of Athens Department
More informationOff-Line Multi-Script Writer Identification using AR Coefficients
2009 10th International Conference on Document Analysis and Recognition Off-Line Multi-Script Writer Identification using AR Coefficients Utpal Garain Indian Statistical Institute 203, B.. Road, Kolkata
More informationKANSEI Based Clothing Fabric Image Retrieval
KANSEI Based Clothing Fabric Image Retrieval Yen-Wei Chen 1,2, Shota Sobue 2, and Xinyin Huang 3 1 Elect & Inf. Eng. School, Central South Univ. of Forest and Tech., Changsha, China 2 Graduate School of
More informationLOCALIZATION OF FACIAL REGIONS AND FEATURES IN COLOR IMAGES. Karin Sobottka Ioannis Pitas
LOCALIZATION OF FACIAL REGIONS AND FEATURES IN COLOR IMAGES Karin Sobottka Ioannis Pitas Department of Informatics, University of Thessaloniki 540 06, Greece e-mail:fsobottka, pitasg@zeus.csd.auth.gr Index
More informationPhase2. Phase 1. Video Sequence. Frame Intensities. 1 Bi-ME Bi-ME Bi-ME. Motion Vectors. temporal training. Snake Images. Boundary Smoothing
CIRCULAR VITERBI BASED ADAPTIVE SYSTEM FOR AUTOMATIC VIDEO OBJECT SEGMENTATION I-Jong Lin, S.Y. Kung ijonglin@ee.princeton.edu Princeton University Abstract - Many future video standards such as MPEG-4
More informationProduction of Video Images by Computer Controlled Cameras and Its Application to TV Conference System
Proc. of IEEE Conference on Computer Vision and Pattern Recognition, vol.2, II-131 II-137, Dec. 2001. Production of Video Images by Computer Controlled Cameras and Its Application to TV Conference System
More informationA Fast Personal Palm print Authentication based on 3D-Multi Wavelet Transformation
A Fast Personal Palm print Authentication based on 3D-Multi Wavelet Transformation * A. H. M. Al-Helali, * W. A. Mahmmoud, and * H. A. Ali * Al- Isra Private University Email: adnan_hadi@yahoo.com Abstract:
More informationCOLOR IMAGE COMPRESSION BY MOMENT-PRESERVING AND BLOCK TRUNCATION CODING TECHNIQUES?
COLOR IMAGE COMPRESSION BY MOMENT-PRESERVING AND BLOCK TRUNCATION CODING TECHNIQUES? Chen-Kuei Yang!Ja-Chen Lin, and Wen-Hsiang Tsai Department of Computer and Information Science, National Chiao Tung
More informationA new predictive image compression scheme using histogram analysis and pattern matching
University of Wollongong Research Online University of Wollongong in Dubai - Papers University of Wollongong in Dubai 00 A new predictive image compression scheme using histogram analysis and pattern matching
More informationA Novel Criterion Function in Feature Evaluation. Application to the Classification of Corks.
A Novel Criterion Function in Feature Evaluation. Application to the Classification of Corks. X. Lladó, J. Martí, J. Freixenet, Ll. Pacheco Computer Vision and Robotics Group Institute of Informatics and
More informationLocalization in Graphs. Richardson, TX Azriel Rosenfeld. Center for Automation Research. College Park, MD
CAR-TR-728 CS-TR-3326 UMIACS-TR-94-92 Samir Khuller Department of Computer Science Institute for Advanced Computer Studies University of Maryland College Park, MD 20742-3255 Localization in Graphs Azriel
More informationICA. PCs. ICs. characters. E WD -1/2. feature. image. vector. feature. feature. selection. selection.
A Study of Feature Extraction and Selection Using Independent Component Analysis Seiichi Ozawa Div. of System Function Science Graduate School of Science and Technology Kobe University Kobe 657-851, JAPAN
More informationTexture Analysis. Selim Aksoy Department of Computer Engineering Bilkent University
Texture Analysis Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Texture An important approach to image description is to quantify its texture content. Texture
More informationObject Modeling from Multiple Images Using Genetic Algorithms. Hideo SAITO and Masayuki MORI. Department of Electrical Engineering, Keio University
Object Modeling from Multiple Images Using Genetic Algorithms Hideo SAITO and Masayuki MORI Department of Electrical Engineering, Keio University E-mail: saito@ozawa.elec.keio.ac.jp Abstract This paper
More informationCIS 520, Machine Learning, Fall 2015: Assignment 7 Due: Mon, Nov 16, :59pm, PDF to Canvas [100 points]
CIS 520, Machine Learning, Fall 2015: Assignment 7 Due: Mon, Nov 16, 2015. 11:59pm, PDF to Canvas [100 points] Instructions. Please write up your responses to the following problems clearly and concisely.
More informationIntroduction to Support Vector Machines
Introduction to Support Vector Machines CS 536: Machine Learning Littman (Wu, TA) Administration Slides borrowed from Martin Law (from the web). 1 Outline History of support vector machines (SVM) Two classes,
More informationBMVC 1996 doi: /c.10.41
On the use of the 1D Boolean model for the description of binary textures M Petrou, M Arrigo and J A Vons Dept. of Electronic and Electrical Engineering, University of Surrey, Guildford GU2 5XH, United
More informationAutomatic Linguistic Indexing of Pictures by a Statistical Modeling Approach
Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach Outline Objective Approach Experiment Conclusion and Future work Objective Automatically establish linguistic indexing of pictures
More informationContent based Image Retrieval Using Multichannel Feature Extraction Techniques
ISSN 2395-1621 Content based Image Retrieval Using Multichannel Feature Extraction Techniques #1 Pooja P. Patil1, #2 Prof. B.H. Thombare 1 patilpoojapandit@gmail.com #1 M.E. Student, Computer Engineering
More informationPhotorealism vs. Non-Photorealism in Computer Graphics
The Art and Science of Depiction Photorealism vs. Non-Photorealism in Computer Graphics Fredo Durand MIT- Lab for Computer Science Global illumination How to take into account all light inter-reflections
More informationSupervised vs unsupervised clustering
Classification Supervised vs unsupervised clustering Cluster analysis: Classes are not known a- priori. Classification: Classes are defined a-priori Sometimes called supervised clustering Extract useful
More informationA Summary of Projective Geometry
A Summary of Projective Geometry Copyright 22 Acuity Technologies Inc. In the last years a unified approach to creating D models from multiple images has been developed by Beardsley[],Hartley[4,5,9],Torr[,6]
More informationString Extraction From Color Airline Coupon Image Using Statistical Approach
String Extraction From Color Airline Coupon Image Using Statistical Approach Yi Li, Zhiyan Wang, Haizan Zeng School of Computer Science South China University of echnology, Guangzhou, 510640, P.R.China
More informationEmotion Classification
Emotion Classification Shai Savir 038052395 Gil Sadeh 026511469 1. Abstract Automated facial expression recognition has received increased attention over the past two decades. Facial expressions convey
More informationA Layout-Free Method for Extracting Elements from Document Images
A Layout-Free Method for Extracting Elements from Document Images Tsukasa Kochi and Takashi Saitoh Information and Communication Research and Development Center 32 Research Group, RICOH COMPANY,LTD. 3-2-3
More informationMinoru SASAKI and Kenji KITA. Department of Information Science & Intelligent Systems. Faculty of Engineering, Tokushima University
Information Retrieval System Using Concept Projection Based on PDDP algorithm Minoru SASAKI and Kenji KITA Department of Information Science & Intelligent Systems Faculty of Engineering, Tokushima University
More informationFace Recognition using Laplacianfaces
Journal homepage: www.mjret.in ISSN:2348-6953 Kunal kawale Face Recognition using Laplacianfaces Chinmay Gadgil Mohanish Khunte Ajinkya Bhuruk Prof. Ranjana M.Kedar Abstract Security of a system is an
More informationGenetic Programming. Charles Chilaka. Department of Computational Science Memorial University of Newfoundland
Genetic Programming Charles Chilaka Department of Computational Science Memorial University of Newfoundland Class Project for Bio 4241 March 27, 2014 Charles Chilaka (MUN) Genetic algorithms and programming
More informationSPEECH FEATURE EXTRACTION USING WEIGHTED HIGHER-ORDER LOCAL AUTO-CORRELATION
Far East Journal of Electronics and Communications Volume 3, Number 2, 2009, Pages 125-140 Published Online: September 14, 2009 This paper is available online at http://www.pphmj.com 2009 Pushpa Publishing
More informationAN EFFICIENT BATIK IMAGE RETRIEVAL SYSTEM BASED ON COLOR AND TEXTURE FEATURES
AN EFFICIENT BATIK IMAGE RETRIEVAL SYSTEM BASED ON COLOR AND TEXTURE FEATURES 1 RIMA TRI WAHYUNINGRUM, 2 INDAH AGUSTIEN SIRADJUDDIN 1, 2 Department of Informatics Engineering, University of Trunojoyo Madura,
More informationKeyword Extraction by KNN considering Similarity among Features
64 Int'l Conf. on Advances in Big Data Analytics ABDA'15 Keyword Extraction by KNN considering Similarity among Features Taeho Jo Department of Computer and Information Engineering, Inha University, Incheon,
More informationA Content Based Image Retrieval System Based on Color Features
A Content Based Image Retrieval System Based on Features Irena Valova, University of Rousse Angel Kanchev, Department of Computer Systems and Technologies, Rousse, Bulgaria, Irena@ecs.ru.acad.bg Boris
More informationSimilarity CSM Frames
Face recognition using temporal image sequence Osamu Yamaguchi, Kazuhiro Fukui, and Ken-ichi Maeda Kansai Research Laboratories, Toshiba Corporation 8-6-26 Motoyama-Minami-Machi, Higashinada-Ku, Kobe 658,
More informationISSN: An Efficient Fully Exploiting Spatial Correlation of Compress Compound Images in Advanced Video Coding
An Efficient Fully Exploiting Spatial Correlation of Compress Compound Images in Advanced Video Coding Ali Mohsin Kaittan*1 President of the Association of scientific research and development in Iraq Abstract
More informationWevelet Neuron Filter with the Local Statistics. Oriented to the Pre-processor for the Image Signals
Wevelet Neuron Filter with the Local Statistics Oriented to the Pre-processor for the Image Signals Noriaki Suetake Naoki Yamauchi 3 Takeshi Yamakawa y epartment of Control Engineering and Science Kyushu
More informationSegmentation of Mushroom and Cap Width Measurement Using Modified K-Means Clustering Algorithm
Segmentation of Mushroom and Cap Width Measurement Using Modified K-Means Clustering Algorithm Eser SERT, Ibrahim Taner OKUMUS Computer Engineering Department, Engineering and Architecture Faculty, Kahramanmaras
More informationClustering Sequences with Hidden. Markov Models. Padhraic Smyth CA Abstract
Clustering Sequences with Hidden Markov Models Padhraic Smyth Information and Computer Science University of California, Irvine CA 92697-3425 smyth@ics.uci.edu Abstract This paper discusses a probabilistic
More informationPattern recognition. Classification/Clustering GW Chapter 12 (some concepts) Textures
Pattern recognition Classification/Clustering GW Chapter 12 (some concepts) Textures Patterns and pattern classes Pattern: arrangement of descriptors Descriptors: features Patten class: family of patterns
More informationSELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM. Olga Kouropteva, Oleg Okun and Matti Pietikäinen
SELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM Olga Kouropteva, Oleg Okun and Matti Pietikäinen Machine Vision Group, Infotech Oulu and Department of Electrical and
More informationEdge Equalized Treemaps
Edge Equalized Treemaps Aimi Kobayashi Department of Computer Science University of Tsukuba Ibaraki, Japan kobayashi@iplab.cs.tsukuba.ac.jp Kazuo Misue Faculty of Engineering, Information and Systems University
More informationProgress in Image Analysis and Processing III, pp , World Scientic, Singapore, AUTOMATIC INTERPRETATION OF FLOOR PLANS USING
Progress in Image Analysis and Processing III, pp. 233-240, World Scientic, Singapore, 1994. 1 AUTOMATIC INTERPRETATION OF FLOOR PLANS USING SPATIAL INDEXING HANAN SAMET AYA SOFFER Computer Science Department
More informationNeural Network based textural labeling of images in multimedia applications
Neural Network based textural labeling of images in multimedia applications S.A. Karkanis +, G.D. Magoulas +, and D.A. Karras ++ + University of Athens, Dept. of Informatics, Typa Build., Panepistimiopolis,
More informationMotion Segmentation Based on Factorization Method and Discriminant Criterion
Motion Segmentation Based on Factorization Method and Discriminant Criterion Naoyuki ICHIMURA Electrotechnical Laboratory 1-1-, Umezono, Tsukuba Ibaraki, 35-8568 Japan ichimura@etl.go.jp Abstract A motion
More informationMultiple-Choice Questionnaire Group C
Family name: Vision and Machine-Learning Given name: 1/28/2011 Multiple-Choice naire Group C No documents authorized. There can be several right answers to a question. Marking-scheme: 2 points if all right
More informationTextural Features for Image Database Retrieval
Textural Features for Image Database Retrieval Selim Aksoy and Robert M. Haralick Intelligent Systems Laboratory Department of Electrical Engineering University of Washington Seattle, WA 98195-2500 {aksoy,haralick}@@isl.ee.washington.edu
More informationMotion Segmentation Based on Factorization Method and Discriminant Criterion
Motion Segmentation Based on Factorization Method and Discriminant Criterion Naoyuki ICHIMURA Electrotechnical Laboratory 1-1-, Umezono, Tsukuba Ibaraki, -6 Japan ichimura@etl.go.jp Abstract A motion segmentation
More informationColor Content Based Image Classification
Color Content Based Image Classification Szabolcs Sergyán Budapest Tech sergyan.szabolcs@nik.bmf.hu Abstract: In content based image retrieval systems the most efficient and simple searches are the color
More informationFace Recognition using SURF Features and SVM Classifier
International Journal of Electronics Engineering Research. ISSN 0975-6450 Volume 8, Number 1 (016) pp. 1-8 Research India Publications http://www.ripublication.com Face Recognition using SURF Features
More informationHybrid Face Recognition and Classification System for Real Time Environment
Hybrid Face Recognition and Classification System for Real Time Environment Dr.Matheel E. Abdulmunem Department of Computer Science University of Technology, Baghdad, Iraq. Fatima B. Ibrahim Department
More information