Article

Digital photo similarity analysis in frequency domain and photo album compression

Authors:

Yang Lu,

Tien-Tsin Wong,

Pheng-Ann HengAuthors Info & Claims

MUM '04: Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia

Pages 237 - 244

https://doi.org/10.1145/1052380.1052413

Published: 27 October 2004 Publication History

Get Access

Abstract

With the increasing popularity of digital camera, organizing and managing the large collection of digital photos effectively are therefore required. In this paper, we study the techniques of photo album sorting, clustering and compression in DCT frequency domain without having to decompress JPEG photos into spatial domain firstly. We utilize the first several non-zero DCT coefficients to build our feature set and calculate the energy histograms in frequency domain directly. We then calculate the similarity distances of every two photos, and perform photo album sorting and adaptive clustering algorithms to group the most similar photos together. We further compress those clustered photos by a MPEG-like algorithm with variable IBP frames and adaptive search windows. Our methods provide a compact and reasonable format for people to store and transmit their large number of digital photos. Experiments prove that our algorithm is efficient and effective for digital photo processing.

References

[1]

S. Chang. Compressed domain techniques for image/video indexing and manipulation. IEEE International Conference on Image Processing, pages 314--317, 1995.

Digital Library

Google Scholar

[2]

S. Climer and S. Bhatia. Image database indexing using JPEG coefficients. Pattern Recognition, 35(11):2479--2488, 2002.

Crossref

Google Scholar

[3]

G. Feng and J. Jiang. JPEG compressed image retrieval via statistical features. Pattern Recognition, 36(4):977--985, 2003.

Crossref

Google Scholar

[4]

M. Hatzigiorgaski and A. N. Skodras. Compressed domain image retrieval: A comparative study of similarity metrics. Visual Communications and Image Processing 2003. Edited by Ebrahimi, Touradj; Sikora, Thomas. Proceedings of the SPIE, 5150:439--448, 2003.

Google Scholar

[5]

J. H. Lim, Q. Tian, and P. Mulhem. Home photo content modeling for personalized event-based retrieval. IEEE MultiMedia, 10(4):28--37, Oct. 2003.

Digital Library

Google Scholar

[6]

A. C. Loui and A. Savakis. Automated event clustering and quality screening of consumer pictures for digital albuming. IEEE Transactions on MultiMedia, 5(3):390--402, Sept. 2003.

Digital Library

Google Scholar

[7]

W. Pennebaker and J. Mitchell. JPEG Still Image Data Compression Standard. van Nostrand Reinhold, New York, 1993.

Digital Library

Google Scholar

[8]

M. Shneier and M. Abdel-Mottaleb. Exploiting the JPEG compression scheme for image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8):849--853, 1996.

Digital Library

Google Scholar

[9]

B. Smith and L. Rowe. Algorithms for manipulating compressed images. IEEE Computer Graphics and Applications, 13(5):34--42, 1993.

Digital Library

Google Scholar

[10]

M. J. Swain and D. H. Ballard. Color indexing. International Journal of Computer Vision, 7(1):11--32, June 1991.

Digital Library

Google Scholar

[11]

G. Wallace. The JPEG still picture compression standard. Communications of the ACM, 34(4):30--44, 1991.

Digital Library

Google Scholar

[12]

C. H. Yeh and C. J. Kuo. Iteration-free clustering algorithm for nonstationary image database. IEEE Transactions on MultiMedia, 5(2):223--236, June 2003.

Digital Library

Google Scholar

Cited By

View all

Sha LWu WHuang W(2024)Image Insertion Using Depth- and Topology- Constrained Minimum Spanning Tree for Compressed Image SetsIEEE Access10.1109/ACCESS.2024.336869912(29083-29092)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3368699
Sha LWu WLi B(2023)Low-Complexity and High-Coding-Efficiency Image Deletion for Compressed Image Sets in Cloud ServersIEEE Transactions on Cloud Computing10.1109/TCC.2021.310610311:1(608-619)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TCC.2021.3106103
Wu WSha L(2022)Image Subset Union for Compressed Image Sets in Cloud ServersIEEE Transactions on Cloud Computing10.1109/TCC.2022.3218784(1-12)Online publication date: 2022
https://doi.org/10.1109/TCC.2022.3218784
Show More Cited By

Index Terms

Digital photo similarity analysis in frequency domain and photo album compression
1. Computing methodologies
  1. Computer graphics
    1. Image compression
  2. Machine learning
    1. Learning paradigms
      1. Unsupervised learning
        Cluster analysis

