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

  • The 2023 IEEE membership year begins today, which means that new members can join now and receive service through 3…
  • On 15 September 2022, we are excited to partner with and to bring you a webinar and roundtable,…
  • The SPS Webinar Series continues on Monday, 22 August when Dr. Yu-Huan Wu and Dr. Shanghua Gao present “Towards Des…
  • CALL FOR PAPERS: The IEEE/ACM Transactions on Audio, Speech, and Language Processing is now accepting submissions f…
  • DEADLINE EXTENDED: The IEEE Journal of Selected Topics in Signal Processing is now accepting submissions for a Spec…

SPS Videos

Signal Processing in Home Assistants


Multimedia Forensics

Careers in Signal Processing             


Under the Radar