An algorithm to efficiently compute the moments of volumetric images is disclosed. The approach demonstrates a reduction in processing time by reducing the computational complexity significantly. Specifically, the algorithm reduces multiplicative complexity from O(n^3) to O(n). Several 2D projection images of the 3D volume are generated. The algorithm computes a set of 2D moments from those 2D images. Those 2D moments are then used to derive the 3D volumetric moments. Examples of use in MRI or CT and related analysis demonstrates the benefit of the Discrete Projection Moment Algorithm. The approach is also useful in computing the moments of a 3D object using a small set of 2D tomographic images of that object.
翻译:披露了高效计算体积图像瞬时的算法。 这种方法通过大幅降低计算复杂性来显示处理时间的缩短。 具体地说, 算法降低了从 O( n) 3到 O( n) 的倍增效应复杂性。 生成了三维体积的多维投影图像。 算法从二维图像中计算了一套2D瞬时。 然后, 将这两维瞬时用于生成三维体积瞬时。 MRI 或 CT 及相关分析中的使用实例显示了分立射投影 Moment Algoorithm 的好处。 这种方法还有助于使用该物体的一组小的 2D 图象来计算三维对象的瞬时 。