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