[论文解读] Introduction to semi-discrete calculus

Amir Finkelstein|arXiv (Cornell University)|May 9, 2010

Medical Image Segmentation Techniques被引用 1

一句话总结

本文提出了一种基于新型离散微分算子定义系数的积分图像算法的连续类比，实现了平面上曲线的新型积分方法。主要贡献是通过半离散微积分将该算法推广至一般连续区域，统一了离散积分与连续几何。

ABSTRACT

The Integral Image algorithm is often applied in tasks that require efficient integration over images, such as object detection. In this paper we discuss theoretical aspects of the algorithm's continuous version. We suggest to define the coefficients at the formulation of the algorithm by applying a novel kind of discrete derivative. Based on that operator we build a novel integration method over curves in the plane, and apply it in a theorem that extends the algorithm to general continuous domains.

研究动机与目标

• 开发积分图像算法的连续版本，以扩大其在几何应用中的适用范围。
• 解决积分图像方法在离散网格之外缺乏理论基础的问题。
• 定义一种新型离散微分算子，以支持积分方案中的系数构造。
• 将算法的应用范围从矩形网格扩展至任意连续区域。
• 通过半离散微积分建立理论框架，实现对曲线的连续积分。

提出的方法

• 提出一种新型离散微分算子，用于定义积分图像公式中的系数。
• 将该算子应用于推导平面内分段光滑曲线上的新型积分方法。
• 利用基于曲线的积分构建半离散微积分框架。
• 推导出一个定理，将积分图像算法推广至任意连续区域。
• 通过新型算子建立离散积分与连续几何之间的理论联系。
• 证明该方法在连续设置下保持了原始算法的效率与结构优势。

实验结果

研究问题

• RQ1 如何将积分图像算法从离散网格推广至连续区域？
• RQ2 何种离散微分算子可实现连续积分中系数的稳定定义？
• RQ3 基于曲线的积分方法能否保持原始算法的计算效率？
• RQ4 所提出的半离散微积分框架如何统一离散与连续积分？
• RQ5 何种理论基础可支持将积分图像方法推广至一般连续区域？

主要发现

• 所提出的离散微分算子实现了积分图像公式中系数的稳定定义。
• 基于新型离散微分算子，推导出一种在平面上曲线上的新型积分方法。
• 该方法通过理论定理成功将积分图像算法扩展至任意连续区域。
• 该框架为连续积分建立了严谨的半离散微积分基础。
• 该方法在连续设置下保持了原始算法的结构与计算优势。
• 理论扩展在保持累积积分效率的同时，扩大了其应用范围。