New progress in geometric computing for image and video processing

doi:10.1007/s11704-012-2910-4

Front Comput Sci

2012, Vol. 6

Issue (6) : 769-775 https://doi.org/10.1007/s11704-012-2910-4

REVIEW ARTICLE

New progress in geometric computing for image and video processing

Jinjiang LI¹(

), Hanyi GE²

1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; 2. Science and Technology on Complex Systems Simulation Laboratory, Beijing 100101, China

Download: PDF(315 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

In recent years, geometry-based image and video processing methods have aroused significant interest. This paper considers progress from four aspects: geometric characteristics and shape, geometric transformations, embedded geometric structure, and differential geometry methods. Current research trends are also pointed out.

Keywords image video geometric computing geometric patterns embedded geometry structure

Corresponding Author(s): LI Jinjiang,Email:lijinjiang@gmail.com

Issue Date: 01 December 2012

Cite this article:

Jinjiang LI,Hanyi GE. New progress in geometric computing for image and video processing[J]. Front Comput Sci, 2012, 6(6): 769-775.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-012-2910-4
https://academic.hep.com.cn/fcs/EN/Y2012/V6/I6/769

1	Cheng M M, Zhang G X, Niloy J M, Huang X L, Hu S M. Global contrast based salient region detection. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition . 2011, 409-416
2	Huang T J, Tian Y H, LI J, Yu H N. Salient region detection and segmentation for general object recognition and image understanding. Science China Information Sciences , 2011, 54(12): 2461-2470 . doi: 10.1007/s11432-011-4487-1
3	He X, Jing H Y, Han Q, Niu X M. Salient region detection combining spatial distribution and global contrast. Optical Engineering , 2012, 51(4): 3194-3201 doi: 10.1117/1.OE.51.4.047007
4	Pan B, Zhong F, Wang S, Chen W, Peng Q S. Salient structural elements based texture synthesis. Science China Information Sciences , 2011, 54(6): 1199-1206 doi: 10.1007/s11432-011-4246-3
5	Radhakrishna A, Francisco E, Patricia W, Sabine S. Salient region detection and segmentation. In: Proceedings of the 6th International Conference on Computer Vision Systems. 2008, 66-75
6	Wu K K, Zhang J W. A new method for salient regions detection and segmentation under noisy condition. In: Proceedings of Fourth International Conference on Machine Vision . 2011, 83501S: 1-8
7	Gao W, Ai H Z, Lao S H. Adaptive contour features in oriented granular space for human detection and segmentation. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition . 2009, 1786-1793
8	Yang B, Huang C, Nevatia R. Segmentation of objects in a detection window by nonparametric inhomogeneous CRFs. Computer Vision and Image Understanding , 2011, 115(11): 1473-1482 doi: 10.1016/j.cviu.2011.07.006
9	Zhuang Y T, Han Y H, Fei W U, Yang J C. Stable multi-label boosting for image annotation with structural feature selection. Science China Information Sciences , 2011, 54(12): 2508-2521 doi: 10.1007/s11432-011-4483-5
10	Cheng M M, Zhang F L, Mitra N J, Huang X L, Hu S M. RepFinder: finding approximately repeated scene elements for image editing. ACM Transactions on Graphics , 2010, 29(4): 83-1-8
11	Chen T, Cheng M M, Tan P, Shamir A, Hu S M. Sketch2Photo: internet image montage. ACM Transactions on Graphics , 2009, 28(5): 124-1-10
12	Eitz M, Richter R, Hildebrand K, Boubekeur T, Alexa M. Photosketcher: interactive sketch-based image synthesis. IEEE Computer Graphics and Applications , 2011, 31(6): 55-66 doi: 10.1109/MCG.2011.67
13	Eitz M, Hildebrand K, Boubekeur T, Alexa M. Sketch-based image retrieval: benchmark and bag-of-features descriptors. IEEE Transactions on Visualization and Computer Graphics , 2011, 17(11): 1624-1636 doi: 10.1109/TVCG.2010.266
14	Szanto B, Pozsegovics P, Vamossy Z, Sergyan S. Sketch4Match- content based image retrival system using sketches. In: Proceedings of the 9th IEEE International Symposium on Applied Machine Intelligence and Informatics . 2011, 183-188
15	Cho T S, Butman M, Avidan S, Freeman W. The patch transform and its applications to image editing. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition . 2008, 1-8
16	Barnes C, Shechtman E, Finkelstein A, Goldman D B. PatchMatch: a randomized correspondence algorithm for structural image editing. ACM Transactions on Graphics , 2009, 28(3): 24: 1-10.
17	Darabi S, Shechtman E, Barnes C, Goldman D B, Sen P. Image melding: combining inconsistent images using patch-based synthesis. ACM Transactions on Graphics , 2012, 31(4): 82: 1-10
18	James F O B, Hany F. Exposing photo manipulation with inconsistent reflections. ACM Transactions on Graphics , 2012, 31(1): 4: 1-11
19	Eduardo S L G, Manuel M O. Domain transform for edge-aware image and video processing. ACM Transactions on Graphics , 2011, 30(4): 69: 1-11
20	HaCohen Y, Shechtman E, Goldman D B, Lischinski D. NRDC: nonrigid dense correspondence with applications for image enhancement. ACM Transactions on Graphics , 2011, 30(4): 70: 1-9
21	Huang C, Ai H Z, Li Y, Lao S H. High-performance rotation invariant multiview face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2007, 29(4): 671-686 doi: 10.1109/TPAMI.2007.1011
22	Timo Ahonen, Jiri M, Chu H, Matti P. Rotation invariant image description with local binary pattern histogram fourier features. Lecture Notes in Computer Science , 2009, 5575: 61-70 doi: 10.1007/978-3-642-02230-2_7
23	Xiang S J, Kim H J, Huang J W. Invariant image watermarking based on statistical features in the low-frequency domain. IEEE Transactions on Circuits and Systems for Video Technology , 2008, 18(6): 777-790 doi: 10.1109/TCSVT.2008.918843
24	Shao Z F, Li D R, Zhu X Q. A multi-scale and multi-orientation image retrieval method based on rotation-invariant texture features. Science China Information sciences , 2011, 54(4): 732-744
25	Wang Y P, Hu S M. A new watermarking method for 3D model based on integral invariant. IEEE Transactions on Visualization and Computer Graphics , 2009, 15(2): 285-294 doi: 10.1109/TVCG.2008.101
26	Zhang G X, Cheng M M, Hu S M, Martin R R. A shape-preserving approach to image resizing. Computer Graphics Forum , 2009, 28(7): 1897-190 doi: 10.1111/j.1467-8659.2009.01568.x
27	Wang D, Li G Q, Jia W J, Luo X N. Saliency-driven scaling optimization for image retargeting. The Visual Computer , 2011, 27(9): 853-860 doi: 10.1007/s00371-011-0559-x
28	Zhang Y F, Hu S M, Martin R R. Shrinkability maps for content-aware video resizing. Computer Graphics Forum , 2008, 27(7): 1797-1804 doi: 10.1111/j.1467-8659.2008.01325.x
29	Xu K, Li Y, Ju T, Hu S M, Liu T Q. Efficient affinity-based edit propagation using K-D tree. ACM Transactions on Graphics , 2009, 28(5): 118: 1-6
30	Lai Y K, Hu S M, Martin R R. Automatic and topology-treserving gradient mesh generation for image vectorization. ACM Transactions on Graphics , 2009, 28(3): 85: 1-8
31	Li X M, Zhang C M, Yue Y Z, Wang K P. Cubic surface fitting to image by combination. Science China Information Sciences , 2010, 53(7): 1287-1295 doi: 10.1007/s11432-010-4005-x
32	Thakoor N, Gao J, Jung S. Embedded planar surface segmentation system for stereo images. Machine Vision and Applications , 2010, 21(2): 189-199 doi: 10.1007/s00138-008-0147-x
33	Zhou S Z, Fu H B, Liu L G, Daniel C O, Han X G. Parametric reshaping of human bodies in images. ACM Transactions on Graphics , 2010, 29(4): 126: 1-10
34	Han D F, Sonka M, Bayouth J, Wu X D. Optimal multiple-seams search for image resizing with smoothness and shape prior. The Visual Computer , 2010, 26(6-8): 749-759 doi: 10.1007/s00371-010-0480-8
35	Li M. A fast algorithm for color image enhancement with total variation regularization. Science China Information Sciences , 2010, 53(9): 1913-1916 doi: 10.1007/s11432-010-4039-0
36	Laurence L S, Darbon J, Smith E H B. Enhancement of historical printed document images by combining total variation regularization and Non-local Means filtering. Image and Vision Computing , 2011, 29 (5): 351-363 doi: 10.1016/j.imavis.2011.01.001
37	Wu C L, Zhang J Y, Duan Y P, Tai X C. Augmented lagrangian method for total variation based image restoration and segmentation over triangulated surfaces. Journal of Scientific Computing , 2012, 50(1): 145-166 doi: 10.1007/s10915-011-9477-3
38	Cong L, Tong R F, Dong J X. Selective image abstraction. The Visual Computer , 2011, 27(3): 187-198 doi: 10.1007/s00371-010-0522-2
39	Fu S J, Zhang C M. Adaptive bidirectional diffusion for image restoration. Science China Information Sciences , 2010, 53(12): 2452-2460 doi: 10.1007/s11432-010-4108-4
40	Ding M, Tong R F. Content-aware copying and pasting in images. The Visual Computer , 2010, 26(6-8): 721-729 doi: 10.1007/s00371-010-0448-8
41	Zhang Y, Tong R F. Environment-sensitive cloning in images. The Visual Computer , 2011, 27(6-8): 739-748 doi: 10.1007/s00371-011-0583-x
42	Du H, Jin X G. Object cloning using constrained mean value interpolation. The Visual Computer, 2012, Online First .
43	Summa B, Scorzelli G, Jiang M, Bremer P T, Pascucci V. Interactive editing of massive imagery made simple: turning atlanta into atlantis. ACM Transactions on Graphics , 2011, 30(2): 7: 1-13
44	Yang Lei, Sander P V, Lawrence J, Hoppe H. Antialiasing recovery. ACM Transactions on Graphics , 2011, 30(3): 22: 1-9
45	Fu S J, Zhang C M, Tai X C. Image denoising and deblurring: nonconvex regularization, inverse diffusion and shock filter. Science China Information Sciences , 2011, 54(6): 1184-1198 doi: 10.1007/s11432-011-4239-2
46	Annadhason A. Fractal geometry in image processing. International Journal of Research in Management and Technology , 2012, 2(1): 110-114
47	Fisher Y. Fractal Image Compression: Theory and Application. Berlin, Germany: Springer-Verlag , 1995. doi: 10.1007/978-1-4612-2472-3
48	Gu F C, Chang H C, Chen F H, Kuo C C. Partial discharge pattern recognition of power cable joints using extension method with fractal feature enhancement. Expert Systems with Applications , 2012, 39(3): 2804-2812 doi: 10.1016/j.eswa.2011.08.140
49	Blackledge M, Dubovitskiy D A. Texture classification using fractal geometry for the diagnosis of skin cancers. In: Proceedings of the 7th Theory and Practice of Computer Graphics Conference . 2009, 41-48
50	Li J J, Zhang C M, Fan H, Yuan D. Image inpainting algorithm based on fractal theory. Acta Electronica sinica , 2010, 38(10): 2430-2435
51	Xiao J X, Fang T, Tan P, Zhao P, Ofek E, Quan L. Image-based facade modeling. ACM Transactions on Graphics , 2008, 27(5): 161: 1-10
52	Chen J W. The video mesh: a data structure for image-based threedimensional video editing. In: Proceedings of IEEE International Conference on Computational Photography (ICCP11) . 2011, 1-8
53	Lipski C, Linz C, Berger K, Sellent A, Magnor M. Virtual video camera: image-based viewpoint navigation through space and time. Computer Graphics Forum , 2010, 29(8): 2555-2568 doi: 10.1111/j.1467-8659.2010.01824.x
54	Zhao R Z, Liu X Y, Li C C, Robert J S, Sun M G. Wavelet denoising via sparse representation. Science China Information Sciences , 2009, 52(8): 1371-1377 doi: 10.1007/s11432-009-0116-7
55	Preety D S, Alok J. Segmentation based combined wavelet-curvelet approach for image denoising. International Journal of Information Engineering . 2012, 2(1): 32-37
56	Yang L, Guo B L, Ni W. Multimodality medical image fusion based on multiscale geometric analysis of contourlet transform. Neurocomputing , 2008, 72(1-3): 203-211 doi: 10.1016/j.neucom.2008.02.025
57	Chougdali K. Contourlet feature based kernel relevance weighted discriminant analysis for face recognition. In: Proceedings of International Conference on Multimedia Computing and Systems (ICMCS09) . 2009, 268-272
58	Chena G, Haya G J, Castillaa G, Benoit S,OPowersa R. A multiscale geographic object-based image analysis to estimate lidar-measured forest canopy height using Quickbird imagery. International Journal of Geographical Information Science , 2011, 25(6): 877-893 doi: 10.1080/13658816.2010.496729
59	Bakshi S, Mehrotra H, Majhi B. Real-time iris segmentation based on image morphology. In: Proceedings of the 2011 International Conference on Communication, Computing and Security . 2011, 335-338
60	Annadurai S, Sundaresan M. Wavelet based color image compression using vector quantization and morphology. In: Proceedings of the International Conference on Advances in Computing, Communication and Control . 2009, 391-396 doi: 10.1145/1523103.1523181
61	Habash N, Roth R M. Using deep morphology to improve automatic error detection in Arabic handwriting recognition. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies . 2011, 875-884
62	Yeniterzi R. Exploiting morphology in Turkish named entity recognition system. In: Proceedings of the ACL 2011 Student Session . 2011, 105-110
63	Shi Y H. Realistic mesh compression based on geometry image. In: Proceedings of Picture Coding Symposium (PCS) . 2012, 133-136
64	Vetro A, Tourapis A M, Muller K, Chen T. 3D-TV content storage and transmission. IEEE Transactions on Broadcasting , 2011, 57(2): 384-394 doi: 10.1109/TBC.2010.2102950
65	Chew B S. Spectral geometry image: image based 3D models for digital broadcasting applications. IEEE Transactions on Broadcasting , 2011, 57(3): 636-645 doi: 10.1109/TBC.2011.2151590

[1]	Hongbo ZHANG, Xin GAO, Jixiang DU, Qing LEI, Lijie YANG. Tile selection method based on error minimization for photomosaic image creation[J]. Front. Comput. Sci., 2021, 15(3): 153702-.
[2]	Worku J. SORI, Jiang FENG, Arero W. GODANA, Shaohui LIU, Demissie J. GELMECHA. DFD-Net: lung cancer detection from denoised CT scan image using deep learning[J]. Front. Comput. Sci., 2021, 15(2): 152701-.
[3]	Yihui LIANG, Han HUANG, Zhaoquan CAI. PSO-ACSC: a large-scale evolutionary algorithm for image matting[J]. Front. Comput. Sci., 2020, 14(6): 146321-.
[4]	Ling SHEN, Richang HONG, Yanbin HAO. Advance on large scale near-duplicate video retrieval[J]. Front. Comput. Sci., 2020, 14(5): 145702-.
[5]	Yi ZHOU, Qichuan GENG, Zhong ZHOU, Wei WU. Automatic façade recovery from single nighttime image[J]. Front. Comput. Sci., 2020, 14(1): 95-104.
[6]	Xuan LI, Jin LI, Siuming YIU, Chongzhi GAO, Jinbo XIONG. Privacy-preserving edge-assisted image retrieval and classification in IoT[J]. Front. Comput. Sci., 2019, 13(5): 1136-1147.
[7]	Ying LI, Xiangwei KONG, Haiyan FU, Qi TIAN. Contextual modeling on auxiliary points for robust image reranking[J]. Front. Comput. Sci., 2019, 13(5): 1010-1022.
[8]	Chong SHANG, Haizhou AI, Yi YANG. Crowd counting via learning perspective for multi-scale multi-view Web images[J]. Front. Comput. Sci., 2019, 13(3): 579-587.
[9]	Kun SU, Gongping YANG, Lu YANG, Peng SU, Yilong YIN. Non-negative locality-constrained vocabulary tree for finger vein image retrieval[J]. Front. Comput. Sci., 2019, 13(2): 318-332.
[10]	Miaogen LING, Xin GENG. Soft video parsing by label distribution learning[J]. Front. Comput. Sci., 2019, 13(2): 302-317.
[11]	Mu WANG, Changqiao XU, Shijie JIA, Gabriel-Miro MUNTEAN. Video streaming distribution over mobile Internet: a survey[J]. Front. Comput. Sci., 2018, 12(6): 1039-1059.
[12]	Haiyang ZHOU, Yunzhi YU. Applying rotation-invariant star descriptor to deep-sky image registration[J]. Front. Comput. Sci., 2018, 12(5): 1013-1025.
[13]	Lili HUANG, Jiefeng PENG, Ruimao ZHANG, Guanbin LI, Liang LIN. Learning deep representations for semantic image parsing: a comprehensive overview[J]. Front. Comput. Sci., 2018, 12(5): 840-857.
[14]	Tao TIAN, Hanli WANG. Large-scale video compression: recent advances and challenges[J]. Front. Comput. Sci., 2018, 12(5): 825-839.
[15]	Fei YAN, Sihao JIAO, Abdullah M. ILIYASU, Zhengang JIANG. Chromatic framework for quantum movies and applications in creating montages[J]. Front. Comput. Sci., 2018, 12(4): 736-748.

Viewed

Full text

Abstract

Cited

Shared

Discussed