An Adaptive Triangular Partition Algorithm for Digital Images Xixi Yuan ; Zhanchuan Cai

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

An Adaptive Triangular Partition Algorithm for Digital Images Xixi Yuan ; Zhanchuan Cai

Xixi Yuan; Zhanchuan Cai

The partition algorithm as a digital image processing technique is significant to many applications, such as data encryption, image denoising, and 3-D reconstruction. In order to achieve well partition that can availably reduce the distortion phenomenon, a novel approach named image adaptive triangular partition (IATP) is proposed, which considers the grayscale distribution of the image and removes the shared edges between the adjacent triangles in the partition mesh. The least-squares method is used to fit the sampled position-associated gray value of the image to determine whether further partition should be performed, that is, if the sum of squared residuals is bigger than the preselected control value, the current area will be divided into four separated sub-triangles by using the self-similar method, and then preparing the next fitting on each of them in recursion; otherwise, the terminal operation is reached. When the recursive partition of the image is done, the triangular partition mesh with the quaternary notations is obtained. The experimental results demonstrate that the performance of the IATP algorithm proposed in this paper is better than the existing state-of-the-art nonuniform partitions, and it solves the redundant coding problem and reduces the image quality losses. In addition, two applications–image steganography and information encryption–are selected to verify that the proposed algorithm has good feasibility and robustness.

SPS on Twitter

  • Join us on Friday, 21 May at 1:00 PM EST when Dr. Amir Asif (York University) shares his journey and the importance…
  • There's still time to apply for PROGRESS! Visit to connect with signal processing leaders a…
  • This Saturday, 8 May, join the SPS JSS Academy of Technical Education Noida Student Branch Chapter in collaboration…
  • The SPACE Webinar Series continues this Tuesday, 4 May at 10:00 AM Eastern when Dr. Lei Tian presents "Modeling and…
  • The second annual IEEE SIGHT Day will take place on 28 April! This year’s theme is “Celebrating 10 years of IEEE SI…

SPS Videos

Signal Processing in Home Assistants


Multimedia Forensics

Careers in Signal Processing             


Under the Radar