Recommendations

Automatic tag expansion using visual similarity for photo sharing websites

In this paper we present an automatic photo tag expansion method designed for photo sharing websites. The purpose of the method is to suggest tags that are relevant to the visual content of a given photo at upload time. Both textual and visual cues are ...
RD-OPT: an efficient algorithm for optimizing DCT quantization tables
DCC '95: Proceedings of the Conference on Data Compression

The Discrete Cosine Transform (DCT) is widely used in lossy image and video compression schemes such as JPEG and MPEG. In this paper we describe RD-OPT, an efficient algorithm for constructing DCT quantization tables with optimal rate-distortion ...
Visualization of Photo Album: Selecting a Representative Photo of a Specific Event
Database Systems for Advanced Applications
Abstract
In order to effectively manage photos in personal photo album and improve the efficiency of re-finding photos, the visualization of photo album has received attention. The most popular and reasonable visualization method is to display a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MUM '04: Proceedings of the 3rd international conference on Mobile and ubiquitous multimedia

October 2004

273 pages

ISBN:1581139810

DOI:10.1145/1052380

Conference Chair:
David Doermann,
Program Chair:
Ramani Duraiswami

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MUM04

Sponsor:

UMIADCS

MUM04: International Conference on Mobile and Ubiquitous Multimedia

October 27 - 29, 2004

Maryland, College Park, USA

Acceptance Rates

Overall Acceptance Rate 190 of 465 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
794
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sha LWu WHuang W(2024)Image Insertion Using Depth- and Topology- Constrained Minimum Spanning Tree for Compressed Image SetsIEEE Access10.1109/ACCESS.2024.336869912(29083-29092)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3368699
Sha LWu WLi B(2023)Low-Complexity and High-Coding-Efficiency Image Deletion for Compressed Image Sets in Cloud ServersIEEE Transactions on Cloud Computing10.1109/TCC.2021.310610311:1(608-619)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TCC.2021.3106103
Wu WSha L(2022)Image Subset Union for Compressed Image Sets in Cloud ServersIEEE Transactions on Cloud Computing10.1109/TCC.2022.3218784(1-12)Online publication date: 2022
https://doi.org/10.1109/TCC.2022.3218784
Sha LWu WLi B(2018)Novel Image Set Compression Algorithm Using Rate-Distortion Optimized Multiple Reference Image SelectionIEEE Access10.1109/ACCESS.2018.28793786(66903-66913)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2879378
Wang HTian TMa MWu J(2017)Joint Compression of Near-Duplicate VideosIEEE Transactions on Multimedia10.1109/TMM.2016.264539819:5(908-920)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TMM.2016.2645398
Chan CChen BTsai W(2017)Local Feature-Based Photo Album Compression by Eliminating Redundancy of Human PartitionComputer Vision – ACCV 2016 Workshops10.1007/978-3-319-54407-6_10(143-158)Online publication date: 15-Mar-2017
https://doi.org/10.1007/978-3-319-54407-6_10
Wu HSun XYang JZeng WWu F(2016)Lossless Compression of JPEG Coded Photo CollectionsIEEE Transactions on Image Processing10.1109/TIP.2016.255136625:6(2684-2696)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1109/TIP.2016.2551366
Hanli Wang Ming Ma Tao Tian (2015)Effectively compressing Near-Duplicate Videos in a joint way2015 IEEE International Conference on Multimedia and Expo (ICME)10.1109/ICME.2015.7177385(1-6)Online publication date: Jun-2015
https://doi.org/10.1109/ICME.2015.7177385
Shao TLiu DLi H(2015)Inter-picture prediction based on 3D point cloud model2015 IEEE International Conference on Image Processing (ICIP)10.1109/ICIP.2015.7351437(3412-3416)Online publication date: Sep-2015
https://doi.org/10.1109/ICIP.2015.7351437
Shi ZSun XWu F(2014)Photo Album Compression for Cloud Storage Using Local FeaturesIEEE Journal on Emerging and Selected Topics in Circuits and Systems10.1109/JETCAS.2014.22982914:1(17-28)Online publication date: Mar-2014
https://doi.org/10.1109/JETCAS.2014.2298291
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Automatic tag expansion using visual similarity for photo sharing websites

RD-OPT: an efficient algorithm for optimizing DCT quantization tables

Visualization of Photo Album: Selecting a Representative Photo of a Specific Event