关键词: 非对称逆布局模式表示模型，布局问题，图像表示，图像分割

Abstract: With the concept of packing problem, the Non-symmetry and Anti packing pattern representation Model (NAM) uses a set of sulrpatterns to represent an original pattern. In this paper, we developed a new method for grey scale image representation based on NAM, called NAM-structured plane decomposition(NAMPD). In NAMPD, each sub-pattern is associated with a rectangular region in the image. The luminance function of pixels in this region was approximated by an oblique plane model. Image segmentation was a key method in image analysis. The traditional image segmentation algorithms was developed using the pixel representation. In this paper, we proposed a fast algorithm for segmentation of grey scale images based on NAMPD. Image processing using the NAMPD representation performed more quickly because it permited the execution of operations on image blocks instead of pixels. hhe experimental results presented in this paper show that the image segmentation method using NAMPD performs faster than the classical ones.

Key words: Non-symmetry and anti packing pattern representation model ( NAM)，Packing problem, Image representation, Image segmentation