CN1479910A - 信号处理方法及设备 - Google Patents

信号处理方法及设备 Download PDF

Info

Publication number
CN1479910A
CN1479910A CNA028032691A CN02803269A CN1479910A CN 1479910 A CN1479910 A CN 1479910A CN A028032691 A CNA028032691 A CN A028032691A CN 02803269 A CN02803269 A CN 02803269A CN 1479910 A CN1479910 A CN 1479910A
Authority
CN
China
Prior art keywords
similarity
image data
several
transformation parameter
zonule
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.)
Granted
Application number
CNA028032691A
Other languages
English (en)
Other versions
CN100365661C (zh
Inventor
安部素嗣
֮
西口正之
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of CN1479910A publication Critical patent/CN1479910A/zh
Application granted granted Critical
Publication of CN100365661C publication Critical patent/CN100365661C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/0002—Inspection of images, e.g. flaw detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/32—Determination of transform parameters for the alignment of images, i.e. image registration using correlation-based methods
    • 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/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/443—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
    • 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/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
    • G06V10/7515—Shifting the patterns to accommodate for positional errors

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Databases & Information Systems (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

对类似性进行比较的两张影像中的第一张影像被分割成小区域，然后选择一个小区域并使用相关法来计算与第二张影像的类似性。接着，确定在类似度(即相关值的平方)最大的区域中的位置差、亮度比和类似度，并在代表该位置差和亮度比的位置处，对基于类似度的值进行积分。对所有小区域进行同样的处理，并且在类似度的积分值的峰位置，将其幅值与阈值进行比较从而评价类似性。通过提取对该峰进行投票的小区域可检测类似区域。

Description

信号处理方法及设备
技术领域
本发明涉及信号处理方法及设备、信号处理程序以及记录介质，特别是涉及用来在数个影像数据包括类似图案的情形中评价类似性的信号处理方法及设备、信号处理程序以及在其上记录信号处理程序的记录介质。
背景技术
例如，不同影像中可含有部分相同或类似的图案，诸如视频中的类似场面(视频中的成组(collective)时间区间)、商业中公司名的徽标、影像中插入的表示所有者的字符或图案等。在多数情形中，使用这些类似图案是因为他们与每个影像或视频有某种程度的相关。若能检测和评价这一类似性，则可实现对相关的影像或视频的检索、分类或收集。
作为具体例子，图1A和图1B示出了不同影像，其中插入了相同徽标“ABE”。例如，这样的徽标代表两张影像的所有者、或商业影像中的商品提供企业的信息。如在此情形中，影像中的不同位置可插入基本相同的徽标。不过，通常这样的徽标的插入位置不能预先指定，而插入什么图案也不能预先知道。
不仅是徽标，而且同样的人物、动物、物体或背景也可插入不同影像或视频。
同时，作为检索类似图案的传统方法，图案是通过某种技术预先单独准备好的，而且图案是通过相关法或直方图比较法等检测的。
例如，日本国特许公开公报2000-312343号公开了一种快速检索作为预先注册影像的相同影像的技术。不过，这要求预先准备作为所要检索的影像的相同影像。况且，该技术不适用于构成视频的影像有部分类似的检测。
日本国特许公开公报平成11-328311号公开了一种检测与注册图案类似的图案的技术，该技术在这样的类似图案存在于另一影像中某个位置的情形使用相关法。不过，该技术还要求预先注册类似图案，并且无法检测和评价任意两张影像间的部分类似性，而从该两张影像不能预先得出类似图案。
发明内容
鉴于技术的前述情况，本发明的一个目的是提供一种信号处理方法及设备、信号处理程序、以及其中录入了信号处理程序的记录介质，使之可以对任意两张以上影像的部分类似性进行评价、并可自动提取类似区域。
为了达成上述目的，根据本发明的一种信号处理方法包括：分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；和类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性。
该信号处理方法还可包括类似区域提取步骤，用于提取所述数个影像数据间的类似区域。
在该信号处理方法中，使用相关法可得出变换参数。在此情形中，所述变换参数是例如在获得所述小区域与其它所述影像数据之间的最大相关值的点处的位置差和/或亮度比，而且在所述合计步骤，在集中所述变换参数为轴的空间中合计指示所述数个影像数据间的所述类似度的各值。
在这样的信号处理方法中，输入的数个影像数据的至少一个被分割成数个小区域，并得出每个小区域与其它影像数据之间的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域。
此外，为了达成上述目的，根据本发明的一种信号处理方法包括：再现步骤，用于再现录入记录装置的影像数据；指定步骤，用于从正在再现的所述影像数据指定所要的影像数据；分割步骤，用于把所要的所述影像数据分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与录入所述记录装置的检索目标影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；类似性评价步骤，用于基于所述合计结果评价所要的所述影像数据与所述检索目标影像数据间的所述类似性；和类似区域检测步骤，用于检测所要的所述影像数据与所述检索目标影像数据的类似区域。
在这样的信号处理方法中，当从正在再现的所述影像数据指定所要的影像数据时，该影像数据被分割成数个小区域、并得出每个小区域与录入记录装置的检索目标影像数据之间的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域。
此外，为了达成上述目的，根据本发明的一种信号处理方法包括：分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性；类似区域提取步骤，用于提取所述数个影像数据的类似区域；第一编码步骤，用于对在所述类似区域提取步骤提取的所述数个影像数据的所述类似区域进行编码；和第二编码步骤，用于对所述类似区域以外的所述各区域进行编码。
在此情形，例如在所述第一编码步骤，对所述类似区域的位置差、亮度比和所述类似区域的形状的信息进行编码。
在这样的信号处理方法中，输入的数个影像数据的至少一个被分割成数个小区域，并得出每个小区域与其它影像数据的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域，并分别对类似区域及其它区域进行编码。
为了达成上述目的，根据本发明的一种信号处理设备包括：分割装置，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；参数提取装置，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；合计装置，用于合计指示基于所述变换参数而得出的所述类似度的各值；和类似性评价装置，用于基于所述合计结果评价所述数个影像数据间的所述类似性。
该信号处理设备还可包括类似区域提取装置，用来提取所述数个影像数据的类似区域。
在该信号处理设备中，使用相关法可得出变换参数。在此情形中，所述变换参数是例如在获得所述小区域与其它所述影像数据之间的最大相关值的点处的位置差和/或亮度比，而且在合计装置处，在集中所述变换参数为轴的空间中合计指示所述数个影像数据间的所述类似度的各值。
在这样的信号处理设备中，输入的数个影像数据的至少一个被分割成数个小区域，并得出每个小区域与其它影像数据之间的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域。
此外，为了达成上述目的，根据本发明的一种信号处理设备包括：记录装置，用于记录数个影像数据；再现装置，用于再现录入所述记录装置的所述影像数据；指定装置，用于从正在再现的所述影像数据指定所要的影像数据；分割装置，用于将所要的所述影像数据分割成数个小区域；参数提取装置，用于提取用于变换所述小区域的变换参数，使所述小区域与录入所述记录装置的检索目标影像数据类似；合计装置，用于合计指示基于所述变换参数而得出的所述类似度的各值；类似性评价装置，用于基于所述合计结果评价所要的所述影像数据与所述检索目标影像数据间的所述类似性；和类似区域检测装置，用于检测所要的所述影像数据与所述检索目标影像数据的类似区域。
在这样的信号处理设备中，当从正在再现的所述影像数据指定所要的影像数据时，该影像数据被分割成数个小区域、并得出每个小区域与录入记录装置的检索目标影像数据之间的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域。
此外，为了达成上述目的，根据本发明的一种信号处理设备包括：分割装置，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；参数提取装置，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；合计装置，用于合计指示基于所述变换参数而得出的所述类似度的各值；类似性评价装置，用于基于所述合计结果评价所述数个影像数据间的所述类似性；类似区域提取装置，用于提取所述数个影像数据的类似区域；第一编码装置，用于对由所述类似区域提取装置提取的所述数个影像数据的所述类似区域进行编码；和第二编码装置，用于对所述类似区域以外的所述各区域进行编码。
在此情形，例如所述第一编码装置对所述类似区域的位置差、亮度比和所述类似区域的形状的信息进行编码。
在这样的信号处理设备中，输入的数个影像数据的至少一个被分割成数个小区域，并得出每个小区域与其它影像数据的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域，并分别对类似区域及其它区域进行编码。
为了达成上述目的，根据本发明的一种信号处理程序包括：分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；和类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性。
该信号处理程序还可包括类似区域提取步骤，用于提取所述数个影像数据的类似区域。
在该信号处理程序中，使用相关法可得出变换参数。在此情形中，所述变换参数是例如在获得所述小区域与其它所述影像数据之间的最大相关值的点处的位置差和/或亮度比，而且在所述合计步骤，在集中所述变换参数为轴的空间中合计指示所述数个影像数据间的所述类似度的各值。
在这样的信号处理程序中，输入的数个影像数据的至少一个被分割成数个小区域，并得出每个小区域与其它影像数据之间的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域。
此外，为了达成上述目的，根据本发明的一种信号处理程序包括：再现步骤，用于再现录入记录装置的影像数据；指定步骤，用于从正在再现的所述影像数据指定所要的影像数据；分割步骤，用于把所要的所述影像数据分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与录入所述记录装置的检索目标影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；类似性评价步骤，用于基于所述合计结果评价所要的所述影像数据与所述检索目标影像数据间的所述类似性；和类似区域检测步骤，用于检测所要的所述影像数据与所述检索目标影像数据的类似区域。
在这样的信号处理程序中，当从正在再现的所述影像数据指定所要的影像数据时，该影像数据被分割成数个小区域、并得出每个小区域与录入记录装置的检索目标影像数据之间的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域。
此外，为了达成上述目的，根据本发明的一种信号处理程序包括：分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性；类似区域提取步骤，用于提取所述数个影像数据的类似区域；第一编码步骤，用于对在所述类似区域提取步骤提取的所述数个影像数据的所述类似区域进行编码；和第二编码步骤，用于对所述类似区域以外的所述各区域进行编码。
在此情形，例如在所述第一编码步骤，对所述类似区域的位置差、亮度比和所述类似区域的形状的信息进行编码。
在这样的信号处理程序中，输入的数个影像数据的至少一个被分割成数个小区域，并得出每个小区域与其它影像数据的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域，并分别对类似区域及其它区域进行编码。
为了达成上述目的，根据本发明的一种记录介质是把信号处理程序录入其上的计算机可控记录介质，该信号处理程序包括：分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；和类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性。
该信号处理程序还可包括类似区域提取步骤，用于提取所述数个影像数据间的类似区域。
在该信号处理程序中，使用相关法可得出变换参数。在此情形中，所述变换参数是例如在获得所述小区域与其它所述影像数据之间的最大相关值的点处的位置差和/或亮度比，而且在所述合计步骤，在集中所述变换参数为轴的空间中合计指示所述数个影像数据间的所述类似度的各值。
在录入这样的记录介质的所述信号处理程序中，输入的数个影像数据的至少一个被分割成数个小区域，并得出每个小区域与其它影像数据之间的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域。
此外，为了达成上述目的，根据本发明的一种记录介质是把信号处理程序录入其上的计算机可控记录介质，该信号处理程序包括：再现步骤，用于再现录入记录装置的影像数据；指定步骤，用于从正在再现的所述影像数据指定所要的影像数据；分割步骤，用于把所要的所述影像数据分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与录入所述记录装置的检索目标影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；类似性评价步骤，用于基于所述合计结果评价所要的所述影像数据与所述检索目标影像数据间的所述类似性；和类似区域检测步骤，用于检测所要的所述影像数据与所述检索目标影像数据的类似区域。
在录入这样的记录介质的所述信号处理程序中，当从正在再现的所述影像数据指定所要的影像数据时，该影像数据被分割成数个小区域、并得出每个小区域与录入记录装置的检索目标影像数据之间的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域。
此外，为了达成上述目的，根据本发明的一种记录介质是把信号处理程序录入其上的计算机可控记录介质，该信号处理程序包括：分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性；类似区域提取步骤，用于提取所述数个影像数据的类似区域；第一编码步骤，用于对在所述类似区域提取步骤提取的所述数个影像数据的所述类似区域进行编码；和第二编码步骤，用于对所述类似区域以外的所述各区域进行编码。
在此情形，例如在所述信号处理程序的所述第一编码步骤，对所述类似区域的位置差、亮度比和所述类似区域的形状的信息进行编码。
在录入这样的记录介质的信号处理程序中，输入的数个影像数据的至少一个被分割成数个小区域，并得出每个小区域与其它影像数据的类似性。在合计这些类似性值时，评价数个影像数据间的类似性。基于该类似性，提取数个影像数据的类似区域，并分别对类似区域及其它区域进行编码。
本发明的其它目的和本发明提供的具体益处将由以下实施例的说明进一步阐明。
附图说明
图1A和图1B是用来说明含相同徽标的示范影像的示意图。
图2是用来说明本实施例的信号处理设备的概略结构的示意图。
图3A直至图3C是用来说明信号处理设备的操作的示意图。图3A表示把第一张影像分割成小区域。图3B表示使用相关法在第二张影像中检测类似区域。图3C表示在投票空间为该区域的参数进行投票。
图4是用来说明信号处理设备的操作的流程图。
图5是用来说明应用了信号处理设备的视频/影像检索设备的概略结构的示意图。
图6是用来说明视频/影像检索设备的操作的流程图。
图7是用来说明使用信号处理设备的影像编码设备的概略结构的示意图。
图8是用来说明影像编码设备的操作的流程图。
图9A直至图9C是用来说明影像编码设备的操作的示意图。图9A表示检测类似区域a。图9B表示检测类似区域b。图9C表示从第二张影像减去类似区域。
具体实施方式
现在将参照附图详细说明适用于本发明的具体实施例。在此实施例中，本发明应用于信号处理设备，其对任意两张以上影像的部分类似性进行评价。在以下说明中，使用两张不同影像作为输入影像。不过，也可使用两张以上影像、或使用从视频数据得出的数张影像、或从一张影像得出的数张部分影像。
首先，图2表示本实施例的信号处理设备的概略结构。如图2所示，信号处理设备10具有第一预处理部件11、区域分割部件12、第二预处理部件13、类似度计算部件14、投票部件15、类似度判定部件16、类似区域检测部件17。
第一预处理部件11对要比较的两张影像中的第一张影像实施公知的滤波处理、用来提取微分或高次微分等影像特征，并实施如减色算术运算、单色化或二进制化处理这样的公知的变换处理，以及基于边缘检测、边缘密度检测或局部件彩色直方图等特征量而限制后续处理范围的处理。也可实施上述处理的组合的预处理。可替代地，不实施任何处理而进行恒等变换。
区域分割部件12把第一张影像分割成小区域。例如，如图3A所示，区域分割部件12把第一张影像分割成63个小区域。当然，分割数不限于此而且可任意设定。但是，小区域的大小最好是被设定为远远小于设想的类似区域的大小。例如，在图1A和图1B的上述例子中，最好是把徽标“ABE”设定为至少分割成数个区域。虽然图3A中的小区域是以互不重迭的方式分割的，但小区域也可以互相重迭。
第二预处理部件13对要比较的两张影像的第二张影像实施与第一预处理部件11同样的预处理。可替代地，如第一张影像同样的情形，不实施任何处理而实行恒等变换。
类似度计算部件14计算在区域分割部件12通过分割而成的每个小区域与第二张影像之间的相关。通常，为了计算相关，使用每个小区域作为模板、对第二张影像的全范围进行相关运算，如图3B所示。类似度计算部件14搜索所得相关值中相关值最大的小区域，并取得该相关值s、位置差dx、dy和亮度比l。位置差是一个参数，指出第一张影像中该小区域的本来位置与获得最大相关值的位置之间的相对位置关系。亮度比是对于小区域的图案的乘法系数，这样，在获得相关值最大的位置处，小区域的图案与第二张影像的图案彼此最符合。例如，因各条件(例如，在取得第一张影像和第二张影像时视频数据的波动)的不同而全体影像的亮度不同时，该不同即成为系数。至于类似度，可使用相关值的平方。对于上述位置差dx、dy、亮度比l和类似度s，也可使用相关法以外的方法得出等价的特征量。
投票部件15将得出的位置差dx、dy、亮度比l和类似度s在投票空间中进行投票。投票空间是特征空间，使用位置差dx、dy和亮度比l作为变元，并使用类似度s的积分值作为值，如图3C所示。在具有从小区域得出的位置差dx、dy和亮度比l的位置，将类似度s积分。虽然，图3C中在单个轴上示出了位置差dx、dy，但典型的影像在水平方向和垂直方向有2条轴，因此在投票空间中有3个变元。为了改善运算效率，可以省略一条轴以减少维数。
当第一张影像和第二张影像间含有类似部分时，相应小区域的图案互相类似。因此，类似度s高，而位置差dx、dy和亮度比l与其它小区域大致一致。
另一方面，对于对应不类似的部分的小区域，在偶然最类似的位置取得最大类似度。因此，整体类似度s低，而位置差dx、dy和亮度比l与其它小区域无关。
因此，当存在类似部分时，对应于该类似部分的数个小区域的投票集中在同一位置，并预期形成显著的高峰。当不存在类似部分时，类似度基本上是低，而投票是分散在不同位置的。因此，不形成显著的峰。
这样，当进行了所有小区域的投票后，类似判定部件16搜索投票空间中的最大类似度sm，并把最大类似度sm与阈值sthsd进行比较，从而判定类似度。
当类似判定部件16判定类似度高时，类似区域检测部件17检测类似区域。类似区域检测部件17通过例如仅选择这样的小区域检测类似区域，即在该处，位置差dx、dy和亮度比l与峰位置的位置差dxm、dym和亮度比lm足够接近。
现在参考图4的流程图来说明具有上述结构的信号处理设备10的操作。首先，在步骤S10处，对第一张影像和第二张影像实施上述的预处理。
在下一步骤S11处，把第一张影像分割成如上述的小区域，而在下一步骤S12处，选择一个小区域。
在步骤S13处，计算步骤S12处选择的小区域与第二张影像之间的相关。例如对于所选择的小区域，对第二张影像的全范围使用相关法，从而计算该小区域与第二张影像之间的相关。
在步骤S14处，找到步骤S13处所得类似度中的最大值，并取得该类似度s、位置差dx、dy和亮度比l。
在下一步骤S15处，对步骤S14处所得的类似度s、位置差dx、dy和亮度比l在投票空间进行投票。即在这样的位置对类似度s进行积分：该位置具有从小区域所得的位置差dx、dy和亮度比l。
在步骤S16处，判定对于所有小区域的处理是否完成。若在步骤S16处仍有尚未完成处理的小区域，则处理返回步骤S12，并对剩余的小区域重复上述处理。若完成了对所有小区域的处理，则处理前进至步骤S17。
在步骤S17处，搜索并取得投票空间中的最大类似度sm。在下一步骤S18处，判定该最大类似度sm是否超过了预定的阈值sthsd。若在步骤S18处最大类似度sm没有超过预定的阈值sthsd(否)，则表现为未形成显著的峰，而处理前进至步骤S21。接着，判定第一张影像和第二张影像彼此不类似，并终止处理。若在步骤S18处最大类似度sm超过了预定的阈值sthsd(是)，则表现为形成了显著的峰，而处理前进至步骤S19。
在步骤S19处，判定第一张影像和第二张影像彼此类似，并取得位置差dxm、dym和亮度比lm。表现为第一张影像和第二张影像之间的类似度为最大类似度sm。
在步骤S20处，检测类似的区域。具体地，仅选择这样的小区域，其位置差dx、dy和亮度比l与峰位置的位置差dxm、dym和亮度比lm足够接近，并终止处理。
通过实行如上所述的处理，本实施例的信号处理设备10对预先未发现类似图案的任意两张影像执行显著类似或非类似的检测和评价。
此外，如上述，信号处理设备10可通过仅选择这样的小区域而检测类似的区域，所述小区域的位置差dx、dy和亮度比l与峰位置的位置差dxm、dym和亮度比lm足够接近。
在上述的说明中，在与第二张影像的相关最高的一个位置为每个小区域取得类似度s、位置差dx、dy和亮度比l，然后进行投票。不过，处理不限于此，也可取得高相关的数个位置处的类似度s、位置差dx、dy和亮度比l并接着进行投票。
在上述的说明中，仅把投票空间中峰位置处的最大类似度sm与阈值sthsd作比较，而且若其超过了阈值sthsd，则找到了在其上对该峰进行投票的小区域。不过，处理不限于此，甚至当第二张影像包括数个与第一张影像类似的部分时，可以提取所有类似部分。
以上说明的信号处理设备10可用于例如图5所示的视频/影像检索设备20。该视频/影像检索设备20适宜为记录的视频或影像检索类似部分。
如图5所示，视频/影像检索设备20具有记录部件21、再现/显示部件22、输入部件23和类似检索部件24。类似检索部件24相当于信号处理设备10。
具有这种结构的视频/影像检索设备20的操作将参考图6的流程图进行说明。在记录部件21中，记录了视频数据和影像数据。首先在步骤S30处，用户再现录入记录部件21的信号、或使用再现/显示部件22实时广播的信号。
在下一步骤S31处，用户经输入部件23指定将从该信号检索的影像或帧。指定的影像被通知给类似检索部件24。
在下一步骤S32处，类似检索部件24检索录入记录部件21的检索目标数据，以找到具有类似部分的视频数据或影像数据。
作为检索目标的视频数据或影像数据不限于预先录入磁记录介质等的数据，也可以是实时广播的信号或经网络所得的信号。在实时广播信号的情形中，类似检索部件24在接收信号时等待具有类似部分的视频数据或影像数据。
当发现类似部分时，在步骤S33处把该类似部分显示在再现/显示部件22上并终止处理。
在上述例子中，用户指定要从正在再现的视频数据或影像数据检索的影像或帧。不过，操作不限于此。例如，用户可指定视频数据或影像数据的文件名，并检索与指定文件名的视频数据或影像数据类似的视频数据或影像数据。此外，虽然在上述例子中用户直接指定要检索的影像或帧，但操作不限于此，也可经例如与其它设备的接口指定影像或帧。
凭这样的视频/影像检索设备20，例如，若用户指定广播的商业部分时，则可能检索到同一公司提供的如电视广告这样的高相关商业广告节目，因为这样的高相关商业广告节目通常含有类似部分。此外，当用户指定的视频数据或影像数据为类似的广播节目共同使用时，可检索到这样的类似广播节目。
上述信号处理设备10可用于例如图7所示的影像编码设备30。具体地，上述信号处理设备10安置在影像编码设备30中，并预先进行预处理，以对数张影像(包括一张影像的不同部分影像)的类似部分共同进行编码，从而改善编码效率(压缩效率)。
如图7所示，影像编码设备30具有类似区域检测部件31、类似分量分离部件32、类似分量编码部件33、类似分量扣除部件34、影像编码部件35和集成部件36。类似区域检测部件31等价于上述信号处理设备10。
具有这样结构的影像编码设备30的操作将参考图8的流程图和图9A至9C进行说明。首先在步骤S40处，类似区域检测部件31输入第一张影像和第二张影像。在图9A和9B中，第一张影像显示在左边，第二张影像显示在右边。
在下一步骤S41处，类似区域检测部件31检测第二张影像中是否含有与第一张影像类似的部分。若在步骤S41处第二张影像含有类似部分(是)，则处理前进至步骤S42。反之，则处理前进至步骤S43。
在步骤S42处，类似分量分离部件32提取类似区域a的位置差、亮度比和区域形状，如图9所示，而类似分量编码部件33对其进行编码。接着，处理返回步骤S41并检测另一类似部分。于是，如图9B所示检测到类似区域b，并对类似区域b的位置差、亮度比和区域形状进行编码。
在提取所有类似部分并编码后，类似分量扣除部件34在步骤S43处从第二张影像减去与第一张影像类似的部分，如图9C所示。
在步骤S44处，影像编码部件35对第一张影像和从其已减去了类似部分的第二张影像进行编码。对于该编码，可以使用如DCT(离散余弦变换)法或小波法这样的典型影像编码方法。
在步骤S45处，集成部件36把在步骤S42处编码的类似区域的位置差等信息和在步骤S44处编码的第一张和第二张影像集成为一个代码序列，并输出该代码序列。接着终止处理。
对于此影像编码设备30，由于一般的编码方法直接应用于第一张影像，故编码效率与典型的编码方法相同。但对于第二张影像，由于与第一张影像类似的部分已被减去，故信息量减少。因此，与使用通常的编码方法的情况比较，编码效率得以改善。
在影像编码设备30的此技术应用于含数张连续影像的动态影像的压缩时，可使之用作为有效运动向量检测技术，用于如MPEG2(运动图像专家组2)的压缩系统中。
如上所述，在本实施例的信号处理设备中，将输入的数个影像数据的至少一个分割成小区域，并找出和集成每个小区域与其它影像数据的类似性，以评价整体类似性。因此，可以评价含部分类似图案的任意影像数据的类似性，并可提取类似区域，所述部分类似图案不能由传统技术检测。
此外，由于该信号处理设备安置在视频/影像检索设备中，故通过指定正在再现的视频数据或影像数据中所要的视频或影像，从录入记录介质的视频数据或影像数据、或经网络取得的视频数据或影像数据中，可检索与所要的视频或影像有部分类似图案的视频数据或影像数据。
再者，由于该信号处理设备安置在影像编码设备中，并预先进行预处理以对类似图案共同进行编码，故可改善编码效率。
本发明不限于上述的实施例，也可进行各种变更而不脱离本发明的范围。
例如，虽然使用了作为最普通的类似性评价量的二次误差能量最小化的技术，即在上述说明中使用了相关法来评价类似性，但本发明并不限于此，而是可适用于其它类型的类似性评价量。
产业上的可利用性
根据本发明，将输入的数个影像数据的至少一个分割成小区域，并找出和集成每个小区域与其它影像数据的类似性，以评价整体类似性。因此，可以评价含部分类似图案的任意影像数据的类似性，并可提取类似区域，所述部分类似图案不能由传统技术检测。此外，这可用于检索与所要的视频或影像有部分类似的图案的视频数据或影像数据。再者，由于预先进行预处理以对类似图案进行编码，故可改善编码效率。

Claims (52)

1.一种信号处理方法，包括：
分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；知
类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性。
2.根据权利要求1所述的信号处理方法，还包括类似区域提取步骤，用于提取所述数个影像数据间的类似区域。
3.根据权利要求2所述的信号处理方法，其中，在所述类似区域提取步骤提取从其提取了变换参数的所述小区域，该变换参数实质上等于所述合计结果到达其最大的点的所述变换参数。
4.根据权利要求1所述的信号处理方法，其中所述变换参数使用相关法得出。
5.根据权利要求4所述的信号处理方法，其中所述变换是移位(shift)变换和/或亮度值的变更，且
所述变换参数是在获得所述小区域与其它所述影像数据之间的最大相关值的点处的位置差和/或亮度比。
6.根据权利要求1所述的信号处理方法，其中在所述合计步骤，在集中所述变换参数为轴的空间中合计指示所述数个影像数据间的所述类似度的各值。
7.根据权利要求1所述的信号处理方法，其中，在所述合计步骤指示所述类似度的所述各值是与所述数个影像数据间的所述类似性成正比的各值。
8.根据权利要求7所述的信号处理方法，其中所述数个影像数据间的相关值或所述相关值的平方被用作为所述类似性。
9.根据权利要求1所述的信号处理方法，其中，所述数个影像数据是一个影像数据的不同部分影像数据。
10.一种信号处理方法，包括：
再现步骤，用于再现录入记录装置的影像数据；
指定步骤，用于从正在再现的所述影像数据指定所要的影像数据；
分割步骤，用于把所要的所述影像数据分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与录入所述记录装置的检索目标影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；
类似性评价步骤，用于基于所述合计结果评价所要的所述影像数据与所述检索目标影像数据间的所述类似性；和
类似区域检测步骤，用于检测所要的所述影像数据与所述检索目标影像数据的类似区域。
11.根据权利要求10所述的信号处理方法，其中所述检索目标影像数据是从网络或广播的信号获得的。
12.一种信号处理方法，包括：
分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；
类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性；
类似区域提取步骤，用于提取所述数个影像数据的类似区域；
第一编码步骤，用于对在所述类似区域提取步骤提取的所述数个影像数据的所述类似区域进行编码；和
第二编码步骤，用于对所述类似区域以外的所述各区域进行编码。
13.根据权利要求12所述的信号处理方法，其中在所述第一编码步骤，对所述类似区域的位置差、亮度比和所述类似区域的形状的信息进行编码。
14.一种信号处理设备，包括：
分割装置，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；
参数提取装置，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；
合计装置，用于合计指示基于所述变换参数而得出的所述类似度的各值；知
类似性评价装置，用于基于所述合计结果评价所述数个影像数据间的所述类似性。
15.根据权利要求14所述的信号处理设备，还包括类似区域提取装置，用来提取所述数个影像数据的类似区域。
16.根据权利要求15所述的信号处理设备，其中，所述类似区域提取装置提取从其提取了变换参数的所述小区域，该变换参数实质上等于所述合计结果到达其最大的点的所述变换参数。
17.根据权利要求14所述的信号处理设备，其中所述变换参数使用相关法得出。
18.根据权利要求17所述的信号处理设备，其中所述变换是移位变换和/或亮度值的变更，且
所述变换参数是在获得所述小区域与其它所述影像数据之间的最大相关值的点处的位置差和/或亮度比。
19.根据权利要求14所述的信号处理设备，其中，所述合计装置在集中所述变换参数为轴的空间中合计指示所述数个影像数据间的所述类似度的各值。
20.根据权利要求14所述的信号处理设备，其中指示所述类似度的所述各值是与所述数个影像数据间的所述类似性成正比的各值。
21.根据权利要求20所述的信号处理设备，其中所述数个影像数据间的相关值或所述相关值的平方被用作为所述类似性。
22.根据权利要求14所述的信号处理设备，其中所述数个影像数据是一个影像数据的不同部分影像数据。
23.一种信号处理设备，包括：
记录装置，用于记录数个影像数据；
再现装置，用于再现录入所述记录装置的所述影像数据；
指定装置，用于从正在再现的所述影像数据指定所要的影像数据；
分割装置，用于将所要的所述影像数据分割成数个小区域；
参数提取装置，用于提取用于变换所述小区域的变换参数，使所述小区域与录入所述记录装置的检索目标影像数据类似；
合计装置，用于合计指示基于所述变换参数而得出的所述类似度的各值；
类似性评价装置，用于基于所述合计结果评价所要的所述影像数据与所述检索目标影像数据间的所述类似性；和
类似区域检测装置，用于检测所要的所述影像数据与所述检索目标影像数据的类似区域。
24.根据权利要求23所述的信号处理设备，其中所述检索目标影像数据是从网络或广播的信号获得的。
25.一种信号处理设备，包括：
分割装置，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；
参数提取装置，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；
合计装置，用于合计指示基于所述变换参数而得出的所述类似度的各值；
类似性评价装置，用于基于所述合计结果评价所述数个影像数据间的所述类似性；
类似区域提取装置，用于提取所述数个影像数据的类似区域；
第一编码装置，用于对由所述类似区域提取装置提取的所述数个影像数据的所述类似区域进行编码；和
第二编码装置，用于对所述类似区域以外的所述各区域进行编码。
26.根据权利要求25所述的信号处理设备，其中所述第一编码装置对所述类似区域的位置差、亮度比和所述类似区域的形状的信息进行编码。
27.一种信号处理程序，包括：
分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；知
类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性。
28.根据权利要求27所述的信号处理程序，还包括类似区域提取步骤，用于提取所述数个影像数据的类似区域。
29.根据权利要求28所述的信号处理程序，其中，在所述类似区域提取步骤提取从其提取了变换参数的所述小区域，该变换参数实质上等于所述合计结果到达其最大的点的所述变换参数。
30.根据权利要求27所述的信号处理程序，其中所述变换参数使用相关法得出。
31.根据权利要求30所述的信号处理程序，其中所述变换是移位变换和/或亮度值的变更，且
所述变换参数是在获得所述小区域与其它所述影像数据之间的最大相关值的点处的位置差和/或亮度比。
32.根据权利要求27所述的信号处理程序，其中在所述合计步骤，在集中所述变换参数为轴的空间中合计指示所述数个影像数据间的所述类似度的各值。
33.根据权利要求27所述的信号处理程序，其中，在所述合计步骤指示所述类似度的所述各值是与所述数个影像数据间的所述类似性成正比的各值。
34.根据权利要求33所述的信号处理程序，其中所述数个影像数据间的相关值或所述相关值的平方被用作为所述类似性。
35.根据权利要求27所述的信号处理程序，其中，所述数个影像数据是一个影像数据的不同部分影像数据。
36.一种信号处理程序，包括：
再现步骤，用于再现录入记录装置的影像数据；
指定步骤，用于从正在再现的所述影像数据指定所要的影像数据；
分割步骤，用于把所要的所述影像数据分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与录入所述记录装置的检索目标影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；
类似性评价步骤，用于基于所述合计结果评价所要的所述影像数据与所述检索目标影像数据间的所述类似性；和
类似区域检测步骤，用于检测所要的所述影像数据与所述检索目标影像数据的类似区域。
37.根据权利要求36所述的信号处理程序，其中所述检索目标影像数据是从网络或广播的信号获得的。
38.一种信号处理程序，包括：
分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；
类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性；
类似区域提取步骤，用于提取所述数个影像数据的类似区域；
第一编码步骤，用于对在所述类似区域提取步骤提取的所述数个影像数据的所述类似区域进行编码；和
第二编码步骤，用于对所述类似区域以外的所述各区域进行编码。
39.根据权利要求38所述的信号处理程序，其中在所述第一编码步骤，对所述类似区域的位置差、亮度比和所述类似区域的形状的信息进行编码。
40.一种计算机可控记录介质，其中录入了信号处理程序，所述信号处理程序包括：
分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；和
类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性。
41.根据权利要求40所述的其中录入了信号处理程序的计算机可控记录介质，其中所述信号处理程序还包括类似区域提取步骤，用于提取所述数个影像数据间的类似区域。
42.根据权利要求41所述的其中录入了信号处理程序的计算机可控记录介质，其中，在所述类似区域提取步骤提取从其提取了变换参数的所述小区域，该变换参数实质上等于所述合计结果到达其最大的点的所述变换参数。
43.根据权利要求40所述的其中录入了信号处理程序的计算机可控记录介质，其中所述变换参数使用相关法得出。
44.根据权利要求43所述的其中录入了信号处理程序的计算机可控记录介质，其中所述变换是移位变换和/或亮度值的变更，且
所述变换参数是在获得所述小区域与其它所述影像数据之间的最大相关值的点处的位置差和/或亮度比。
45.根据权利要求40所述的其中录入了信号处理程序的计算机可控记录介质，其中在所述合计步骤，在集中所述变换参数为轴的空间中合计指示所述数个影像数据间的所述类似度的各值。
46.根据权利要求40所述的其中录入了信号处理程序的计算机可控记录介质，其中，在所述合计步骤指示所述类似度的所述各值是与所述数个影像数据间的所述类似性成正比的各值。
47.根据权利要求46所述的其中录入了信号处理程序的计算机可控记录介质，其中所述数个影像数据间的相关值或所述相关值的平方被用作为所述类似性。
48.根据权利要求40所述的其中录入了信号处理程序的计算机可控记录介质，其中，所述数个影像数据是一个影像数据的不同部分影像数据。
49.一种计算机可控记录介质，其中录入了信号处理程序，所述信号处理程序包括：
再现步骤，用于再现录入记录装置的影像数据；
指定步骤，用于从正在再现的所述影像数据指定所要的影像数据；
分割步骤，用于把所要的所述影像数据分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与录入所述记录装置的检索目标影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；
类似性评价步骤，用于基于所述合计结果评价所要的所述影像数据与所述检索目标影像数据间的所述类似性；和
类似区域检测步骤，用于检测所要的所述影像数据与所述检索目标影像数据的类似区域。
50.根据权利要求49所述的其中录入了信号处理程序的计算机可控记录介质，其中所述检索目标影像数据是从网络或广播的信号获得的。
51.一种计算机可控记录介质，其中录入了信号处理程序，所述信号处理程序包括：
分割步骤，用于输入数个影像数据、并把该数个影像数据的至少一个分割成数个小区域；
参数提取步骤，用于提取用于变换所述小区域的变换参数，使所述小区域与其它所述影像数据类似；
合计步骤，用于合计指示基于所述变换参数而得出的所述类似度的各值；
类似性评价步骤，用于基于所述合计结果评价所述数个影像数据间的所述类似性；
类似区域提取步骤，用于提取所述数个影像数据的类似区域；
第一编码步骤，用于对在所述类似区域提取步骤提取的所述数个影像数据的所述类似区域进行编码；和
第二编码步骤，用于对所述类似区域以外的所述各区域进行编码。
52.根据权利要求51所述的其中录入了信号处理程序的计算机可控记录介质，其中在所述第一编码步骤，对所述类似区域的位置差、亮度比和所述类似区域的形状的信息进行编码。
CNB028032691A 2001-10-22 2002-10-16 信号处理方法及设备 Expired - Fee Related CN100365661C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP324255/2001 2001-10-22
JP324255/01 2001-10-22
JP2001324255A JP3997749B2 (ja) 2001-10-22 2001-10-22 信号処理方法及び装置、信号処理プログラム、並びに記録媒体

Publications (2)

Publication Number Publication Date
CN1479910A true CN1479910A (zh) 2004-03-03
CN100365661C CN100365661C (zh) 2008-01-30

Family

ID=19141005

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028032691A Expired - Fee Related CN100365661C (zh) 2001-10-22 2002-10-16 信号处理方法及设备

Country Status (6)

Country Link
US (1) US7729545B2 (zh)
EP (1) EP1439491B1 (zh)
JP (1) JP3997749B2 (zh)
CN (1) CN100365661C (zh)
DE (1) DE60239627D1 (zh)
WO (1) WO2003036563A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110100B (zh) * 2006-07-17 2012-05-02 松下电器产业株式会社 检测包含任意线段组合的形状的方法及装置
CN102156869B (zh) * 2006-07-17 2012-10-17 松下电器产业株式会社 检测由任意线段组合的形状的方法及装置
CN101828181B (zh) * 2007-10-10 2013-03-20 东芝情报系统株式会社 数据处理装置
CN103003841A (zh) * 2010-07-16 2013-03-27 意法半导体(格勒诺布尔2)公司 数字图像的保真度测量
CN105098825A (zh) * 2014-05-14 2015-11-25 Ls产电株式会社 换流器及其操作方法

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4255239B2 (ja) * 2002-03-29 2009-04-15 富士通株式会社 文書検索方法
JP4543067B2 (ja) * 2006-09-19 2010-09-15 シャープ株式会社 画像処理装置、画像形成装置、画像読取装置、画像処理システム、画像処理方法、コンピュータプログラム、及び記録媒体
US8107728B2 (en) 2006-09-19 2012-01-31 Sharp Kabushiki Kaisha Image processing apparatus, image forming apparatus, image processing system, computer program and recording medium
US9495386B2 (en) 2008-03-05 2016-11-15 Ebay Inc. Identification of items depicted in images
US10936650B2 (en) * 2008-03-05 2021-03-02 Ebay Inc. Method and apparatus for image recognition services
US8086502B2 (en) 2008-03-31 2011-12-27 Ebay Inc. Method and system for mobile publication
US7991646B2 (en) 2008-10-30 2011-08-02 Ebay Inc. Systems and methods for marketplace listings using a camera enabled mobile device
US8825660B2 (en) 2009-03-17 2014-09-02 Ebay Inc. Image-based indexing in a network-based marketplace
US9164577B2 (en) * 2009-12-22 2015-10-20 Ebay Inc. Augmented reality system, method, and apparatus for displaying an item image in a contextual environment
US10127606B2 (en) 2010-10-13 2018-11-13 Ebay Inc. Augmented reality system and method for visualizing an item
JP2012133679A (ja) * 2010-12-22 2012-07-12 Fujitsu Ltd 画像照合プログラム、画像照合方法、及び画像照合装置
US9449342B2 (en) 2011-10-27 2016-09-20 Ebay Inc. System and method for visualization of items in an environment using augmented reality
US9240059B2 (en) 2011-12-29 2016-01-19 Ebay Inc. Personal augmented reality
US9934522B2 (en) 2012-03-22 2018-04-03 Ebay Inc. Systems and methods for batch- listing items stored offline on a mobile device
US10846766B2 (en) 2012-06-29 2020-11-24 Ebay Inc. Contextual menus based on image recognition
KR101858829B1 (ko) * 2016-09-12 2018-05-18 주식회사 포스코 편석 분석 장치 및 방법
JP7010004B2 (ja) * 2018-01-10 2022-01-26 京セラドキュメントソリューションズ株式会社 監視システムおよび撮像装置
KR102560241B1 (ko) * 2022-11-14 2023-07-28 (주)오로스테크놀로지 딥러닝 기반 오버레이 키 센터링 시스템 및 그 방법
KR102541500B1 (ko) * 2022-11-14 2023-06-13 (주)오로스테크놀로지 상관관계 기반 오버레이 키 센터링 시스템 및 그 방법

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3713100B2 (en) * 1953-02-10 1991-05-07 Method and apparatus for identifying letters,characters,symbols,and the like
US3576534A (en) * 1969-08-11 1971-04-27 Compuscan Inc Image cross correlator
JPS5214112B2 (zh) * 1973-02-22 1977-04-19
US4110737A (en) * 1977-08-22 1978-08-29 The Singer Company Character recognition apparatus for serially comparing an unknown character with a plurality of reference characters
US4736437A (en) * 1982-11-22 1988-04-05 View Engineering, Inc. High speed pattern recognizer
JPH07118784B2 (ja) * 1984-10-27 1995-12-18 ソニー株式会社 テレビジヨン信号の動き検出方法
JPH082106B2 (ja) * 1986-11-10 1996-01-10 国際電信電話株式会社 動画像信号のハイブリツド符号化方式
US5406642A (en) * 1988-12-23 1995-04-11 Nec Corporation Image matching method using direction sensitivity and vector smoothing functions for correcting matches
JP2941846B2 (ja) 1989-05-26 1999-08-30 キヤノン株式会社 符号化及び復号化装置
JPH03260782A (ja) * 1990-03-09 1991-11-20 Eastman Kodak Japan Kk パターン認識装置
JP3373008B2 (ja) * 1993-10-20 2003-02-04 オリンパス光学工業株式会社 画像像域分離装置
JPH0879760A (ja) 1994-09-05 1996-03-22 Oki Electric Ind Co Ltd 動きベクトル検出回路
KR0154921B1 (ko) * 1994-12-30 1998-11-16 배순훈 동영상 부호화 장치에 이용하기 위한 움직임 추정기
JP2778567B2 (ja) * 1995-12-23 1998-07-23 日本電気株式会社 信号符号化装置及び方法
US5809171A (en) * 1996-01-05 1998-09-15 Mcdonnell Douglas Corporation Image processing method and apparatus for correlating a test image with a template
US5809717A (en) * 1996-02-15 1998-09-22 Sequoyah Exo Systems, Inc. Apparatus and method for assembling composite building panels
US5845241A (en) * 1996-09-04 1998-12-01 Hughes Electronics Corporation High-accuracy, low-distortion time-frequency analysis of signals using rotated-window spectrograms
JPH10336593A (ja) 1997-03-31 1998-12-18 Hitachi Ltd 同期型映像処理システムおよび方法
EP0869445A3 (en) * 1997-03-31 2002-11-06 Hitachi, Ltd. Video signal processing system and method using time code
KR100234264B1 (ko) * 1997-04-15 1999-12-15 윤종용 타겟윈도우 이동을 통한 블록 매칭방법
JP3242864B2 (ja) 1997-06-12 2001-12-25 アロカ株式会社 超音波診断装置および超音波診断用の超音波送受信方法
US6038069A (en) * 1997-06-18 2000-03-14 Konica Corporation Real image type zoom finder
JPH11328311A (ja) 1997-08-06 1999-11-30 Nippon Telegr & Teleph Corp <Ntt> 画像内のパターン抽出方法、画像内のパターン認識方法及び画像異常判定方法並びに記憶媒体
US6438165B2 (en) * 1998-03-09 2002-08-20 Lg Electronics Method and apparatus for advanced encoder system
JP3065314B1 (ja) 1998-06-01 2000-07-17 日本電信電話株式会社 高速信号探索方法、装置およびその記録媒体
JP4057147B2 (ja) * 1998-06-16 2008-03-05 コニカミノルタビジネステクノロジーズ株式会社 逆光シーン判定方法、逆光シーン判定方法プログラムを記憶したコンピュータにより読み取り可能な記憶媒体及び逆光シーン判定機能を有する画像処理装置
EP0973336A2 (en) * 1998-07-15 2000-01-19 Sony Corporation Motion vector detecting, picture encoding and recording method and apparatus
JP2000078589A (ja) 1998-08-27 2000-03-14 Sony Corp 動きベクトル算出方法及び動きベクトル算出プログラムを記録した記録媒体
US6226606B1 (en) * 1998-11-24 2001-05-01 Microsoft Corporation Method and apparatus for pitch tracking
AU1930700A (en) * 1998-12-04 2000-06-26 Interval Research Corporation Background estimation and segmentation based on range and color
US6330428B1 (en) * 1998-12-23 2001-12-11 Nortel Networks Limited Voice quality performance evaluator and method of operation in conjunction with a communication network
US6625216B1 (en) * 1999-01-27 2003-09-23 Matsushita Electic Industrial Co., Ltd. Motion estimation using orthogonal transform-domain block matching
JP2001016447A (ja) * 1999-06-30 2001-01-19 Minolta Co Ltd 画像処理装置および画像処理方法、ならびに画像処理プログラムを記録した記録媒体
JP2001228900A (ja) 1999-12-10 2001-08-24 Ricoh Co Ltd 音声パラメータ符号化装置およびその装置に用いられる符号化方式およびその符号化アルゴリズムを記載したコンピュータ読み取り可能な記録媒体、および、音声パラメータ量子化装置およびその装置に用いられる量子化方法およびその量子化アルゴリズムを記載したコンピュータ読み取り可能な記録媒体
JP3742279B2 (ja) * 2000-06-09 2006-02-01 日本電信電話株式会社 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体
US6859552B2 (en) * 2000-11-07 2005-02-22 Minolta Co., Ltd. Image retrieving apparatus
US6907367B2 (en) * 2001-08-31 2005-06-14 The United States Of America As Represented By The Secretary Of The Navy Time-series segmentation

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110100B (zh) * 2006-07-17 2012-05-02 松下电器产业株式会社 检测包含任意线段组合的形状的方法及装置
CN102156869B (zh) * 2006-07-17 2012-10-17 松下电器产业株式会社 检测由任意线段组合的形状的方法及装置
CN101828181B (zh) * 2007-10-10 2013-03-20 东芝情报系统株式会社 数据处理装置
CN103003841A (zh) * 2010-07-16 2013-03-27 意法半导体(格勒诺布尔2)公司 数字图像的保真度测量
CN103003841B (zh) * 2010-07-16 2015-11-25 意法半导体(格勒诺布尔2)公司 数字图像的保真度测量
CN105098825A (zh) * 2014-05-14 2015-11-25 Ls产电株式会社 换流器及其操作方法

Also Published As

Publication number Publication date
JP2003132354A (ja) 2003-05-09
DE60239627D1 (de) 2011-05-12
WO2003036563A1 (fr) 2003-05-01
JP3997749B2 (ja) 2007-10-24
EP1439491A4 (en) 2008-01-23
US20040057627A1 (en) 2004-03-25
EP1439491A1 (en) 2004-07-21
CN100365661C (zh) 2008-01-30
EP1439491B1 (en) 2011-03-30
US7729545B2 (en) 2010-06-01

Similar Documents

Publication Publication Date Title
CN1479910A (zh) 信号处理方法及设备
CN1311388C (zh) 表示图像组的方法和装置
CN1278280C (zh) 基于内容的图像副本检测方法和计算机系统
Chen et al. Automatic detection of object-based forgery in advanced video
CN1223969C (zh) 根据图像中分段区域之间的特征匹配提取目标的方法和装置
CN1711556A (zh) 检测均匀色片段的方法和系统
CN1276382C (zh) 用于辨别图像不同区域的方法和装置
JP5005154B2 (ja) 記憶媒体上に記憶された情報信号を再生する装置
CN100342399C (zh) 提取用作面貌识别和重现的特征向量的方法和装置
CN1174344C (zh) 数字摄像机图像中字符定位的方法及装置
CN1207924C (zh) 取决于图像的面部检测方法
CN1520561A (zh) 流式视频书签
CN1922631A (zh) 创建深度图
CN1538351A (zh) 视觉上代表性的视频缩略图的生成
CN1367616A (zh) 视频序列中产生对象标识图象的装置和方法
CN1459761A (zh) 基于Gabor滤波器组的字符识别技术
CN1617143A (zh) 用于文档检索和相似性匹配的特征
CN1909677A (zh) 图像表示和分析方法
CN101047795A (zh) 运动图像分割设备、字幕提取设备、方法和程序
CN101115151A (zh) 一种视频字幕提取的方法
CN1282109C (zh) 不受照明变化影响的图象检索方法和装置
CN1367460A (zh) 字符串识别装置、字符串识别方法及其存储介质
CN1662046A (zh) 用于确定主持人镜头的装置和方法
CN101030230A (zh) 一种图像检索方法及系统
CN1881211A (zh) 图形检索的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080130

Termination date: 20131016