Processing

Please wait...

Settings

Settings

1. WO2000039712 - IMPROVED TECHNIQUES FOR SPATIAL REPRESENTATION OF DATA AND BROWSING BASED ON SIMILARITY

Publication Number WO/2000/039712
Publication Date 06.07.2000
International Application No. PCT/US1999/030298
International Filing Date 20.12.1999
Chapter 2 Demand Filed 30.06.2000
IPC
G06F 17/30 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
CPC
G06F 16/583
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
50of still image data
58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
583using metadata automatically derived from the content
G06K 9/6252
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6217Design or setup of recognition systems and techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
6232Extracting features by transforming the feature space, e.g. multidimensional scaling; Mappings, e.g. subspace methods
6251based on a criterion of topology preservation, e.g. multidimensional scaling, self-organising maps
6252involving differential geometry, e.g. embedding of pattern manifold
Y10S 707/915
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
912Applications of a database
913Multimedia
915Image
Y10S 707/921
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
912Applications of a database
918Location
921Spatial
Y10S 707/955
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
953Organization of data
955Object-oriented
Y10S 707/956
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
953Organization of data
956Hierarchical
Applicants
  • SONY ELECTRONICS INC. [US/US]; 1 Sony Drive Park Ridge, NJ 07656, US
Inventors
  • RISING, Hawley, K., III; US
Agents
  • MUSACCHIO, Pasquale ; 1 Sony Drive MD T1-1 Park Ridge, NJ 07656, US
Priority Data
09/220,61424.12.1998US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) IMPROVED TECHNIQUES FOR SPATIAL REPRESENTATION OF DATA AND BROWSING BASED ON SIMILARITY
(FR) TECHNIQUES AMELIOREES FONDEES SUR LA SIMILARITE PERMETTANT LA REPRESENTATION SPATIALE DES DONNEES ET LA NAVIGATION
Abstract
(EN)
The present invention provides improves techniques for spatial representation of data and browsing based on similarity. For example, improved techniques for spatial representation of image (270) data and browsing the image data based on the similarities (or dissimilarities) of the images are provided. In one embodiment, a hierarchical MultiDimensional Scaling (MDS) database (230) for a set of images is provided, which allows for computationally efficient querying and updating of an image database. In one embodiment, techniques for modifying an MDS database for images are provided to allow for more intuitive browsing (or searching) of the images.
(FR)
L'invention concerne des techniques améliorées permettant la représentation spatiale des données et la navigation sur la base de similarité. Elle offre par exemple des techniques améliorées destinées à la représentation spatiale des données d'image (270) et à la navigation dans les données d'image sur la base des similarités ou des dissimilarités. Dans un mode de réalisation, on utilise une base de données (230) de mise à l'échelle pluridimensionnelle (MultiDimensional Scaling, ou MDS) pour un ensemble d'images, cette base de données permettant une interrogation et une mise à jour de la base de données d'image qui sont efficaces du point de vue du calcul. Dans un mode de réalisation, on utilise des techniques pour modifier une base de données MDS pour les images afin de pouvoir effectuer une navigation ou une recherche plus intuitive parmi les images.
Also published as
Latest bibliographic data on file with the International Bureau