At present, the researchers are making great effort to search for a general purpose resolution for image segmentation. Most of the approaches we are using now are somewhat inefficient and tardy. In this paper we present an innovative method, Parallel Self-organizing Tree Map (PSOTM), which is improved from SOTM. By processing image in parallel, PSOTM could segment the image in a much faster processing speed. After applying the new technology, PSOTM, we could obtain the higher efficiency with limited impacts on the visual quality.