arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2410.15425cs.CVcs.LG
收藏

基于虚拟时间序列变换与分割的可变尺寸图像块加速子图像搜索识别

Accelerated Sub-Image Search For Variable-Size Patches Identification Based On Virtual Time Series Transformation And Segmentation

Findklein GmbH(芬德克莱因有限公司)

Mogens Plessen

AI总结:

本文提出一种基于RGB通道时间序列变换与分割的子图像搜索加速机制,用于识别固定尺寸物体和可变尺寸图像块,相比穷举搜索求解时间最多降低2个数量级,且无需神经网络和图像预处理。

摘要:

本文处理两项任务:(i)在给定目标参考图像的情况下,在一幅航空图像中识别固定尺寸的物体(例如干草捆);(ii)在给定小尺度参考图像的情况下,在一幅图像中识别可变尺寸的图像块,例如需要定点喷洒或其他处理的田地区域。这两项任务是相关的。第二项任务的不同之处在于,与参考图像相似的已识别子图像会先被进一步聚类,然后通过求解旅行商问题确定图像块的轮廓。两项任务的复杂性都在于相似子图像的确切数量事先未知。本文的主要讨论内容是提出一种子图像搜索的加速机制,该机制基于将图像沿RGB通道变换为多元时间序列,并随后进行分割,以缩减图像中的二维搜索空间。在多种合成图像和真实世界图像上,将该加速机制的两种变体与穷举搜索进行了比较。定量结果表明,所提方法将求解时间最多减少了2个数量级,同时在定性上提供了可比的视觉结果。所提方法不依赖神经网络,也不使用任何图像预处理。

英文摘要:

This paper addresses two tasks: (i) fixed-size objects such as hay bales are to be identified in an aerial image for a given reference image of the object, and (ii) variable-size patches such as areas on fields requiring spot spraying or other handling are to be identified in an image for a given small-scale reference image. Both tasks are related. The second differs in that identified sub-images similar to the reference image are further clustered before patches contours are determined by solving a traveling salesman problem. Both tasks are complex in that the exact number of similar sub-images is not known a priori. The main discussion of this paper is presentation of an acceleration mechanism for sub-image search that is based on a transformation of an image to multivariate time series along the RGB-channels and subsequent segmentation to reduce the 2D search space in the image. Two variations of the acceleration mechanism are compared to exhaustive search on diverse synthetic and real-world images. Quantitatively, proposed method results in solve time reductions of up to 2 orders of magnitude, while qualitatively delivering comparative visual results. Proposed method is neural network-free and does not use any image pre-processing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