基于DCT压缩域的图像边缘检测算法.pdfVIP

维普资讯 第 8 期 计 算 机 技术 与发 展 VO1．18 No．4 2008 4 COMPUTERTEa 0LDGY AND DEVELOPMENT Apr． 2008 年 月 基于 I)CT压缩域的图像边缘检测算法 刘振宇，崔逊田，李晓辉 (安徽大学 电子科学与技术学院，安徽 合肥 230039) 摘 要：目前，大多数边缘检测算法都是在像素域内进行的，而图像数据大多以压缩格式传输和存储，因此要进行边缘检 测，必须先经解压缩 ，变成非压缩格式，再进行处理，这无疑增加了计算量 ，影响了处理的速度和性能。给出了一种直接在 DCT压缩域中进行边缘检测的方法，通过推导出的边缘检测矩阵算子，直接对反量化后的DCT系数进行处理，进而判断 出图像边缘点。与传统的像素域边缘检测方法相比，文中算法由于不需要完全解压缩，因而大大降低了i-I-~复杂度。 关键词：边缘检测 ；I)( ；检测算子 中图分类号 ：TP391．41 文献标识码 ：A 文章编号：1673—629X(2008)04—0111—03 Algorithm forImageEdgeDetectionBasedonDCT CompressedDomain LIU Zhen—yu，CUIXun—tian，LIXiao-hui (Scl-~olofElectronicScienceandTcehnology，AnhuiUniversity，Hefei230039，China) Abstract：Now，mostofalgorithmsfordetectnofimagedegearebasedonpixeldomain．However，m06toftheimagedataaretraits· ferredandstoredintheircompressedformat，SO，ofrthedegedet~tbnofanimage，itmustbedecompressedfirstly，turntonon—o0rn— pressedformatandprocessed，whichisincreasedthecomputationalco6tna disveryineffectivetotheoverallperformanceoftheprocess— ing．Inhtispaper，amethodwhichdetectsimagedegedirectlyinDCTcompresseddomainisproposed，usingtheintroducde degedetec— tionmatrixarithmeticoperators，directlyccxnputeshteDCTcoeffieientswhichisquantizednadthendceidde thedegepointsoftheimage． Comparedwithhtet谢 iti0Ilalpixeldomainbasededgedetcetionmethod．htecomputationalCOStwasgreatlyrdeucde． Keywords；edgedetcetion；DCT；detcetionarithmeticoperators O 引 言 检测。 图像的边缘对人的视觉具有重要意义 ，它是图像 局部亮度变化最显著的部分 ，包含了大部分的图像特 1 边缘检测的基本思路 征信息。边缘检测是图像分析和理解的重要基础，一 图像边缘是指图像灰度级的突变处、纹理结构的 直是机器视觉领域的研究热点。 目前，大多数图像边