CN103295024B - 分类与对象检测方法和装置以及图像拍摄和处理设备 - Google Patents
分类与对象检测方法和装置以及图像拍摄和处理设备 Download PDFInfo
- Publication number
- CN103295024B CN103295024B CN201210049918.6A CN201210049918A CN103295024B CN 103295024 B CN103295024 B CN 103295024B CN 201210049918 A CN201210049918 A CN 201210049918A CN 103295024 B CN103295024 B CN 103295024B
- Authority
- CN
- China
- Prior art keywords
- hypersphere
- support vector
- judgement
- maximum
- center
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 88
- 238000012545 processing Methods 0.000 title claims abstract description 11
- 239000013598 vector Substances 0.000 claims abstract description 171
- 238000001514 detection method Methods 0.000 claims abstract description 34
- 238000004364 calculation method Methods 0.000 claims abstract description 18
- 238000012549 training Methods 0.000 claims description 40
- 238000012360 testing method Methods 0.000 claims description 19
- 230000003287 optical effect Effects 0.000 claims description 7
- 239000000284 extract Substances 0.000 claims description 6
- 238000010606 normalization Methods 0.000 claims description 6
- 238000000605 extraction Methods 0.000 claims description 3
- 238000007689 inspection Methods 0.000 abstract description 9
- 230000006870 function Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 14
- 230000008859 change Effects 0.000 description 10
- 230000015654 memory Effects 0.000 description 10
- 238000003860 storage Methods 0.000 description 10
- 241000282472 Canis lupus familiaris Species 0.000 description 5
- 238000009826 distribution Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 239000007787 solid Substances 0.000 description 5
- 238000005070 sampling Methods 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 4
- 241001269238 Data Species 0.000 description 2
- 241000282326 Felis catus Species 0.000 description 2
- 230000000712 assembly Effects 0.000 description 2
- 238000000429 assembly Methods 0.000 description 2
- 238000005286 illumination Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 101001056160 Homo sapiens Methylcrotonoyl-CoA carboxylase subunit alpha, mitochondrial Proteins 0.000 description 1
- 102100026552 Methylcrotonoyl-CoA carboxylase subunit alpha, mitochondrial Human genes 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 238000013476 bayesian approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
- G06N20/10—Machine learning using kernel methods, e.g. support vector machines [SVM]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/245—Classification techniques relating to the decision surface
- G06F18/2453—Classification techniques relating to the decision surface non-linear, e.g. polynomial classifier
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/764—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Nonlinear Science (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开提供一种分类与对象检测方法和装置以及图像拍摄和处理设备。该分类方法包括:最大超球面生成步骤,用于根据支撑向量在所述特征空间中生成可能的最大超球面,其中支撑向量是特征空间中的一个或多个特征向量;超球面中心计算步骤,用于根据所述支撑向量计算所生成的最大超球面的中心;判决超球面生成步骤,用于利用所计算的中心和所生成的最大超球面,生成判决超球面;以及分类步骤,用于将所述判决超球面内的特征向量归类为正特征向量。无论样本本身及其数量如何,本公开的分类方法和装置都能够将虚检率保持在预定水平,从而能够提供有效的对象检测。
Description
技术领域
本发明涉及图像处理和模式识别领域,尤其涉及训练分类器以进行对象检测的方法和装置。
背景技术
随着计算机图像处理技术的发展和计算机视觉原理的广泛应用,利用对象检测技术来实时地从图像和视频场景中定位目标越来越普遍。对象检测技术例如在智能终端设备、智能交通***、智能监控***甚至军事目标检测等应用中均具有广泛的实用价值。
在对象检测领域,广泛地采用根据单类分类方法而训练的分类器。如Moya,M和Hush,D.所著的“Network constraints and multi-objective optimization for one-class classification”(Neural Networks,9(3):463-474.doi:10.1016/0893-6080(95)00120-4,1996)中所描述的,在单类分类器中,通过根据仅仅包含一类对象的训练集合进行学习,从而将该类对象与所有其它可能的对象区分开。例如,在照相机中嵌入针对脸部/猫/狗的分类器。
然而,这种现有的单类分类器越来越不能满足消费者的要求。以照相机为例,用户可能会定期拍摄某个对象,比如他的宠物。这意味着用户所希望的分类器不再像通常的那样,即仅仅是针对脸部/狗/猫等特定一类对象的分类器,而希望该分类器可以学习用户自己指定的对象(例如他的宠物)的表观特征。例如,用户希望在举起照相机时自动聚焦到他的宠物,或者希望从照相机拍摄的所有照片中找到关于他的宠物的照片。
目前,大多数现有的对象检测产品依赖于收集充分多的样本以训练得到良好的分类器,然后再将训练好的分类器设置到产品中以定位目标。然而,在有些实际应用中,可能难以获得充分多的样本来训练分类器。例如,在通过交通监视***追查特定车辆时,关于该特定车辆的先验样本通常非常少,甚至只有一个。而且,在消费者产品中,不能单纯地依赖于要求用户收集很多的样本,那样会造成较差的用户体验。
因此,需要一种对象检测方法,该方法:(1)不依赖于任何先验知识,因为可能的对象类别的数目巨大,并且其分布遵循长尾理论(long-tail theory),因此几乎不可能准备覆盖可能对象类别的在先学习库;(2)仅使用一个或几个样本就能够进行检测,但同时要求该对象检测方法要能够处理对象表观特征的变化,例如照明、视角、变形、模糊、旋转等;(3)足以将对象与同一类别中的所有其它对象进行区分,例如,要能够区分开用户自己的狗与其他人的狗。
现有技术的对象检测方法不能满足上述要求。例如,在V.Ferrari和A.Zisserman所著的“Learning visual attributes”(In NIPS,2008)中公开了“属性”的概念,但是其要求终端用户识别对象的属性。
在L.Fei-Fei、R.Fergus和P.Perona所著的“A bayesian approach tounsupervised one-shot learning of object categories”(In ICCV,pages 1134-1141,2003)中公开了单次拍摄学习方法。在M.Lew的“Content-based Multimedia InformationRetrieval:State of the Art and Challenges”(ACM Trans.MCCA,2006)以及J.Eakins和M.Graham的“Content-based Image Retrieval”(University of Northumbria atNewcastle)中描述了基于内容的图像检索方法(CBIR)。但是,上述两种方法的精度较低,不足以准确地区分同一类别中的对象。
在Hae Jong Seo和Peyman Milanfar的“Training-Free Generic ObjectDetection Using Locally Adaptive Regression Kernels”(IEEE Trans.PAMI,vol.32,no.9,pp.1688-1704,2010)中公开了基于无训练LARK的检测方法,但这种方法不具有旋转不变性,在类内区分方面效果很差。
Lowe,David G所著的“Object recognition from local scale-invariantfeatures”(ICCV.pp.1150-1157,1999)以及H.Bay、A.Ess、T.Tuytelaars和L.V.Gool所著的“SURF:Speeded Up Robust Features”(CVIU,pp.346-359,2008)公开了基于SIFT/SURF的局部点匹配方法。在E.Nowak,F.Jurie和B.Triggs的“Sampling Strategies for Bag-of-Features Image Classification”(ECCV,2006)中公开了基于BOW/Part的模型。这几种方法不能很好地处理非常小的目标以及非刚性对象变形。
如上所述的各现有技术方法均不能在较少样本的情况下提供满意的检测性能。因此,需要仅利用少量样本就能够实现高鲁棒性和高辨别力的对象检测的方法和装置。
发明内容
仅仅使用一个或几个样本训练有效的分类器的瓶颈在于,如何在样本数量少的情况下控制分类器的性能,即鲁棒性和辨别力。换言之,分类器既要保证能够覆盖目标对象的所有表观特征变化,又要能够足够准确地将目标对象与同一类别的其他对象区分开。而在样本数量少的情况下,样本的分散性有限,难以覆盖关于目标对象的所有可能表观特征变化,如图1所示,例如照明、视角、变形、模糊、旋转等。这也是现有技术的分类器需要足够多的样本进行训练的一个原因。
为了解决上述技术问题,本发明提出了一种全新的分类学习方法和装置,该分类学习方法和装置基于支撑向量估计一个判决超球面作为分类的阈值,其中该判决超球面基本上不随样本本身或数量而变化,即任何正样本落在判决超球面内的概率基本上固定。
根据本发明的第一方面,提供了一种在特征空间中的分类方法,所述特征空间包括一个或多个特征向量,所述一个或多个特征向量中的一些或全部被识别为支撑向量,所述分类方法包括:最大超球面生成步骤,用于根据所述支撑向量在所述特征空间中生成可能的最大超球面;超球面中心计算步骤,用于根据所述支撑向量计算所生成的最大超球面的中心;判决超球面生成步骤,用于利用所计算的中心和所生成的最大超球面,生成判决超球面;以及分类步骤,用于将所述判决超球面内的特征向量归类为正特征向量。
根据一些实施例,所述判决超球面被生成为使得任何正特征向量落在所生成的判决超球面内的概率固定。
根据一些实施例,所述超球面中心计算步骤包括:根据所述支撑向量,在所述特征空间中生成可能的最小超球面;判断在所述最小超球面内是否只有一个特征向量;如果在所述最小超球面内只有一个特征向量,则将该特征向量确定为所述最大超球面的中心;以及如果在所述最小超球面内有超过一个的特征向量,则估计所述最小超球面的中心,作为所述最大超球面的中心。
根据一些实施例,所述判决超球面生成步骤包括:计算所述最大超球面的表面积;以及确定判决超球面,使得该判决超球面的中心即为所计算的最大超球面的中心,且该判决超球面与所述最大超球面的表面积之比是预定值。
根据本发明的第二方面,提供了一种在特征空间中的分类装置,所述特征空间包括一个或多个特征向量,所述一个或多个特征向量中的一些或全部被识别为支撑向量,所述分类装置包括:最大超球面生成单元,配置成根据所述支撑向量在所述特征空间中生成可能的最大超球面;超球面中心计算单元,配置成根据所述支撑向量,计算由所述最大超球面生成单元生成的所述最大超球面的中心;判决超球面生成单元,配置成利用由所述超球面中心计算单元计算的中心和由所述最大超球面生成单元生成的最大超球面,生成判决超球面;以及分类单元,配置成将由所述判决超球面生成单元生成的所述判决超球面内的特征向量归类为正特征向量。
根据本发明的第三方面,提供了一种对象检测方法,包括:支撑向量确定步骤,用于确定一组支撑向量;分类器训练步骤,用于基于所述支撑向量确定步骤中确定的所述一组支撑向量,利用根据第一方面所述的分类方法来训练分类器;以及对象检测步骤,用于利用所训练的分类器,从图像或视频中检测对象。
根据本发明的第四方面,提供了一种对象检测装置,包括:支撑向量确定单元,配置成确定一组支撑向量;分类器训练单元,配置成基于所述支撑向量确定单元中确定的所述一组支撑向量,利用根据第一方面所述的分类方法来训练分类器;以及对象检测执行单元,配置成利用所训练的分类器,从图像或视频中检测对象。
根据本发明的第五方面,提供了一种图像拍摄设备,包括:光学***,配置成拍摄图像或视频;根据第四方面所述的对象检测装置;以及控制单元,配置成控制所述光学***,以聚焦于由所述对象检测装置检测到的对象。
根据本发明的第六方面,提供了一种图像处理设备,包括根据第四方面所述的对象检测装置。
无论样本本身及其数量如何,本发明的分类和检测方法都能够将检测性能(例如,虚检率(false positive rate)或检出率(detection rate))保持在预定水平,从而能够提供有效的对象检测。
从参照附图的以下描述中,本发明的其他特性特征和优势将变得清晰。
附图说明
并入说明书并且构成说明书的一部分的附图图示本发明的实施例,并且与描述一起用于说明本发明的原理。
图1是示出了示例目标对象的可能表观特征变化的示意图。
图2A是示出了描述现有技术的支撑向量数据描述(SVDD)方法的示意图。
图2B示意性地示出了现有技术的基于SVDD的分类方法的阈值随样本数量的变化趋势。
图3A是示出了根据本发明的分类方法的原理的示意图。
图3B示意性地示出了根据本发明的分类方法的阈值随样本数量的变化趋势。
图4是例示了根据本公开实施例的分类方法的流程图。
图5是例示了根据本公开实施例的超球面中心估计步骤的流程图。
图6例示了根据本公开实施例如何判断最小可能超球面内是否只有一个特征向量。
图7是例示了根据本公开实施例的判决超球面生成步骤的流程图。
图8是例示了根据本公开实施例的对象检测方法的流程图。
图9A和9B给出了利用本公开实施例的对象检测方法识别目标的示例。
图10示出了根据本公开实施例的分类装置的功能框图。
图11示出了根据本公开实施例的对象检测装置的功能框图。
图12示出了可以实施本公开实施例的计算机***的硬件配置的框图。
图13是示出可以实施本公开实施例的图像拍摄设备的功能框图。
具体实施方式
现在将参照附图来详细描述本发明的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
如前所述,为了实现仅基于少量样本就获得高鲁棒性和高辨别力的对象检测,需要提供一种分类器,其既能够覆盖目标对象的几乎所有表观特征变化,又能够足够准确地将目标对象与同一类别的其他对象区分开。
支撑向量数据描述(support vector data description,SVDD)方法是单类分类方法的核心技术。如D.Tax和R.Duin在“Support vector domain description”(PatternRecognit.Lett.,vol.20,pp.1191-1199,1999)中所述,SVDD方法旨在找到一个包围尽可能多目标训练样本的最小体积的球面。图2A示出了描述SVDD法的示意图。在图2A所示的特征空间中,空心圆点(ο)代表对应于训练样本的特征向量,位于球面边界上的实心圆点(·)代表支撑向量。如图所示,支撑向量界定了SVDD方法获得的超球面,即确定了SVDD分类器的阈值。换言之,SVDD方法的目的在于求得如图所示的支撑向量。
基于SVDD的传统对象检测方法的性能和精度依赖于训练样本集的可获得性。图2B示意性地示出了现有技术的基于SVDD的分类方法的阈值随样本数量的变化趋势。图2B中,空心圆点(ο)代表原始训练样本,实心方形(■)代表新添加的训练样本;实线圈代表基于原始训练样本获得的SVDD超球面,虚线圈代表在添加了新的训练样本之后获得的SVDD超球面。
从图2B中可以看出,在较少数量的训练样本的情况下,一般来说训练样本的分散度较小,因此定义分类器阈值的SVDD超球面也比较小,如图2B中实线圈所示。显然,在这种情况下,训练出的分类器无法识别目标对象的很多表观特征变化,即检出率非常低,对象检测操作可能失败。例如,在诸如视频监测、图像检索等一些在线应用中,由于在初始状态下没有足够多的训练样本,因此传统的分类方法会因检出率过低而导致无法检测到目标对象。
随着样本数量的增加,SVDD超球面不断增大,即分类器的阈值增大,如图2B中虚线圈所示。在超球面增大的情况下,检出率得到了提高,但虚检率也随之增大,即,将负样本判定为正样本的概率也增大。因此,传统的基于SVDD的对象检测方法的性能不稳定,而且在样本数量不够多时无法工作。
如上面针对图1所述,在样本的特征空间中,一个样本(例如,图1中的矩形实线框所示的训练样本)仅占据很小的一个区域或者仅由一个特征向量来表征,而该样本的表观特征变化会占据特征空间中该样本周围的较大区域。为了仅根据一个或几个样本来检测出所有可能的表观特征变化,我们需要估计表观特征变化所占据的区域,即如图1中的实线椭圆圈所示出的区域。
为了适当地估计特征空间中目标对象的表观特征变化所占据的区域,在本发明中,如图3A所示,首先基于支撑向量生成表观特征变化所占据的最大可能超球面(半径为Rmax);接着估计最小可能超球面(半径为Rmin),即估计出超球面的中心点;最后,利用生成的最大可能超球面和估计出的中心点,按照统计概率,生成判决超球面(半径为RT)作为分类器的阈值。无论样本数量如何,所生成的判决超球面的大小都基本上保持恒定。图3A右下角的图示意性地示出了f=R2在范围内的分布。
如图3B所示,在添加了新训练样本之后,尽管支撑向量界定的超球面明显增大(如图3B中的实线圈与点划虚线圈所示),但新计算的判决超球面与原始的判决超球面相比大小基本上相同(如图3B中的两个虚点线圈所示)。下面将详细描述如何基于支撑向量生成判决超球面。
需要说明的是,尽管在本公开中采用SVDD为例说明了如何训练分类器,但是本领域技术人员应当理解,本公开的分类方法也可以适用于采用支撑向量机(Support VectorMachine,SVM)的分类器。
图4例示了根据本公开实施例的分类方法的流程图。在获得目标训练样本之后,构建样本的特征空间。然后,利用SVDD方法获得包围尽可能多目标训练样本的最小体积的超球面边界,即,确定特征空间中的支撑向量。然后根据所确定的支撑向量生成可能的最大超球面(步骤10)。
基于SVDD方法确定的超球面由下式表示:
minR2+C∑iξi条件是||xi-a||2≤R2+ξi且ξi≥0 (1)
其中,a表示该超球面的中心,R表示该超球面的半径;C是惩罚因子,ξi是松弛误差,xi表示界定超球面的支撑向量。
对公式(1)应用拉哥朗日(Lagrangian)乘子,可以得到下面的对偶问题:
min∑i,jαiαjK(xi·xj)-∑iαiK(xi·xi)条件是0≤αi≤C且∑iαi=1 (2)
其中,K(·)是核函数,而且该函数值为非负。在本文中,核函数K(·)被选择为针对特征空间中的任意归一化特征向量z是恒定的,即K(z,z)是固定的。
在一个实施例中,可以选择直方图交叉核(HIK)函数(参见http://c2inet.sce.ntu.edu.sg/Jianxin/projects/libHIK/libHIK_v2.pdf):
其中,T和Q是特征的直方图,N是直方图维数。
需要注意的是,尽管在本实施例中以公式(3)给出的HIK函数为例进行了说明,但是本领域技术人员应当理解,还可以选择Hellinger’s核函数和Jensen-Shannon核函数。
求解公式(2)的对偶优化问题,可以得到支撑向量集xi∈SVs和对应的权重αi。
利用上述SVDD方法求得的支撑向量xi和权重αi,我们就可以计算最大可能超球面半径Rmax。对于给定的归一化特征向量z,其到超球面中心的距离计算如下:
如果则特征向量z就位于该超球面内,并被分类为目标对象类。
为了求解最大可能超球面的半径Rmax,根据上面的公式(4),我们得到:
(5)
如前所述,针对任意归一化特征向量z,K(z,z)是固定的。在根据公式(2)计算得出支撑向量xi∈SVs和对应的权重αi的情况下,是固定值。因此,求解fmax的关键在于求得的最小值。如前所述,核函数K(·)非负,因而故而,公式(5)简化为:
至此,上述公式(6)确定了最大超球面的半径Rmax。
接着,参照图4中的步骤20,计算所生成的最大超球面的中心,即确定最小距离fmin。
图5是例示了根据本公开实施例的超球面中心估计步骤的流程图。如图5所示,首先,根据基于公式(2)计算得到的支撑向量,生成可能的最小超球面(步骤210)。根据上述公式(4),最小距离fmin表示如下:
如前所述,在所有支撑向量确定的情况下,针对任何归一化特征向量z,fmax是固定的。因此,求解fmin就转变为求解的最大值。根据核函数的定义可知,必然是一个特定值,但不会是正无穷大。
接下来,判断在最小超球面内是否只有一个特征向量(步骤220),即在特征空间中,是否只有一个特征向量z到超球面中心的距离满足如果在最小超球面内只有一个特征向量,这意味着该特征向量就是最小超球面和最大超球面的中心。如果不止有一个特征向量,则需要估计最小超球面和最大超球面的中心(步骤230),如下将更详细地描述。
在本例中,选择HIK函数进行描述。为了加速计算,我们定义一个查找表lut:
其中,xij∈Xi,Xi SVs,M是支撑向量的个数,而N是特征向量的维数。
如上述(8)可知,但是max(lut)不总是等于下面将详细说明。当max(lut)可以取到时,意味着在最小超球面内只有一个特征向量。这种情况下,我们将该特征向量确定为超球面的中心,并确定
参照图6,在最小超球面中的特征向量不是唯一的时,在这种情况下,需要估计fmin,即,估计max(lut)。
在HIK核函数的示例中,针对第j维,定义如下:
j=1,2,3......N (9)
定义Hj的平均值为根据公式(8),因此,针对N维特征向量zj来说,估计lut的最大值等同于估计lut的在N个维度上的平均值的最大值,即估计下面采用统计学上的样本估计理论来估计的范围。
根据中心极限定律,在样本空间中的分布满足正态分布。因此,概率Φz是累积分布,具体地如下:
根据中心极限定律,
根据标准误和以及概率Φz,利用标准正态累积分布函数的查找表,可以求得λz,由此确定的范围在[μ-λzσe,μ+λzσe]之间,最后可以确定
最后,将公式(11)的结果代入公式(7)中,我们可以估计得到fmin。
接下来,返回到图4,在步骤30中,利用在步骤20中计算的fmin和在步骤10中计算的fmax,生成判决超球面。
图7是例示了根据本公开实施例的判决超球面生成步骤的流程图。参见图7,在步骤310中,计算最大超球面的表面积:
f(z)在[fmin,fmax]范围内是大体相同类型的分布。下面,假定参数P,即描述判决超球面与最大超球面的表面积之比的预定值,利用在步骤20中计算的Rmin和在步骤10中计算的Rmax,来生成判决超球面的半径RT(步骤320)。参数P定义如下:
P=(fT(z)-fmin)/(fmax-fmin) (13)
根据公式(13),可以确定判决超球面的半径RT为:
根据上述公式(14),我们针对一个特征向量z估计了一个适当的阈值,即fT(z)。最后,针对所有的支撑向量Xi∈SVs来估计fT:
fT即为经训练分类器的阈值,无论训练样本有多少或怎样,都能够通过参数P将分类器的虚检率控制在稳定的水平下,即任何正特征向量落在所生成的判决超球面内的概率固定。需要说明的是,参数P本身并非表示任何正特征向量落在判决超球面内的概率,但是在参数P给定的情况下,上述概率也是固定的。
最终,如图4的步骤40所示,如果特征空间中的一个特征向量处于判决超球内,则将其判定为正特征向量;反之,则将其判定为负特征向量。
利用如上所述的分类方法,能够仅利用少量样本实现高鲁棒性和高辨别力的对象检测。图8是例示了根据本公开实施例的对象检测方法的流程图。
首先,在步骤50中确定一组支撑向量。在一个实施例中,该组支撑向量是基于接收的一个或几个样本确定的。在另一实施例中,该组支撑向量是从其他训练好的分类器提取出的。
为了保证经训练的分类器具有较高的辨别力和鲁棒性,支撑向量的数量要保持在预定水平之上。在一个示例中,要求支撑向量的个数不少于30个。因为一般来说一个特征向量对应于一个样本,所以要求样本的个数不少于预定值。在样本个数少于预定值的情况下,可以基于已有样本进行模拟操作,以扩展样本集直至样本个数满足预定值。例如,可以采用在M.Sheelagh、T.Carpendale、David J.Cowperthwaite和F.David Fracchia的“Information Visualization“(Simon Fraser University,1997)中描述的3D变形方法来模拟样本集。
接着,设置固定的概率参数P,并利用在图4中描述的分类方法来训练分类器,由此获得无论输入样本数量如何均保持稳定的检测性能的分类器(步骤60)。
利用在步骤60中训练好的分类器,就能够从图像或视频中检测对象(步骤70)。首先根据图像或视频帧生成多个局部区域。在一个实施例中,可以先设定大小与正样本相同的搜索窗。接着,在图像或视频的帧上逐步移动搜索窗,并提取搜索窗内包含的像素以生成输入图像的一部分。在搜索窗移动通过整个输入图像之后,重新调整输入图像的尺寸。重复尺寸调整和移动步骤,直到达到预定限值。其次,从每个生成的局部区域提取特征向量,并将其输入到训练好的分类器。最后,记录所有检测到正样本的局部区域,并对对象的位置和大小进行分组。由此,可以利用少量样本就能够实现高鲁棒性和高辨别力的对象检测。
图9A和9B给出了利用本公开实施例的对象检测方法识别目标的示例。选取一只波美拉尼亚狗在诸如背景、照明条件和视角等不同情形下的7个视频进行试验。从每个视频中选择一个训练样本,如图9A所示。图9B示出了本发明的方法与现有技术基于SVDD的方法相比的性能差别,其中横坐标表示每图像的虚检率,即将负样本误判为正样本的概率,纵坐标表示检出率,即正样本被检出的概率。虚检率越低且检出率越高,表明对象检测方法的性能越好。从图9B可见,现有技术的方法随着样本数量增加而虚检率增大,而在本发明中,虚检率基本上保持稳定。另外,现有技术的方法在样本数量较少时检出率非常低,而本发明的方法的检出率保持在较高的水平。
图10示出了根据本公开实施例的分类装置2000的功能框图。分类装置2000的功能模块可以由实现本发明原理的硬件、软件或硬件和软件的结合来实现。本领域技术人员可以理解的是图10中所描述的功能模块可以组合起来或者划分成子模块,从而实现上述发明的原理。因此,本文的描述可以支持对本文描述的功能模块的任何可能的组合、或者划分、或者更进一步的限定。
分类装置2000能够识别出特征空间中的正特征向量。特征空间可以包括一个或多个特征向量。在一个实施例中,可以利用SVDD方法来基于输入样本的特征向量而确定支撑向量。在另一实施例中,支撑向量可以是从其他训练好的分类器提取出的。
分类装置2000可以包括最大超球面生成单元2010、超球面中心计算单元2020、判决超球面生成单元2030以及分类单元2040。
最大超球面生成单元2010可以根据支撑向量在特征空间中生成可能的最大超球面。超球面中心计算单元2020可以根据支撑向量,计算由最大超球面生成单元2010生成的最大超球面的中心。判决超球面生成单元2030可以利用由超球面中心计算单元2020计算的中心和由最大超球面生成单元2010生成的最大超球面,生成判决超球面。该判决超球面即为分类装置2000的阈值。分类单元2040可以将由判决超球面生成单元2030生成的判决超球面内的特征向量归类为正特征向量。在一个实施例中,判决超球面被生成为使得特征空间中的任何正特征向量落在所生成的判决超球面内的概率固定。
在一个实施例中,超球面中心计算单元2020进一步可以包括最小超球面生成单元2022、超球面中心判断单元2024和超球面中心确定单元2026。最小超球面生成单元2022可以根据支撑向量,在特征空间中生成可能的最小超球面。超球面中心判断单元2024可以判断在最小超球面内是否只有一个特征向量。如果在最小超球面内只有一个特征向量,则超球面中心确定单元2026将该特征向量确定为最大超球面的中心。如果在最小超球面内有超过一个的特征向量,则超球面中心确定单元2026估计最小超球面的中心,作为最大超球面的中心。
在一个实施例中,判决超球面生成单元2030进一步包括最大超球面表面积计算单元2032和判决超球面确定单元2034。最大超球面表面积计算单元2032可以计算最大超球面的表面积。判决超球面确定单元2034可以将判决超球面确定为使得该判决超球面的中心即为所计算的最大超球面的中心,且该判决超球面与最大超球面表面积计算单元2032计算出的最大超球面的表面积之比是预定值。
在一个实施例中,最大超球面生成单元2010、超球面中心计算单元2020和判决超球面生成单元2030采用核函数K(·)。该核函数被选择为针对所述特征空间中的任意归一化特征向量z是恒定的。例如,核函数K(·)包括直方图交叉核。
图11示出了根据本公开实施例的对象检测装置3000的功能框图。对象检测装置3000的功能模块可以由实现本发明原理的硬件、软件或硬件和软件的结合来实现。本领域技术人员可以理解的是图11中所描述的功能模块可以组合起来或者划分成子模块,从而实现上述发明的原理。因此,本文的描述可以支持对本文描述的功能模块的任何可能的组合、或者划分、或者更进一步的限定。
对象检测装置3000可以包括支撑向量确定单元3010、分类器训练单元3020和对象检测执行单元3030。
支撑向量确定单元3010可以确定一组支撑向量。在一个实施例中,支撑向量确定单元3010可以包括用于接收一个或多个样本的样本接收单元3012和用于基于样本接收单元3012接收到的样本计算所述一组支撑向量的支撑向量计算单元3014。另选地或另外地,支撑向量确定单元3010可以包括用于从其他训练好的分类器提取支撑向量的支撑向量提取单元3016和用于基于支撑向量提取单元3016提取出的训练好的分类器的支撑向量而选择一组支撑向量的支撑向量选择单元3018。
分类器训练单元3020可以基于支撑向量确定单元3010确定的一组支撑向量,利用图4所述的分类方法来训练分类器。对象检测执行单元3030可以利用训练好的分类器,从图像或视频中检测对象。
图12示出了可以实施本公开实施例的计算机***1000的硬件配置的框图。例如,计算机***1000可以被实现为诸如台式计算机、平板计算机、膝上型计算机、报警设备、智能手机、游戏机等的图像处理设备。
如图12所示,计算机***包括计算机1110。计算机1110包括经由***总线1121连接的处理单元1120、***存储器1130、固定非易失性存储器接口1140、可移动非易失性存储器接口1150、用户输入接口1160、网络接口1170、视频接口1190和输出***接口1195。
***存储器1130包括ROM(只读存储器)1131和RAM(随机存取存储器)1132。BIOS(基本输入输出***)1133驻留在ROM 1131中。操作***1134、应用程序1135、其它程序模块1136和某些程序数据1137驻留在RAM 1132中。
诸如硬盘之类的固定非易失性存储器1141连接到固定非易失性存储器接口1140。固定非易失性存储器1141例如可以存储操作***1144、应用程序1145、其它程序模块1146和某些程序数据1147。
例如,如关于图11所述的对象检测装置3000可以作为一个应用程序模块而驻留在***存储器1130或固定非易失性存储器1141中。
诸如软盘驱动器1151和CD-ROM驱动器1155之类的可移动非易失性存储器连接到可移动非易失性存储器接口1150。例如,软盘1152可以被***到软盘驱动器1151中,以及CD(光盘)1156可以被***到CD-ROM驱动器1155中。
诸如鼠标1161和键盘1162之类的输入设备被连接到用户输入接口1160。
计算机1110可以通过网络接口1170连接到远程计算机1180。例如,网络接口1170可以经由局域网1171连接到远程计算机1180。或者,网络接口1170可以连接到调制解调器(调制器-解调器)1172,以及调制解调器1172经由广域网1173连接到远程计算机1180。
远程计算机1180可以包括诸如硬盘之类的存储器1181,其存储远程应用程序1185。
视频接口1190连接到监视器1191。
输出***接口1195连接到打印机1196和扬声器1197。
图12所示的计算机***仅仅是说明性的并且决不意图对本发明、其应用或用途的任何限制。
图12所示的计算机***可以被实施于任何实施例,可作为独立计算机,或者也可作为设备中的处理***,可以移除一个或更多个不必要的组件,也可以向其添加一个或更多个附加的组件。
在一个示例中,计算机***1000的用户可以通过诸如键盘1162的输入设备与计算机***1000交互,来指定例如固定非易失性存储器1141中存储的一个或几个图像样本作为要检测的目标对象,并且指定要检测的样本范围。然后,***存储器1130或固定非易失性存储器1141中存储的对象检测模块按照图4所示的方法进行学习。接着,利用学习好的对象检测模块,从用户指定的样本范围中检测目标对象。最后,将样本范围中检测出的目标对象呈现给用户。
图13是示出可以实施本公开实施例的图像拍摄设备4000的功能框图。例如,图像拍摄设备4000可以被实现为照相机、摄像机等。如图13所示,图像拍摄设备4000包括配置成拍摄图像或视频的光学***4010、能够根据图8所示的方法操作的对象检测装置4020,以及配置成控制光学***4010以聚焦于由对象检测装置4020检测到的对象的控制单元4030。
在一个示例中,图像拍摄设备4000的用户可以在图像拍摄设备4000开机后且在进行图像拍摄之前,指定图像拍摄设备4000的存储设备(未示出)中存储的一个或几个图像样本作为要追踪的目标对象,然后根据图4所示的方法训练对象检测装置4020中包括的分类器。接下来,在图像拍摄期间,对象检测装置4020可以自动搜索预览图像(例如,照相机的取景器中呈现的图像)以确定其中是否包括要检测的目标对象,如果包括的话则定位该目标对象的位置。最后,控制单元4030控制光学***4010以聚焦于由对象检测装置4020检测到的目标对象。在另一示例中,用户对于某一目标对象的指定可以记录在图像拍摄设备4000的存储设备中。
可以通过许多方式来实施本发明的方法和设备。例如,可以通过软件、硬件、固件、或其任何组合来实施本发明的方法和设备。上述的方法步骤的次序仅是说明性的,本发明的方法步骤不限于以上具体描述的次序,除非以其他方式明确说明。此外,在一些实施例中,本发明还可以被实施为记录在记录介质中的程序,其包括用于实现根据本发明的方法的机器可读指令。因而,本发明还覆盖存储用于实现根据本发明的方法的程序的记录介质。
虽然已通过示例详细展示了本发明的一些具体实施例,但是本领域技术人员应当理解,上述示例仅意图是说明性的而不限制本发明的范围。本领域技术人员应该理解,上述实施例可以被修改而不脱离本发明的范围和实质。本发明的范围是通过所附的权利要求限定的。
Claims (23)
1.一种在特征空间中的分类方法,所述特征空间包括一个或多个特征向量,所述一个或多个特征向量中的一些或全部被识别为支撑向量,所述分类方法包括:
最大超球面生成步骤,用于根据所述支撑向量在所述特征空间中生成可能的最大超球面;
超球面中心计算步骤,用于根据所述支撑向量计算所生成的最大超球面的中心;
判决超球面生成步骤,用于利用所计算的中心和所生成的最大超球面,生成判决超球面;以及
分类步骤,用于将所述判决超球面内的特征向量归类为正特征向量,
其中,所述超球面中心计算步骤包括:
根据所述支撑向量,在所述特征空间中生成可能的最小超球面;
判断在所述最小超球面内是否只有一个特征向量;
如果在所述最小超球面内只有一个特征向量,则将该特征向量确定为所述最大超球面的中心;以及
如果在所述最小超球面内有超过一个的特征向量,则估计所述最小超球面的中心,作为所述最大超球面的中心。
2.根据权利要求1所述的分类方法,其中,所述判决超球面被生成为使得任何正特征向量落在所生成的判决超球面内的概率固定。
3.根据权利要求1或2所述的分类方法,其中,所述判决超球面生成步骤包括:
计算所述最大超球面的表面积;以及
确定判决超球面,使得该判决超球面的中心即为所计算的最大超球面的中心,且该判决超球面与所述最大超球面的表面积之比是预定值。
4.根据权利要求1或2所述的分类方法,其中,所述支撑向量是预先指定的,或者基于所述一个或多个特征向量计算得到的。
5.根据权利要求1或2所述的分类方法,其中,所述最大超球面是利用支撑向量数据描述(SVDD)算法生成的。
6.根据权利要求1或2所述的分类方法,其中,在所述最大超球面生成步骤、所述超球面中心计算步骤和判决超球面生成步骤中采用核函数K(·),其中,该核函数被选择为针对所述特征空间中的任意归一化特征向量z是恒定的。
7.根据权利要求6所述的分类方法,其中,所述核函数K(·)包括直方图交叉核(HIK)。
8.一种在特征空间中的分类装置,所述特征空间包括一个或多个特征向量,所述一个或多个特征向量中的一些或全部被识别为支撑向量,所述分类装置包括:
最大超球面生成单元,配置成根据所述支撑向量在所述特征空间中生成可能的最大超球面;
超球面中心计算单元,配置成根据所述支撑向量,计算由所述最大超球面生成单元生成的所述最大超球面的中心;
判决超球面生成单元,配置成利用由所述超球面中心计算单元计算的中心和由所述最大超球面生成单元生成的最大超球面,生成判决超球面;以及
分类单元,配置成将由所述判决超球面生成单元生成的所述判决超球面内的特征向量归类为正特征向量,
其中,所述超球面中心计算单元进一步包括:
最小超球面生成单元,配置成根据所述支撑向量,在所述特征空间中生成可能的最小超球面;
超球面中心判断单元,配置成判断在所述最小超球面内是否只有一个特征向量;以及
超球面中心确定单元,配置成如果在所述最小超球面内只有一个特征向量,则将该特征向量确定为所述最大超球面的中心,并且如果在所述最小超球面内有超过一个的特征向量,则估计所述最小超球面的中心,作为所述最大超球面的中心。
9.根据权利要求8所述的分类装置,其中,所述判决超球面被生成为使得任何正特征向量落在所生成的判决超球面内的概率固定。
10.根据权利要求8或9所述的分类装置,其中,所述判决超球面生成单元进一步包括:
最大超球面表面积计算单元,配置成计算所述最大超球面的表面积;以及
判决超球面确定单元,配置成确定判决超球面,使得该判决超球面的中心即为所计算的最大超球面的中心,且该判决超球面与所述最大超球面的表面积之比是预定值。
11.根据权利要求8或9所述的分类装置,其中,所述支撑向量是预先指定的,或者基于所述一个或多个特征向量计算得到的。
12.根据权利要求8或9所述的分类装置,其中,所述最大超球面是利用支撑向量数据描述算法生成的。
13.根据权利要求8或9所述的分类装置,其中,所述最大超球面生成单元、所述超球面中心计算单元和判决超球面生成单元采用核函数K(·),其中,该核函数被选择为针对所述特征空间中的任意归一化特征向量z是恒定的。
14.根据权利要求13所述的分类装置,其中,所述核函数K(·)包括直方图交叉核。
15.一种对象检测方法,包括:
支撑向量确定步骤,用于确定一组支撑向量;
分类器训练步骤,用于基于所述支撑向量确定步骤中确定的所述一组支撑向量,利用根据权利要求1至8中任一项所述的分类方法来训练分类器;以及
对象检测步骤,用于利用所训练的分类器,从图像或视频中检测对象。
16.根据权利要求15所述的对象检测方法,其中,所述支撑向量确定步骤进一步包括:
样本接收步骤,用于接收一个或多个样本;以及
支撑向量计算步骤,用于基于所接收的样本计算所述一组支撑向量。
17.根据权利要求15或16所述的对象检测方法,其中,所述支撑向量确定步骤进一步包括:
支撑向量提取步骤,用于从其他训练好的分类器提取支撑向量;以及
支撑向量选择步骤,用于基于所提取出的训练好的分类器的支撑向量,选择所述一组支撑向量。
18.一种对象检测装置,包括:
支撑向量确定单元,配置成确定一组支撑向量;
分类器训练单元,配置成基于所述支撑向量确定单元中确定的所述一组支撑向量,利用根据权利要求1至8中任一项所述的分类方法来训练分类器;以及
对象检测执行单元,配置成利用所训练的分类器,从图像或视频中检测对象。
19.根据权利要求18所述的对象检测装置,其中,所述支撑向量确定单元进一步包括:
样本接收单元,用于接收一个或多个样本;以及
支撑向量计算单元,用于基于所接收的样本计算所述一组支撑向量。
20.根据权利要求18或19所述的对象检测装置,其中,所述支撑向量确定单元进一步包括:
支撑向量提取单元,用于从其他训练好的分类器提取支撑向量;以及
支撑向量选择单元,用于基于所提取出的训练好的分类器的支撑向量,选择所述一组支撑向量。
21.一种图像拍摄设备,包括:
光学***,配置成拍摄图像或视频;
根据权利要求18至20中任一项所述的对象检测装置;以及
控制单元,配置成控制所述光学***,以聚焦于由所述对象检测装置检测到的对象。
22.一种图像处理设备,包括根据权利要求18至20中任一项所述的对象检测装置。
23.根据权利要求22所述的图像处理设备,其中,所述图像处理设备是从以下组中选择的任一个:台式计算机、平板计算机、膝上型计算机、报警设备、智能手机和游戏机。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210049918.6A CN103295024B (zh) | 2012-02-29 | 2012-02-29 | 分类与对象检测方法和装置以及图像拍摄和处理设备 |
US13/778,718 US9141881B2 (en) | 2012-02-29 | 2013-02-27 | Method and apparatus of classification and object detection, image pickup and processing device |
JP2013040008A JP5591360B2 (ja) | 2012-02-29 | 2013-02-28 | 分類及び対象物検出の方法及び装置、撮像装置及び画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210049918.6A CN103295024B (zh) | 2012-02-29 | 2012-02-29 | 分类与对象检测方法和装置以及图像拍摄和处理设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103295024A CN103295024A (zh) | 2013-09-11 |
CN103295024B true CN103295024B (zh) | 2017-03-01 |
Family
ID=49002937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210049918.6A Expired - Fee Related CN103295024B (zh) | 2012-02-29 | 2012-02-29 | 分类与对象检测方法和装置以及图像拍摄和处理设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9141881B2 (zh) |
JP (1) | JP5591360B2 (zh) |
CN (1) | CN103295024B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9262726B2 (en) * | 2013-01-17 | 2016-02-16 | Applied Materials, Inc. | Using radial basis function networks and hyper-cubes for excursion classification in semi-conductor processing equipment |
US9489598B2 (en) * | 2014-08-26 | 2016-11-08 | Qualcomm Incorporated | Systems and methods for object classification, object detection and memory management |
CN105654100A (zh) * | 2014-10-30 | 2016-06-08 | 诺基亚技术有限公司 | 利用计算装置识别对象的方法、装置以及电子设备 |
US11334789B2 (en) | 2015-03-17 | 2022-05-17 | Qualcomm Incorporated | Feature selection for retraining classifiers |
CN106156808B (zh) * | 2015-04-23 | 2019-09-20 | 佳能株式会社 | 对象分类器的在线学习方法和设备以及检测方法和设备 |
KR101650654B1 (ko) * | 2015-05-13 | 2016-08-23 | 주식회사 지이에스 | 차폐 다심 케이블을 이용한 보안 펜스의 오동작 필터링 시스템 |
CN105701510B (zh) * | 2016-01-13 | 2019-03-12 | 清华大学 | 一种基于共享模型空间学习的零镜头图像分类方法 |
US10217001B2 (en) * | 2016-04-14 | 2019-02-26 | KickView Corporation | Video object data storage and processing system |
US10796135B2 (en) * | 2017-09-28 | 2020-10-06 | Nec Corporation | Long-tail large scale face recognition by non-linear feature level domain adaptation |
EP3627403A1 (en) | 2018-09-20 | 2020-03-25 | Elektrobit Automotive GmbH | Training of a one-shot learning classifier |
US10796203B2 (en) | 2018-11-30 | 2020-10-06 | International Business Machines Corporation | Out-of-sample generating few-shot classification networks |
CN111695405B (zh) * | 2018-12-28 | 2023-12-12 | 北京旷视科技有限公司 | 一种狗脸特征点的检测方法、装置、***及存储介质 |
CN109740664B (zh) * | 2018-12-28 | 2023-01-10 | 东莞中国科学院云计算产业技术创新与育成中心 | 柔性物体分类方法、装置、计算机设备和存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101295362A (zh) * | 2007-04-28 | 2008-10-29 | 中国科学院国家天文台 | 结合支持向量机以及近邻法的模式分类方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4946730B2 (ja) * | 2007-08-27 | 2012-06-06 | ソニー株式会社 | 顔画像処理装置及び顔画像処理方法、並びにコンピュータ・プログラム |
EP2374256B1 (en) * | 2008-12-31 | 2017-07-12 | Telecom Italia S.p.A. | Anomaly detection for packet-based networks |
US9715723B2 (en) * | 2012-04-19 | 2017-07-25 | Applied Materials Israel Ltd | Optimization of unknown defect rejection for automatic defect classification |
-
2012
- 2012-02-29 CN CN201210049918.6A patent/CN103295024B/zh not_active Expired - Fee Related
-
2013
- 2013-02-27 US US13/778,718 patent/US9141881B2/en not_active Expired - Fee Related
- 2013-02-28 JP JP2013040008A patent/JP5591360B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101295362A (zh) * | 2007-04-28 | 2008-10-29 | 中国科学院国家天文台 | 结合支持向量机以及近邻法的模式分类方法 |
Non-Patent Citations (2)
Title |
---|
Effects of hyperellipsoidal decision surfaces on image segmentation in artificial color;Jian Fu等;《Journal of Electronic Imaging》;20100630;第19卷(第2期);第023003-2至023003-3页 * |
Support Vector Data Description for Image Categorization From Internet Images;Xiaodong Yu等;《Pattern Recognition,2008. ICPR 2008. 19th International Conference on. IEEE》;20081211;第1-4节 * |
Also Published As
Publication number | Publication date |
---|---|
US9141881B2 (en) | 2015-09-22 |
JP2013182620A (ja) | 2013-09-12 |
JP5591360B2 (ja) | 2014-09-17 |
US20130223726A1 (en) | 2013-08-29 |
CN103295024A (zh) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103295024B (zh) | 分类与对象检测方法和装置以及图像拍摄和处理设备 | |
CN108319964B (zh) | 一种基于混合特征和流形学习的火灾图像识别方法 | |
Zhao et al. | Learning mid-level filters for person re-identification | |
Zhang et al. | Scene-free multi-class weather classification on single images | |
Attari et al. | Nazr-CNN: Fine-grained classification of UAV imagery for damage assessment | |
Conde et al. | HoGG: Gabor and HoG-based human detection for surveillance in non-controlled environments | |
Bedagkar-Gala et al. | Multiple person re-identification using part based spatio-temporal color appearance model | |
Zhang et al. | Road recognition from remote sensing imagery using incremental learning | |
CN102208038A (zh) | 基于视觉词典的图像分类方法 | |
CN102034107B (zh) | 基于鲁棒视觉注意特征与稀疏表示的不良图像判别方法 | |
CN104268528A (zh) | 一种人群聚集区域检测方法和装置 | |
Yao et al. | Fast human detection from joint appearance and foreground feature subset covariances | |
Zhong et al. | Visual orientation inhomogeneity based scale-invariant feature transform | |
CN102385592A (zh) | 图像概念的检测方法和装置 | |
CN108073940B (zh) | 一种非结构化环境中的3d目标实例物体检测的方法 | |
CN108960013B (zh) | 一种行人再识别方法及装置 | |
CN101826150A (zh) | 头部检测方法和设备,头部检测及类别判断方法和装置 | |
Kejun et al. | Automatic nipple detection using cascaded adaboost classifier | |
Zhang et al. | Local spatio-temporal feature based voting framework for complex human activity detection and localization | |
Liu et al. | Video retrieval based on object discovery | |
Soni et al. | Extracting text regions from scene images using Weighted Median Filter and MSER | |
Akbas et al. | Low-level image segmentation based scene classification | |
Tan et al. | Person re-identification across non-overlapping cameras based on two-stage framework | |
Xia et al. | Ranking the local invariant features for the robust visual saliencies | |
Al-allaf et al. | Detecting the usage of a mobile phone during an online test using AI technology. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170301 |
|
CF01 | Termination of patent right due to non-payment of annual fee |