A Method for Automatic Image Annotation and Translation Based on Decision Tree Learning

An automatic image and decision tree technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as inadaptable image databases, incomplete databases, noisy data, etc.

Inactive Publication Date: 2011-12-28
SOUTHWEST JIAOTONG UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above deficiencies in the prior art, the purpose of the present invention is to study a method for automatic image labeling and translation based on decision tree learning, so that the training set after labeling has scalability and robustness, to solve the problem of training image database Problems with not fitting to another untrained image database and problems with incomplete and noisy data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method for Automatic Image Annotation and Translation Based on Decision Tree Learning
  • A Method for Automatic Image Annotation and Translation Based on Decision Tree Learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0035] Given 5100 Corel database images, 570 images of 19×30 are selected as the training image set of the method of the present invention, and the embodiment performs automatic image labeling on the remaining images.

[0036] (1) Segment all images in the training image set to form several image sub-blocks (regions), extract color, texture, and shape features from the image sub-blocks, and obtain feature data x 1 , x 2 ,...,x L (L-dimensional color feature), y 1 ,y 2 ,...,y M (M-dimensional texture features), z 1 ,z 2 ,...,z N (N-dimensional shape features).

[0037] In the stage of discretization of eigenvalues ​​processed by adaptive VQ, taking color features as an example, the first step is to calculate the initial clustering center, let this center be c 1 , and then set the initial number of clusters CN=1; the second step first selects the cluster centers that exceed the L-dimensional color feature, let n be the number of selected centers, if n=0, stop, otherwise ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method for automatic image labeling and translation based on decision tree learning, which automatically labels new images, and realizes machine retrieval of image data by using machine translation text vocabulary with visual content, including training and labeling image sets and images are automatically annotated. The training labeled image set uses the image segmentation algorithm to divide the training image set into sub-block areas, extracts the underlying visual features of each sub-block area; discretizes these feature data, and then uses the clustering algorithm to train the labeled image set based on the discrete values ​​of the underlying features Carry out classification and construct a semantic dictionary; use the discrete value of the underlying feature as the input attribute of the decision tree learning; use the decision tree machine learning method to carry out self-training and learning on the constructed dictionary corresponding to the preset semantic concept, and generate a decision tree and obtain the corresponding decision rules. The training marked image set of the present invention has expansibility and robustness, and can improve the retrieval recall rate and precision rate when it is applied to semantic image retrieval.

Description

technical field [0001] The invention relates to the fields of digital image retrieval technology and machine learning technology, in particular to a method for automatic image labeling and translation based on decision tree learning. Background technique [0002] In the early days, people realized image retrieval through manual annotation, but this work was time-consuming and laborious, especially when faced with large-scale network images, it was obviously not competent. Therefore, how to quickly and effectively realize the automatic semantic annotation of images has become very necessary. [0003] Automatic image annotation is a process of automatically assigning metadata to a digital image in the form of captions or keywords by a computer system. This computer vision application technique is used in image retrieval to organize and find images of interest to the user in the database. This method is called a multi-class image classification method, which contains a large ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30G06N1/00
Inventor 侯进张登胜
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products