摘要
Euler数是拓扑学的重要特征参数,在二维数字图像中,由局部性质计算图像Euler数的公式,对于4-连通和8-连通是不同的.在定义图段和相邻数概念的基础上,提出了由局部性质计算二值图像Euler数的一种新公式,并证明了该公式在4-连通和8-连通情况下都能成立.为局部计算二维图像的Euler数提供了新的思路.
出处
《中国科学(E辑)》
CSCD
北大核心
2006年第4期429-436,共8页
Science in China(Series E)
参考文献15
-
1Sonka M,Hlavac V,Boyle R.Image Processing,Analysis,and Machine Vision.2nd edition,Thomson Learning,1999.256~259
-
2Dyer C R.Computing the Euler number of an image from its quadtree.Computer Graphics and Image Processing,1980,13(3):270~276
-
3Rosenfeld A,Kak A C.Digital Picture Processing.Academic Press,1976.349~350
-
4Rosenfeld A.Picture Languages--Formal Models for Picture Recognition.New York:Academic Press,1979,25~26
-
5Pratt W K.Digital Image Processing.2nd edition.New York:John Wiley & Sons,1991.351
-
6Gray S B.Local properties of binary images in two dimensions.IEEE Trans Computers,1971,C-20(5):551~561
-
7Rosenfeld A,Kak A C.Digital Picture Processing.2nd edition.New York:Academic Press,1982.248~250
-
8Kong T Y,Rosenfeld A.If we use 4-or 8-connectedness for both the objects and the background,the Euler characteristic is not locally computable.Pattern Recognition Letters,1990,11:231~232
-
9Lin X Z,Sha Y,Ji J W,et al.Image Euler number calculating for intelligent counting.In:Proceedings of the Seventh International Conference on Electronic Measurement & Instruments (ICEMI'2005),International Academic Publishers/World Publishing Corporation,2005,8:642~645
-
10Chen M H,Yan P F.A fast algorithm to calculate the euler number for binary images.Pattern Recognition Letters,1988,8(5):295~297
同被引文献77
-
1林小竹,沙芸,籍俊伟,万建邦.计算二维图像欧拉数的新公式[J].微电子学与计算机,2005,22(11):158-161. 被引量:8
-
2赵珊,王娟,周利华.基于多尺度欧拉矢量的图像检索算法[J].红外技术,2006,28(12):704-708. 被引量:2
-
3Gonzalez R C, Woods R E. Digital Image Processing. Reading, USA: Addison-Wesley, 1993.
-
4Pratt W K. Digital Image Processing. New York, USA: John Wiley & Sons, 1978.
-
5Chen M H. A Fast Algorithm to Calculate the Euler Number for Binary Image. Pattern Recognition Letters, 1988, 8 (5) : 295 - 297.
-
6Pogue B W, Mycek M A, Harper D. Image Analysis for Discrimination of Cervical Neoplasia. Journal of Biomedical Optics, 2000, 5 (1): 72-82.
-
7Sriharl S N. Document Image Understanding// Proc of the ACM/ IEEE Fall Joint Computer Conference. Dallas, USA, 1986:87 - 96.
-
8Nayar S K, Bolle R M. Reflectance-Based Object Recognition. International Journal of Computer Vision, 1996, 17 ( 3 ) : 219 - 240.
-
9Venkatarangan A B. Geometric and Statistical Analysis of Porous Media. Ph. D Dissertation. New York, USA : Stony Brook University. Department of Applied Mathematics and Statistics, 2000.
-
10Rosin P L, Ellis T. Image Difference Threshold Strategies and Shadow Detection//Proc of the 6th British Machine Vision Conference. Birmingham, UK, 1995 : 347 -356.
引证文献5
-
1林小竹,谷莹莹,赵国庆.煤泥浮选泡沫图像分割与特征提取[J].煤炭学报,2007,32(3):304-308. 被引量:28
-
2林小竹,籍俊伟,谷莹莹.图像欧拉数的研究与应用[J].石油化工高等学校学报,2007,20(2):88-91. 被引量:7
-
3林小竹,吴艺娟,傅旦丹,钱文光.图像欧拉数计算复杂度分析[J].微电子学与计算机,2008,25(7):14-16. 被引量:3
-
4林小竹,籍俊伟,黄寿萱,杨建华.关于三维图像Euler数新公式的证明[J].模式识别与人工智能,2010,23(1):52-58. 被引量:3
-
5张静,曹林伟.基于脉冲耦合神经网络与欧拉数的图像检索[J].计算机应用与软件,2014,31(6):232-235. 被引量:2
二级引证文献41
-
1Ran Jincai,Liu Jiongtian,Zhang Chunjuan,Wang Dengyue,Li Xiaobing.Experimental investigation and modeling of flotation column for treatment of oily wastewater[J].International Journal of Mining Science and Technology,2013,23(5):665-668. 被引量:9
-
2刘晓阳,刘毅.改进的脉冲耦合神经网络矿工图像增强方法[J].煤炭学报,2011,36(S1):207-210. 被引量:5
-
3杨东超,宾洋,张继文.基于色彩与形状的机器人足球识别方法[J].计算机应用,2008,28(S2):174-175. 被引量:1
-
4林小竹,谷莹莹,赵国庆.煤泥浮选气泡比表面积的计算方法[J].煤炭学报,2007,32(8):874-878. 被引量:2
-
5阳春华,周开军,牟学民,桂卫华.基于计算机视觉的浮选泡沫颜色及尺寸测量方法[J].仪器仪表学报,2009,30(4):717-721. 被引量:37
-
6周开军,阳春华,牟学民,桂卫华.基于泡沫特征与LS-SVM的浮选回收率预测[J].仪器仪表学报,2009,30(6):1295-1300. 被引量:27
-
7周开军,阳春华,牟学民,桂卫华.基于图像特征提取的浮选关键参数智能预测算法[J].控制与决策,2009,24(9):1300-1305. 被引量:9
-
8周开军,阳春华,牟学民,桂卫华.一种基于图像特征提取的浮选回收率预测算法[J].高技术通讯,2009,19(9):957-963. 被引量:8
-
9牟春洁,张国英.基于区域边界生长的图像分割方法[J].北京石油化工学院学报,2009,17(4):8-12. 被引量:3
-
10牟春洁,张国英.基于射线的泡沫图象分割算法[J].北京石油化工学院学报,2010,18(1):36-40. 被引量:2
-
1林小竹,籍俊伟,黄寿萱,杨建华.关于三维图像Euler数新公式的证明[J].模式识别与人工智能,2010,23(1):52-58. 被引量:3
-
2刘钢钦.利用无向邻接图计算二值图像的Euler数[J].模式识别与人工智能,1996,9(3):245-250. 被引量:2
-
3林小竹,籍俊伟,谷莹莹.图像欧拉数的研究与应用[J].石油化工高等学校学报,2007,20(2):88-91. 被引量:7
-
4罗小华.数字拓扑学中有关k-近邻点问题的探讨[J].佳木斯大学学报(自然科学版),2011,29(1):90-95.
-
5张田文,李仲荣.计算线性四元树表示的二值图象Euler数的图论方法[J].计算机学报,1989,12(9):682-688. 被引量:8
-
6陆敏,张宝善,沈雁.R1^3中类空曲面的“欧氏”曲率椭圆与副法方向[J].咸阳师范学院学报,2012,27(6):8-10.
-
7陆敏.R^(3,1)中类空曲面的曲率线[J].南京审计学院学报,2009,6(3):88-91.
-
8刘钢钦,晏明辉.线性四分树表示的二值图像Euler数计算的邻接图搜索算法[J].黑龙江自动化技术与应用,1999,18(1):20-22.
-
9唐翔,陈优阔,夏浩铭,徐嘉兴.基于自动机的围线树生成与Euler数的计算[J].电子科技,2009,22(4):14-17. 被引量:2
-
10石仁爱,赵志刚,吕慧显,赵毅.基于物体几何性质的单幅图像三维重建[J].青岛大学学报(自然科学版),2013,26(1):55-59. 被引量:4