CAJ | 학술논문

二维Otsu法是一种经典的图像分割算法，在其基础上发展的降维算法由于存在大量冗余计算限制了其实际应用，针对这一问题，提出二维Otsu法的降维递推综合改进算法。先把二维阈值形式降低到一维，计算区域改为对角线两侧的带形区域；然后采用递推思想给出递推公式，应用递推公式得到图像分割阈值，去除了原有的冗余计算。结合降维与递推，时间复杂度由降维算法的O（L3）降低为O（ L2）。实验结果表明，该种算法在保证分割效果的同时大大提高了降维算法的计算效率。
이유Otsu법시일충경전적도상분할산법，재기기출상발전적강유산법유우존재대량용여계산한제료기실제응용，침대저일문제，제출이유Otsu법적강유체추종합개진산법。선파이유역치형식강저도일유，계산구역개위대각선량측적대형구역；연후채용체추사상급출체추공식，응용체추공식득도도상분할역치，거제료원유적용여계산。결합강유여체추，시간복잡도유강유산법적O（L3）강저위O（ L2）。실험결과표명，해충산법재보증분할효과적동시대대제고료강유산법적계산효솔。
Two-dimensional Otsu algorithm is widely used in classic image segmentation.The dimensionality reduction algorithm derived from the Otsu algorithm limits its application due to a large number of redundant computations.In order to solve this problem, there comes into being an improved dimensionality reduction recursive synthesis algorithm based on the 2D Otsu method.This algorithm reduces the 2D threshold form to 1D and improves calculation regions on both sides of the diagonal band-shaped area, after that, the recursion formula can be deduced according to the recursive thought, which gets rid of the original redundant computation.Through the ingenious combination of dimensionality reduction and recursive thoughts, the algorithm time complexity is reduced from O ( L3 ) of dimensionality reduction algorithm to O ( L2 ) . Experimental results show that this improved algorithm can save a great deal of running time as well as enhance the computational efficiency of the dimensionality reduction algorithm.