• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pattern Analysis and Machine Intelligence, IEEE Transactions on >Applying Property Testing to an Image Partitioning Problem
【24h】

Applying Property Testing to an Image Partitioning Problem

机译：将属性测试应用于图像分割问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Property testing is a rapidly growing field of research. Typically, a property testing algorithm proceeds by quickly determining whether an input can satisfy some condition, under the assumption that most inputs do not satisfy it. If the input is "farȁD; from satisfying the condition, the algorithm is guaranteed to reject it with high probability. Applying this paradigm to image detection is desirable since images are large objects and a lot of time can be saved by quickly rejecting images which are "farȁD; from satisfying a certain condition the user is interested in. Further, typically most inputs are, indeed, "farȁD; from the sought images. We demonstrate this by analyzing the problem of deciding whether a binary image can be partitioned according to a template represented by a rectangular grid, and introduce a quick "rejector,ȁD; which tests an image extracted from the input image, but whose size, as well as the time required to construct it, are constants which are independent of the input image size. With high probability, the rejector dismisses the inputs which are "farȁD; from the template.
机译：属性测试是一个快速发展的研究领域。通常，在大多数输入不满足某个条件的假设下，通过快速确定输入是否满足某个条件来进行属性测试算法。如果输入为“farȁD；满足条件，则算法可以保证以很高的概率拒绝该输入。将这种范例应用于图像检测是可取的，因为图像是大对象，并且可以通过快速拒绝这些图像来节省大量时间。 “远ȁ；通常，大多数输入实际上是“ farD”；来自所寻找的图像。我们通过分析确定是否可以根据由表示的模板对二进制图像进行分区的问题来证明这一点。矩形网格，并引入一个快速的“拒绝器”；它测试从输入图像中提取的图像，但是其大小以及构造它所需的时间是与输入图像大小无关的常数。拒绝器极有可能从模板中取消“ farD”输入。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号