EP3166021A1 - Procédé et appareil de recherche d'image au moyen d'opérateurs d'analyse et de synthèse parcimonieuses - Google Patents

Procédé et appareil de recherche d'image au moyen d'opérateurs d'analyse et de synthèse parcimonieuses Download PDF

Info

Publication number
EP3166021A1
EP3166021A1 EP15306770.7A EP15306770A EP3166021A1 EP 3166021 A1 EP3166021 A1 EP 3166021A1 EP 15306770 A EP15306770 A EP 15306770A EP 3166021 A1 EP3166021 A1 EP 3166021A1
Authority
EP
European Patent Office
Prior art keywords
image
sparse representation
operator
triplet
similarity metric
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP15306770.7A
Other languages
German (de)
English (en)
Inventor
Cagdas Bilen
Joaquin ZEPEDA SALVATIERRA
Patrick Perez
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to EP15306770.7A priority Critical patent/EP3166021A1/fr
Priority to PCT/EP2016/054664 priority patent/WO2016142293A1/fr
Publication of EP3166021A1 publication Critical patent/EP3166021A1/fr
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content

Definitions

  • This invention relates to a method and an apparatus for image search, and more particularly, to a method and an apparatus for image search using sparsifying analysis and synthesis operators.
  • a general image search algorithm can be seen as having various goals including: i) finding correctly matching images given a task-specific search criteria and ii) doing so in a time and resource efficient manner, particularly in the context of large image databases.
  • discriminative Mahalanobis metric learning methods have become an important part of the research toolbox.
  • Such methods can be seen as applying an explicit linear transform to the image feature vector with the goal of making distance computations between transformed feature vectors better correspond to the search criteria.
  • the linear transform can be learned using one of a variety of objectives in order to adapt it to various possible search criteria including image classification, face verification, or image ranking. Common to all these methods is the fact that the learned linear transform is a complete or undercomplete matrix that is constant for all image feature vectors.
  • a method for performing image search comprising: accessing at least one of a first feature vector corresponding to a query image and a first sparse representation of the query image, the first sparse representation being based on an analysis operator and the first feature vector; determining a similarity metric between the query image and a second image of an image database using a synthesis operator, responsive to a second sparse representation and one of the first feature vector and the first sparse representation, the second sparse representation being based on the second feature vector corresponding to the second image and the analysis operator; and generating an image search output based on the similarity metric between the query image and the second image.
  • the image search output may indicate one of (1) a rank of the second image and (2) whether the second image matches the query image.
  • the method for performing image search may receive at least one of the first feature vector and the first sparse representation from a user device via a communication network, and may transmit the image search output to the user device via the communication network.
  • the method for performing image search may determine the synthesis operator based on a set of pair-wise constraints, wherein each pair-wise constraint indicates whether a corresponding pair of training images are similar or dissimilar.
  • the method for performing image search may determine the synthesis operator based on a set of triplet constraints, wherein each triplet constraint indicates that a first training image of the triplet is more similar to a second training image of the triplet than to a third training image of the triplet.
  • the synthesis operator may be trained such that a similarity metric determined for training images corresponding to a pair-wise constraint or a triplet constraint is consistent with what the pair-wise constraint or the triplet constraint indicates.
  • an apparatus for performing image search comprising: an input configured to access at least one of a first feature vector corresponding to a query image and a first sparse representation of the query image, the first sparse representation being based on an analysis operator and the first feature vector; and one or more processors configured to: determine a similarity metric between the query image and a second image of an image database using a synthesis operator, responsive to a second sparse representation and one of the first feature vector and the first sparse representation, the second sparse representation being based on the second feature vector corresponding to the second image and the analysis operator, and generate an image search output based on the similarity metric between the query image and the second image.
  • the apparatus for performing image search may further comprise a communication interface configured to receive the at least one of the first feature vector and the first sparse representation from a user device via a communication network, and to transmit the image search output to the user device via the communication network.
  • the apparatus for performing image search may determine the synthesis operator based on a set of pair-wise constraints, wherein each pair-wise constraint indicates whether a corresponding pair of training images are similar or dissimilar.
  • the apparatus for performing image search may determine the synthesis operator based on a set of triplet constraints, wherein each triplet constraint indicates that a first training image of the triplet is more similar to a second training image of the triplet than to a third training image of the triplet.
  • the synthesis operator may be trained such that a similarity metric determined for training images corresponding to a pair-wise constraint or a triplet constraint is consistent with what the pair-wise constraint or the triplet constraint indicates.
  • the present embodiments also provide a non-transitory computer readable storage medium having stored thereon instructions for performing any of the methods described above.
  • the present principles are directed to image search and provide various features compared to the existing methods.
  • the proposed approaches may rely on a correlation metric to compare different items instead of a distance metric as in the majority of earlier works. This enables a more flexible framework than those based on the distance metric while offering computational efficiency.
  • the proposed methods may use sparse representations in the proposed correlation metrics. This enables efficient storage of the data items in a database and improves the computation speed when used together with the proposed correlation metrics.
  • the proposed methods can also be adapted for use with query items for which the sparse representation is not initially available so that correlation comparison can still be performed quickly while still providing the advantages mentioned above.
  • scalars vectors and matrices using, respectively standard, bold, and uppercase-bold typeface (e.g., scalar ⁇ , vector a and matrix A ).
  • v k to denote a vector from a sequence v 1 , v 2 , ..., v N
  • v k to denote the k -th coefficient of vector v .
  • [ a k ] k denotes concatenation of the vectors a k (scalars ⁇ k ) to form a single column vector.
  • FIG. 1 illustrates an exemplary method 100 for performing image search, according to an embodiment of the present principles.
  • a query image is input and image search will be performed in an image database to return one or more matching images for the query image.
  • a feature vector is calculated for the query image.
  • a feature vector of an image contains information describing an image's important characteristics.
  • Image search algorithms usually rely on an image encoding function to compute the feature vector y ⁇ R N from a given image.
  • Common image feature construction approaches consist of first densely extracting local descriptors x i ⁇ R d such as SIFT (Scale-invariant feature transform) from multiple resolutions of the input image and then aggregating these descriptors into a single vector y .
  • SIFT Scale-invariant feature transform
  • Common aggregation techniques include methods based on K -means models of the local descriptor distribution, such as bag-of-words and VLAD (Vector of Locally Aggregated Descriptors) encoding, and Fisher encoding, which is based on a GMM (Gaussian Mixture Model) model of the local descriptor distribution.
  • K -means models of the local descriptor distribution such as bag-of-words and VLAD (Vector of Locally Aggregated Descriptors) encoding
  • Fisher encoding which is based on a GMM (Gaussian Mixture Model) model of the local descriptor distribution.
  • a compact representation is calculated for the feature vector.
  • a compact representation of a given data is a point of interest since these representations provide a better understanding of the underlying structures in the data.
  • Compact representation can be any representation that represents original vectors by smaller data.
  • Compact representation can be obtained by linear projection on a subspace resulting in smaller vectors than the original data size, or can be sparse representation, for example, obtained using a synthesis model and an analysis model as described below.
  • the encoder function E() enforces sparsity on x while keeping the distance to the original data vector, d( y , Dx ), sufficiently small.
  • the regression parameter ⁇ in Eq. (2) defines the tradeoff between the sparsity and the distance.
  • dictionary learning commonly used in machine learning and signal processing.
  • the analysis operators can be very useful if the output, z , is known to be sparse. However unlike synthesis representations, given the vector z the original vector y is often not unique. Hence one can distinguish two types of utilizing analysis operators and sparsity.
  • the first one is finding a vector close to y s that would have a sparse output vector (or sparse code) with A, where y s represents a vector for which Ay s is sparse and y s and y are as close as possible.
  • distance or similarity measures are calculated between the query image and database images at step 140.
  • the measures can be calculated using the feature vectors of the query image and database images, or using compact representations of the query image and the database images, for example, using a Mahalanobis metric.
  • images are ranked at step 150.
  • One or more matching images are then output at step 160.
  • M or M T M
  • Such learned distances have been used extensively to adapt feature vectors to various image search related tasks.
  • the Mahalanobis metric can be used in a face verification problem where the feature vectors y 1 and y 2 are extracted from images of faces and the aim is to learn M so that the test D M y 1 y 2 > 0 specifies whether the face images are of the same person.
  • the Mahalanobis metric can also be used in nearest-neighbor-based classification methods.
  • a set of labeled image feature vectors ⁇ y i , ⁇ i ⁇ ⁇ 1,..., C ⁇ i belonging to one of C classes is used as a classifier.
  • Extensions of this approach can also use a voting scheme based on the closest n features.
  • Mahalanobis metric learning Another task that can be addressed by Mahalanobis metric learning is that of image ranking.
  • matrix M is learned so that the resulting ranking operation corresponds to human visual perception.
  • FIG. 2 illustrates an exemplary method 200 for determining the operator for the similarity function.
  • a training set is input at step 210, which may be a database with annotations, for example, indicating whether pictures are similar or dissimilar.
  • the database imposes constraints on the similarity function at step 220, for example, if two pictures are indicated as similar in the training database, the learned similarity function should provide a high similarity score between these two pictures.
  • the operator for the similarity function can be learned at step 230. In the following, the similarity constraints and various learning methods are described in further detail.
  • Every data item I is associated with a data vector y ⁇ R N .
  • the items represent the images to be compared whereas the data vectors are features extracted from each image for easier processing.
  • S*( I 1 , I 2 ) the similarity function that tracks the human perception for every item pair ( I 1 , I 2 ), and we aim to design a similarity function that is close to S*( I 1 , I 2 ).
  • ⁇ p 1 if S * I i p I j p ⁇ s c - 1 if S * I i p I j p ⁇ s c for a constant s c that tracks human perception so that the variable ⁇ p is 1 if two data points are sufficiently similar (or in the same cluster) and -1 if not.
  • Such pairwise constraints are relevant to a task such as matching.
  • FIG. 3 shows exemplary pictures from an image training database, where similar images are grouped together, and images from different groups are dissimilar. Particularly, pictures in the same row (310, 320, 330, or 340) are grouped together in FIG. 3 .
  • the pair-wise constraints between two images within a group are set to 1, and the pair-wise constraints between two images from different groups are set to -1.
  • the task of matching can be described as determining whether a given query data belongs to a cluster in a dataset. For example, in face recognition systems, the given facial picture of a person is compared to other facial data of the same person within the database to perform verification. It is also possible to perform matching between two given data points even though these points belong to a cluster different from the observed clusters in the database.
  • item I ip is more similar to item I jp than to item I kp .
  • the constraints over triplets provide more information on the similarity function and are useful for tasks such as ranking.
  • Ranking enables sorting the database items based on the similarity to a query item and it is an essential part of applications such as data search and retrieval. An example for this application can be seen as image based search from a large database of images based on specific similarity criteria.
  • the analysis encoder computes Ay , for example, using liner projection.
  • the analysis encoder generates sparse code z using a non-line sparsifying function.
  • the non-linear sparsifying function can be, for example, but not limited to, hard thresholding, soft thresholding, or a function to select some values to zero and modify other values.
  • the non-linear sparsify function can also be a step function or a sigmoid function.
  • the processed vector is then output as sparse code z .
  • FIG. 5A shows exemplary sparse codes for images in a database
  • FIG. 5B is an expanded view of the upper-right portion of FIG. 5A
  • a dark pixel indicates "0" in the vector
  • a gray pixel indicates the magnitude of the non-zero in the vector.
  • the sparse code z based on analysis operator A can be used with a synthesis operator B to generate a similarity metric.
  • the synthesis operator B here applies to sparse vectors.
  • the corresponding sparse codes may not be available.
  • an asymmetric similarity function of the form S asm y i z j y i T Bz j in which data vector y i is compared to data vector y j for which sparse code z j is known.
  • the sparse code of a query image is needed, it is computed online while sparse codes of the database images can be computed offline beforehand without affecting the speed of the comparison.
  • an asymmetric similarity function as described in Eq. (19) without requiring the sparse representation of the query image can be very useful since skipping the computation of the sparse code can provide significant speed improvement.
  • Equation (2) In order to learn B , we can use the pair-wise constraints or triplet constraints as described above.
  • the function l () in Eq. (21) is a function that penalizes the incorrectly estimated similarities in the training set, i.e., when ⁇ p S i p , j p is negative.
  • FIG. 7A illustrates an exemplary learning process 700A for learning operator B using pair-wise constraints for a symmetric similarity metric, according to an embodiment of the present principles.
  • the set of annotations, ⁇ i ⁇ i is also input to the learning process.
  • analysis encoder (710) can generate sparse codes z 1 i and z 2 i , respectively.
  • a penalty function (730) for example, as described in Eq. (21) can be applied.
  • the penalty function sets a large value when the estimated similarity metric does not match the annotated result.
  • the penalty function is accumulated over the training vector pairs, and the synthesis operator that minimizes the penalty function, i.e., the synthesis operator that provides the closest similarity metric to the annotation results is chosen as the solution B sm .
  • FIG. 7B illustrates an exemplary asymmetric learning process 700B for learning operator B using pair-wise constraints for an asymmetric similarity metric, according to an embodiment of the present principles.
  • the input of the learning process includes many training vector pairs, ⁇ y 1 i , y 2 i ) i , and the annotation set ⁇ i ⁇ i .
  • analysis encoder (750) can generate sparse code z 2 i .
  • a penalty function (770), for example, as described in Eq. (21), can be applied.
  • the solution B asm to the penalty function is output as the synthesis operator.
  • the learning process when triplet constraints are used for training is similar to process 700A or 700B.
  • the input now includes training vector triplets ⁇ y 1 i , y 2 i , y 3 i ⁇ i , where y 1 i and y 2 i are more similar than y 1 i and y 3 i are.
  • the analysis encoder generates sparse codes z 1 i , z 2 i , z 3 i for each training vector triplet y 1 i , y 2 i , y 3 i , respectively.
  • the similarity function is applied to z 1 i , z zi , and to z 1 i , z 3 i to get S sm ( y 1 i , y 2 i ) and S sm ( y 1 i , y 3 i ), respectively.
  • the penalty function takes S sm ( y 1 i , y 2 i ) and S sm ( y 1 i , y 3 i ) as input, and penalizes when S sm ( y 1 i , y 2 i ) indicates less similarity than S sm ( y 1 i , y 3 i ).
  • the analysis encoder For the asymmetric learning process, the analysis encoder generates sparse codes z 2 i and z 3 i for training vectors y 2 i and y 3 i , respectively.
  • the similarity function is applied to y 1 i , z 2 i , and to y 1 i , z 3 i to get S asm ( y 1 i , y 2 i ) and S asm ( y 1 i , y 3 i ), respectively.
  • the penalty function takes S asm ( y 1 i , y 2 i ) and S asm ( y 1 i , y 2 i ) as input, and penalizes when S asm ( y 1 i , y 2 i ) indicates less similarity than S asm ( y 1 i , y 3 i ).
  • FIG. 8A illustrates an exemplary process 800A for performing image matching, according to an embodiment of the present principles.
  • Two input images are represented by feature vectors y 1 and y 2 , respectively (810).
  • Analysis encoder (820) is used to sparsify vectors y 1 and y 2 to generate sparse codes z 1 and z z , respectively.
  • a similarity metric (830) can be calculated based on the sparse codes, for example, using the similarity function as in Eq. (18) using the symmetric operator B sm . Based on whether the similarity metric exceeds a threshold or not, i.e., indicates a high similarity or not, the image matching process decides whether the two input images are matching or not.
  • sparse code z 2 is generated (820) for feature vector y 2 , then the similarity metric is calculated (830) using y 1 and z 2 based on the asymmetric operator B asm , for example, as described in Eq. (19).
  • FIG. 8B illustrates an exemplary process 800B for performing image ranking for a query image, according to an embodiment of the present principles.
  • feature vectors y q and y 1 ,..., y n are generated (850), respectively.
  • Analysis encoder (860) is used to sparsify vectors y q and y 1 ,..., y n to generate sparse codes z q and z 1 ,..., z n , respectively.
  • a post processing step to the encoder function can be added that adds an extra entry to vector z that is equal to 1, which would further improve the flexibility of the proposed encoding algorithms.
  • a pre-processing step to the encoder function can be added that adds an extra entry to the vector y that is equal to 1, which would further improve the flexibility of the proposed matching and ranking algorithms.
  • the process of computing the sparse codes z 1 ,..., z n can be performed offline.
  • the corresponding encoding functions can be pre-computed offline and the sparse codes can be stored.
  • the functions ⁇ (.) and ⁇ (.) are regularization functions for the matrices A and B .
  • Some examples to the regularization functions for the operators are functions enforcing normalized rows, a sparse structure or a diagonal structure on the operators.
  • FIG. 9 illustrates an exemplary system 900 that has multiple user devices connected to an image search engine according to the present principles.
  • one or more user devices (910, 920, and 930) can communicate with image search engine 960 through network 940.
  • the image search engine is connected to multiple users, and each user may communicate with the image search engine through multiple user devices.
  • the user interface devices may be remote controls, smart phones, personal digital assistants, display devices, computers, tablets, computer terminals, digital video recorders, or any other wired or wireless devices that can provide a user interface.
  • Image database 950 contains one or more databases that can be used as a data source for searching images that match a query image or for training the parameters.
  • a user device may request, through network 940, a search to be performed by image search engine 960 based on a query image.
  • the image search engine 960 Upon receiving the request, the image search engine 960 returns one or more matching images and/or their rankings.
  • the image database 950 provides the matched image(s) to the requesting user device or another user device (for example, a display device).
  • the user device may send the query image directly to the image search engine.
  • the user device may process the query image and send a signal representative of the query image.
  • the user device may perform feature extraction on the query image and send the feature vector to the search engine.
  • the user device may further perform sparsifying function and send the sparse representation of the query image to the image search engine.
  • the image search may also be implemented in a user device itself. For example, a user may decide to use a family photo as a query image, and to search other photos in his smartphone with the same family members.
  • FIG. 10 illustrates a block diagram of an exemplary system 1000 in which various aspects of the exemplary embodiments of the present principles may be implemented.
  • System 1000 may be embodied as a device including the various components described below and is configured to perform the processes described above. Examples of such devices, include, but are not limited to, personal computers, laptop computers, smartphones, tablet computers, digital multimedia set top boxes, digital television receivers, personal video recording systems, connected home appliances, and servers.
  • System 1000 may be communicatively coupled to other similar systems, and to a display via a communication channel as shown in FIG. 10 and as known by those skilled in the art to implement the exemplary video system described above.
  • the system 1000 may include at least one processor 1010 configured to execute instructions loaded therein for implementing the various processes as discussed above.
  • Processor 1010 may include embedded memory, input output interface and various other circuitries as known in the art.
  • the system 1000 may also include at least one memory 1020 (e.g., a volatile memory device, a non-volatile memory device).
  • System 1000 may additionally include a storage device 1040, which may include non-volatile memory, including, but not limited to, EEPROM, ROM, PROM, RAM, DRAM, SRAM, flash, magnetic disk drive, and/or optical disk drive.
  • the storage device 1040 may comprise an internal storage device, an attached storage device and/or a network accessible storage device, as non-limiting examples.
  • System 1000 may also include an image search engine 1030 configured to process data to provide image matching and ranking results.
  • Image search engine 1030 represents the module(s) that may be included in a device to perform the image search functions.
  • Image search engine 1030 may be implemented as a separate element of system 1000 or may be incorporated within processors 1010 as a combination of hardware and software as known to those skilled in the art.
  • processors 1010 Program code to be loaded onto processors 1010 to perform the various processes described hereinabove may be stored in storage device 1040 and subsequently loaded onto memory 1020 for execution by processors 1010.
  • one or more of the processor(s) 1010, memory 1020, storage device 1040 and image search engine 1030 may store one or more of the various items during the performance of the processes discussed herein above, including, but not limited to a query image, the analysis operator, synthesis operator, sparse codes, equations, formula, matrices, variables, operations, and operational logic.
  • the system 1000 may also include communication interface 1050 that enables communication with other devices via communication channel 1060.
  • the communication interface 1050 may include, but is not limited to a transceiver configured to transmit and receive data from communication channel 1060.
  • the communication interface may include, but is not limited to, a modem or network card and the communication channel may be implemented within a wired and/or wireless medium.
  • the various components of system 1000 may be connected or communicatively coupled together using various suitable connections, including, but not limited to internal buses, wires, and printed circuit boards.
  • the exemplary embodiments according to the present principles may be carried out by computer software implemented by the processor 1010 or by hardware, or by a combination of hardware and software.
  • the exemplary embodiments according to the present principles may be implemented by one or more integrated circuits.
  • the memory 1020 may be of any type appropriate to the technical environment and may be implemented using any appropriate data storage technology, such as optical memory devices, magnetic memory devices, semiconductor-based memory devices, fixed memory and removable memory, as non-limiting examples.
  • the processor 1010 may be of any type appropriate to the technical environment, and may encompass one or more of microprocessors, general purpose computers, special purpose computers and processors based on a multi-core architecture, as non-limiting examples.
  • the implementations described herein may be implemented in, for example, a method or a process, an apparatus, a software program, a data stream, or a signal. Even if only discussed in the context of a single form of implementation (for example, discussed only as a method), the implementation of features discussed may also be implemented in other forms (for example, an apparatus or program).
  • An apparatus may be implemented in, for example, appropriate hardware, software, and firmware.
  • the methods may be implemented in, for example, an apparatus such as, for example, a processor, which refers to processing devices in general, including, for example, a computer, a microprocessor, an integrated circuit, or a programmable logic device. Processors also include communication devices, such as, for example, computers, cell phones, portable/personal digital assistants ("PDAs”), and other devices that facilitate communication of information between end-users.
  • PDAs portable/personal digital assistants
  • the appearances of the phrase “in one embodiment” or “in an embodiment” or “in one implementation” or “in an implementation”, as well any other variations, appearing in various places throughout the specification are not necessarily all referring to the same embodiment.
  • Determining the information may include one or more of, for example, estimating the information, calculating the information, predicting the information, or retrieving the information from memory.
  • Accessing the information may include one or more of, for example, receiving the information, retrieving the information (for example, from memory), storing the information, processing the information, transmitting the information, moving the information, copying the information, erasing the information, calculating the information, determining the information, predicting the information, or estimating the information.
  • Receiving is, as with “accessing”, intended to be a broad term.
  • Receiving the information may include one or more of, for example, accessing the information, or retrieving the information (for example, from memory).
  • “receiving” is typically involved, in one way or another, during operations such as, for example, storing the information, processing the information, transmitting the information, moving the information, copying the information, erasing the information, calculating the information, determining the information, predicting the information, or estimating the information.
  • implementations may produce a variety of signals formatted to carry information that may be, for example, stored or transmitted.
  • the information may include, for example, instructions for performing a method, or data produced by one of the described implementations.
  • a signal may be formatted to carry the bitstream of a described embodiment.
  • Such a signal may be formatted, for example, as an electromagnetic wave (for example, using a radio frequency portion of spectrum) or as a baseband signal.
  • the formatting may include, for example, encoding a data stream and modulating a carrier with the encoded data stream.
  • the information that the signal carries may be, for example, analog or digital information.
  • the signal may be transmitted over a variety of different wired or wireless links, as is known.
  • the signal may be stored on a processor-readable medium.

Landscapes

  • Engineering & Computer Science (AREA)
  • Library & Information Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
EP15306770.7A 2015-03-06 2015-11-06 Procédé et appareil de recherche d'image au moyen d'opérateurs d'analyse et de synthèse parcimonieuses Withdrawn EP3166021A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP15306770.7A EP3166021A1 (fr) 2015-11-06 2015-11-06 Procédé et appareil de recherche d'image au moyen d'opérateurs d'analyse et de synthèse parcimonieuses
PCT/EP2016/054664 WO2016142293A1 (fr) 2015-03-06 2016-03-04 Procédé et appareil pour la recherche d'images utilisant l'analyse d'éparpillement et des opérateurs de synthèse

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP15306770.7A EP3166021A1 (fr) 2015-11-06 2015-11-06 Procédé et appareil de recherche d'image au moyen d'opérateurs d'analyse et de synthèse parcimonieuses

Publications (1)

Publication Number Publication Date
EP3166021A1 true EP3166021A1 (fr) 2017-05-10

Family

ID=54608463

Family Applications (1)

Application Number Title Priority Date Filing Date
EP15306770.7A Withdrawn EP3166021A1 (fr) 2015-03-06 2015-11-06 Procédé et appareil de recherche d'image au moyen d'opérateurs d'analyse et de synthèse parcimonieuses

Country Status (1)

Country Link
EP (1) EP3166021A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109657204A (zh) * 2017-10-11 2019-04-19 奥多比公司 使用非对称度量学习的自动配对字体
CN110263199A (zh) * 2019-06-21 2019-09-20 君库(上海)信息科技有限公司 一种基于深度学习的手绘草图以图搜图方法
CN110826599A (zh) * 2019-10-16 2020-02-21 电子科技大学 一种稀疏表示样本分布边界保持特征提取方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120114248A1 (en) * 2010-11-10 2012-05-10 Microsoft Corporation Hierarchical Sparse Representation For Image Retrieval

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120114248A1 (en) * 2010-11-10 2012-05-10 Microsoft Corporation Hierarchical Sparse Representation For Image Retrieval

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
DR MEENAKSHI ET AL: "Analysis of Distance Measures in Content Based Image Retrieval Analysis of Distance Measures in Content based Image Retrieval", GLOBAL JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 1 January 2014 (2014-01-01), XP055270399, Retrieved from the Internet <URL:https://globaljournals.org/GJCST_Volume14/2-Analysis-of-Distance-Measures.pdf> [retrieved on 20160503] *
G. CHECHIK; V. SHARMA; U. SHALIT; S. BENGIO: "Large scale online learning of image similarity through ranking", JOURNAL OF MACHINE LEARNING RESEARCH, JMLR, 2010, pages 1109 - 1135
LI-WEI KANG ET AL: "Feature-Based Sparse Representation for Image Similarity Assessment", IEEE TRANSACTIONS ON MULTIMEDIA, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 13, no. 5, 1 October 2011 (2011-10-01), pages 1019 - 1030, XP011386926, ISSN: 1520-9210, DOI: 10.1109/TMM.2011.2159197 *
PABLO SPRECHMANN ET AL: "Efficient Supervised Sparse Analysis and Synthesis Operators", 1 January 2013 (2013-01-01), XP055270405, Retrieved from the Internet <URL:http://papers.nips.cc/paper/5002-supervised-sparse-analysis-and-synthesis-operators.pdf> [retrieved on 20160503] *
RON RUBINSTEIN ET AL: "Analysis K-SVD: A Dictionary-Learning Algorithm for the Analysis Sparse Model", IEEE TRANSACTIONS ON SIGNAL PROCESSING, IEEE SERVICE CENTER, NEW YORK, NY, US, vol. 61, no. 3, 1 February 2013 (2013-02-01), pages 661 - 677, XP011487879, ISSN: 1053-587X, DOI: 10.1109/TSP.2012.2226445 *
SANGNAM NAM ET AL: "The Cosparse Analysis Model and Algorithms", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 24 June 2011 (2011-06-24), XP080511277, DOI: 10.1016/J.ACHA.2012.03.006 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109657204A (zh) * 2017-10-11 2019-04-19 奥多比公司 使用非对称度量学习的自动配对字体
CN109657204B (zh) * 2017-10-11 2024-04-09 奥多比公司 使用非对称度量学习的自动配对字体
CN110263199A (zh) * 2019-06-21 2019-09-20 君库(上海)信息科技有限公司 一种基于深度学习的手绘草图以图搜图方法
CN110826599A (zh) * 2019-10-16 2020-02-21 电子科技大学 一种稀疏表示样本分布边界保持特征提取方法
CN110826599B (zh) * 2019-10-16 2023-04-18 电子科技大学 一种稀疏表示样本分布边界保持特征提取方法

Similar Documents

Publication Publication Date Title
US9852363B1 (en) Generating labeled images
US11086918B2 (en) Method and system for multi-label classification
US9792534B2 (en) Semantic natural language vector space
US9811765B2 (en) Image captioning with weak supervision
US10354199B2 (en) Transductive adaptation of classifiers without source data
Wang et al. Unsupervised feature selection via unified trace ratio formulation and k-means clustering (track)
US8699789B2 (en) Document classification using multiple views
US8463051B2 (en) Modeling images as mixtures of image models
US20160140425A1 (en) Method and apparatus for image classification with joint feature adaptation and classifier learning
US20170011280A1 (en) Extracting gradient features from neural networks
US20180341805A1 (en) Method and Apparatus for Generating Codebooks for Efficient Search
US9256617B2 (en) Apparatus and method for performing visual search
US20180053097A1 (en) Method and system for multi-label prediction
JP2017062781A (ja) 深層cnnプーリング層を特徴として用いる、類似度に基づく重要な対象の検知
GB2546360A (en) Image captioning with weak supervision
WO2016142285A1 (fr) Procédé et appareil de recherche d&#39;images à l&#39;aide d&#39;opérateurs d&#39;analyse dispersants
US20170262478A1 (en) Method and apparatus for image retrieval with feature learning
US20240177462A1 (en) Few-shot object detection method
US10643063B2 (en) Feature matching with a subspace spanned by multiple representative feature vectors
US20150117766A1 (en) Class discriminative feature transformation
GB2547760A (en) Method of image processing
EP3166022A1 (fr) Procédé et appareil de recherche d&#39;image au moyen des opérateurs d&#39;analyse parcimonieuse
US20230021551A1 (en) Using training images and scaled training images to train an image segmentation model
US10163000B2 (en) Method and apparatus for determining type of movement of object in video
US20130142420A1 (en) Image recognition information attaching apparatus, image recognition information attaching method, and non-transitory computer readable medium

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20171111