发明名称 Classification using concept ranking according to negative exemplars
摘要 A segmentation annotation technique for media items is disclosed herein. Given a weakly labeled media item, spatiotemporal masks may be generated for each of the concepts with which it is labeled. Segments may be ranked by the likelihood that they correspond to a given concept. The ranked concept segments may be utilized to train a classifier that, in turn, may be used to classify untagged or new media items.
申请公布号 US9619521(B1) 申请公布日期 2017.04.11
申请号 US201314142976 申请日期 2013.12.30
申请人 Google Inc. 发明人 Sukthankar Rahul;Yagnik Jay
分类号 G06F17/30;G06N99/00 主分类号 G06F17/30
代理机构 Fish & Richardson P.C. 代理人 Fish & Richardson P.C.
主权项 1. A system comprising: a database for storing a plurality of media items; one or more computers connected to the database and configured to: obtain the plurality of media items, each of the plurality of media items being identified as either (i) a concept media item that has been classified as a media item in which a particular visual concept appears or (ii) a non-concept media item that has been classified as a media item in which the particular visual concept does not appear;obtain a plurality of concept segments, wherein each of the concept segments is a segment that has been extracted from a concept media item;obtain a plurality of non-concept segments, wherein each non-concept segment is a segment that has been extracted from a non-concept media item, wherein each concept segment and each non-concept segment is represented in a feature space;for each non-concept segment, identify a closest concept segment, wherein the closest concept segment is the concept segment that is closest to the non-concept segment of any of the plurality of concept segments, wherein the closest concept segment is identified based upon pairwise distances between all of the concept segments and all of the non-concept segments in the feature space;determine, for each concept segment, a respective count of instances in which the concept segment is identified as the closest concept segment to one of the non-concept segments;rank each concept segment such that the ranking reflects a respective likelihood that the concept segment contains the particular visual concept by ranking the concept segments such that concept segments having lower counts are favored over concept segments having higher counts; andlabel concept segments that are below a threshold rank in the ranking as not containing the particular visual concept.
地址 Mountain View CA US