{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:16:08Z","timestamp":1760242568765,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,11,30]],"date-time":"2017-11-30T00:00:00Z","timestamp":1512000000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSFC Key Project","award":["61231018"],"award-info":[{"award-number":["61231018"]}]},{"name":"NSFC Project","award":["61503294"],"award-info":[{"award-number":["61503294"]}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2016YFB1000903"],"award-info":[{"award-number":["2016YFB1000903"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Intensified charge-coupled device (ICCD) images are captured by ICCD sensors in extremely low-light conditions. They often contains spatially clustered noises and general filtering methods do not work well. We find that the scale of the clustered noise in ICCD sensing images is often much smaller than that of the true structural information. Then the clustered noise can be identified by properly down-sampling and then up-sampling the ICCD sensing image and comparing it to the noisy image. Based on this finding, we present a denoising algorithm to remove the randomly clustered noise in ICCD images. First, we over-segment the ICCD image into a set of flat patches, and each patch contains very little structural information. Second, we classify the patches into noisy patches and noise-free patches based on the hypergraph cut method. Then the noise-free patches are easily recovered by the general block-matching and 3D filtering (BM3D) algorithm, since they often do not contain the clustered noise. The noisy patches are recovered by subtracting the identified clustered noise from the noisy patches. After that, we could get the whole recovered ICCD image. Finally, the quality of the recovered ICCD image is further improved by diminishing the remaining sparse noise with robust principal component analysis. Experiments are conducted on a set of ICCD images and compared with four existing denoising algorithms, which shows that the proposed algorithm removes well the randomly clustered noise and preserves the true textural information in the ICCD sensing images.<\/jats:p>","DOI":"10.3390\/s17122778","type":"journal-article","created":{"date-parts":[[2017,11,30]],"date-time":"2017-11-30T12:02:51Z","timestamp":1512043371000},"page":"2778","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Denoising Method for Randomly Clustered Noise in ICCD Sensing Images Based on Hypergraph Cut and Down Sampling"],"prefix":"10.3390","volume":"17","author":[{"given":"Meng","family":"Yang","sequence":"first","affiliation":[{"name":"Institute of Artificial Intelligence and Robotics, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Artificial Intelligence and Robotics, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yibin","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Artificial Intelligence and Robotics, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nanning","family":"Zheng","sequence":"additional","affiliation":[{"name":"Institute of Artificial Intelligence and Robotics, Xi\u2019an Jiaotong University, Xi\u2019an 710049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,30]]},"reference":[{"key":"ref_1","unstructured":"Brown, M., and Hamilton, S. (2003, January 1). Comparison of Gen II, Gen III filmed and Gen III filmless image intensified charge-coupled device cameras. Proceedings of the 2003 Conference on Lasers and Electro-Optics Europe (CLEO), Munich, Germany."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Wang, F., Wang, Y., Yang, M., Zhang, X., and Zheng, N. (2017). A Denoising Scheme for Randomly Clustered Noise Removal in ICCD Sensing Image. Sensors, 17.","DOI":"10.3390\/s17020233"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1109\/TCYB.2013.2278548","article-title":"From Heuristic Optimization to Dictionary Learning: A Review and Comprehensive Comparison of Image Denoising Algorithms","volume":"44","author":"Shao","year":"2014","journal-title":"IEEE Trans. Cybern."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Huiying, D., and Xuejing, Z. (2015, January 23\u201325). Detection and removal of rain and snow from videos ased on frame difference method. Proceedings of the 27th Chinese Control and Decision Conference (2015 CCDC), Qingdao, China.","DOI":"10.1109\/CCDC.2015.7162843"},{"key":"ref_5","unstructured":"Son, C.-H., and Zhang, X.-P. (2016, January 11\u201315). Rain removal via shrinkage of sparse codes and learned rain dictionary. Proceedings of the 2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW), Seattle, WA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1742","DOI":"10.1109\/TIP.2011.2179057","article-title":"Automatic Single-Image-Based Rain Streaks Removal via Image Decomposition","volume":"21","author":"Kang","year":"2012","journal-title":"IEEE Trans. Image Process."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Fu, Y.H., Kang, L.-W., Lin, C.-W., and Hsu, C.-T. (2011, January 22\u201327). Single-frame-based rain removal via image decomposition. Proceedings of the 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic.","DOI":"10.1109\/ICASSP.2011.5946766"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Huang, D.-A., Kang, L.-W., Yang, M.-C., Lin, C.-W., and Frank Wang, Y.-C. (2012, January 9\u201313). Context-Aware Single Image Rain Removal. Proceedings of the 2012 IEEE International Conference on Multimedia and Expo (ICMEW), Melbourne, Australia.","DOI":"10.1109\/ICME.2012.92"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Liu, F., Yang, J., and Yue, H. (2015, January 13\u201316). Moire pattern removal from texture images via low-rank and sparse matrix decomposition. Proceedings of the 2015 Visual Communications and Image Processing (VCIP), Singapore.","DOI":"10.1109\/VCIP.2015.7457907"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Goto, H., and Aso, H. (2004, January 26). Screen pattern removal for character pattern extraction from high-resolution color document images. Proceedings of the  17th International Conference on Pattern Recognition (ICPR 2004), Cambridge, UK.","DOI":"10.1109\/ICPR.2004.1334173"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ionita, G.M., Coltuc, D., Stanciu, S.G., and Tranca, D.E. (2015, January 14\u201316). Automatic moire; pattern removal in microscopic images. Proceedings of the 2015 19th International Conference on System Theory, Control and Computing (ICSTCC), Cheile Gradistei, Romania.","DOI":"10.1109\/ICSTCC.2015.7321388"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1109\/TIP.2008.924281","article-title":"Efficient Nonlocal Means for Denoising of Textural Patterns","volume":"17","author":"Brox","year":"2008","journal-title":"IEEE Trans. Image Process."},{"key":"ref_13","unstructured":"Buades, A., Coll, B., and Morel, J.M. (2005, January 20\u201325). A non-local algorithm for image denoising. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), San Diego, CA, USA."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Agrawal, M., and Doermann, D. (2011, January 18\u201321). Stroke-Like Pattern Noise Removal in Binary Document Images. Proceedings of the 2011 International Conference on Document Analysis and Recognition, Beijing, China.","DOI":"10.1109\/ICDAR.2011.13"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Shirai, K., Akita, M., Okamoto, M., Tanikawa, K., Akiyama, T., and Sakaguchi, T. (2012, January 27\u201329). Removal of Background Patterns and Signatures for Magnetic Ink Character Recognition of Checks. Proceedings of the 2012 10th IAPR International Workshop on Document Analysis Systems, Gold Cost, Australia.","DOI":"10.1109\/DAS.2012.75"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1109\/TIM.2015.2494622","article-title":"Fixed-Pattern Noise Modeling and Removal in Time-of-Flight Sensing","volume":"65","author":"Georgiev","year":"2016","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"4282","DOI":"10.1109\/TIP.2014.2345261","article-title":"Joint Removal of Random and Fixed-Pattern Noise through Spatiotemporal Video Filtering","volume":"23","author":"Maggioni","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/TIP.2016.2621413","article-title":"Removal of Canvas Patterns in Digital Acquisitions of Paintings","volume":"26","author":"Cornelis","year":"2017","journal-title":"IEEE Trans. Image Process."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Kang, L.-W., Yeh, C.-H., Chen, D.-Y., and Lin, C.-T. (2014, January 9\u201312). Self-learning-based signal decomposition for multimedia applications: A review and comparative study. Proceedings of the Signal and Information Processing Association Annual Summit and Conference (APSIPA), Siem Reap, Cambodia.","DOI":"10.1109\/APSIPA.2014.7041778"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/34.87344","article-title":"Watersheds in digital spaces: An efficient algorithm based on immersion simulations","volume":"13","author":"Vincent","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_21","unstructured":"Bernhard, S., John, P., and Thomas, H. (2007, January 4\u20137). Learning with Hypergraphs: Clustering, Classification, and Embedding. Proceedings of the 2006 Conference on Advances in Neural Information Processing Systems 19, Vancouver, BC, Canada."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Jianbo","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_23","first-page":"849","article-title":"On Spectral Clustering: Analysis and an algorithm","volume":"14","author":"Ng","year":"2002","journal-title":"Proc. Adv. Neural Inf. Process. Syst."},{"key":"ref_24","first-page":"1","article-title":"Robust principal component analysis?","volume":"58","author":"Li","year":"2011","journal-title":"J. ACM"},{"key":"ref_25","unstructured":"Lin, Z., Chen, M., and Ma, Y. (arXiv, 2010). The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices, arXiv."},{"key":"ref_26","first-page":"707","article-title":"Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix","volume":"56","author":"Lin","year":"2009","journal-title":"JMBA"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","article-title":"An efficient k-means clustering algorithm: Analysis and implementation","volume":"24","author":"Kanungo","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1109\/TIP.2007.901238","article-title":"Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering","volume":"16","author":"Dabov","year":"2007","journal-title":"IEEE Trans. Image Process."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3736","DOI":"10.1109\/TIP.2006.881969","article-title":"Image Denoising Via Sparse and Redundant Representations over Learned Dictionaries","volume":"15","author":"Elad","year":"2006","journal-title":"IEEE Trans. Image Process."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1109\/TIP.2003.818640","article-title":"Image denoising using scale mixtures of Gaussians in the wavelet domain","volume":"12","author":"Portilla","year":"2003","journal-title":"IEEE IEEE Trans. Image Process."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2778\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:52:03Z","timestamp":1760208723000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,30]]},"references-count":30,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["s17122778"],"URL":"https:\/\/doi.org\/10.3390\/s17122778","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,11,30]]}}}