使用线段表实现线段编码与种子填充快速算法

在图像处理中常用水平线段集表示区域,提出了一种采用线段表结构来表示区域,并给出使用线段表改进传统像素标记与种子填充算法的快速算法。该算法中,线段表的每个表项对应一条水平线段,它包含L、xL、xR、y和F5个参数,即表示上下线段连通关系的标记,左、右端点的x坐标,线段的y坐标与表示线段特征或类型的标志。具有相同标记的线段表表项构成连通区域。以线段表为基础,水平与垂直方向的连通检测可分别进行,水平方向可通过行程编码实现,垂直方向则通过比较上下线段的端点坐标来确定。线段编码是像素标记的改进,由行程编码、线段标记、统一标记与标记排序4个步骤组成。采用线段表结构后,线段编码中利用桶排序,种子填充新算法中,利用队列结构并避免重复扫描来提高效率,与轮廓填充算法相比较效率都可提高近一倍。

链码和在边界形状分析中的应用

介绍了应用链码分析边界形状的新方法 .通过引入相对链码与绝对链码概念得到了计算链码和 (平均链码 )的简捷算法 ,边界上连续 3点的绝对链码之和可以表示边界点的切线方向 (斜率 ) ,进入和离开边界点的 3点链码和之差可以表示边界的曲率 .同时给出了利用这些参数判别边界角点、边界光滑段的判据 ,以及估算曲率半径、等效周长的方法 ;最后 ,以细胞边界凹陷的修补和重叠细胞粘连的分割为例介绍了算法具体的使用 ,该算法在 3类细胞中采集到的 2 0余组粘连和缺损细胞上进行了验证 ,结果表明 ,该算法处理速度快 。

用Sobel算子细化边缘

提出了一种用 Sobel算子细化边缘的新方法 ,通过引入衰减因子得到不失真的灰阶边缘图 P1,然后将灰阶边缘图 P1用 Sobel算子进行处理 ,得到边缘的边缘图 P2 ,再用前者减去后者得差值图 P3,再将 P3中为负的点改为 0 ,用以除去 P3图中边缘外侧的点 ,从而得到边缘较细的边缘图 .对于边缘较陡的部分可直接得到光滑、连续且接近单点宽的边缘 ,对于边缘模糊的部分这种过程可以重复多次 ,最后也可得到较细的边缘 (但不一定连续 ) .此种方法对于处理其它边缘检测方法得到的边缘也有效 .边缘细化可用于物体边缘的精确定位 .由于结果仍是灰阶图象 ,因而可以保留图中幅值较低的边缘 ,故还可用于克服阈值选择不当造成的分割错误 .

用带形状校正的腐蚀膨胀实现Euclidean距离变换

提出一种用带形状校正的腐蚀膨胀实现的Euclidean距离变换新算法。该方法的特点是采用新的数据结构——线段表来表示区域与边界。对于用线段表表示的区域作腐蚀膨胀比用卷积型腐蚀膨胀算法效率提高数十倍。通过总结腐蚀膨胀造成失真的规律,设计出形状校正的方法来消除所造成的误差。与传统基于局部距离累加的Cham fer算法相比较,该方法在保真度与处理效率两方面都有提高。新的距离变换算法也可用于数字图像的合成,优点是生成羽化蒙板时形状保真度高并且运行速度快。特别适用于任意形状区域可选宽度边界条带上的羽化处理。

工程图纸矢量化中的线条轮廓跟踪法

在工程图纸矢量化中引入了平均链码和线条的概念，阐述了平均链码与直线链码的关系，提出了确定线条边界的切向和法向、线条检测、线条两侧同步跟踪以及转折处理的方法。以此实现直线或微弯曲线的整条提取，跟踪的同时实现图文的分离。矢量化的速度和质量都有较大的提高。此方法也适用于其它领域线条的检测与提取。

灰阶边缘的细化

本文提出了一种改进了的灰阶图象 Sobel边缘细化新方法 ,通过对灰阶边缘图多次 Sobel边缘细化结果的叠加使边缘点的数值拔高、变陡 ,再通过灰阶边缘图中各 3 x3邻域内取数值最大的三个点作边缘 ,得到单点宽的边缘 .其中后者也适用于其它边缘检测算子 .此方法处理简单、效果明显 ,为从图象中提取模糊边缘和微弱边缘、提高定位精度 。

图象处理领域轮廓跟踪及应用

轮廓(边界)跟踪是图象处理中的一种常用算法,本文介绍跟踪的原理,给出经过优化的程序并介绍它的若干应用。 一、链码 链码在轮廓跟踪时起着很重要的作用,它既可用来表示相邻边界点间的位置关系,又可在跟踪过程中控制各邻点的检测顺序。 1.链码的定义 链码的定义见图1。

C++Builder下图像数据的存取和处理

本文介绍了C++Builder环境下获取图像像素数据、正确设置调色板的原理和方法,并给出了一个将二值、16色、256色和真彩色四类图像颜色反相以及将彩色图像变为灰阶图象的处理实例。同时介绍了采用二维数组结构和用内存拷贝代替赋值传递像素数据的新方法,由此可简化图像几何变换程序的编制,使之同时适用于256色和真彩色图像。

AutoCAD中字体文件的格式

本文介绍了AutoCAD中形文件和字体文件的格式,给出了形、字符和汉字的形状描述以及描述符字节数的寻址方法,并介绍了它的若干应用。

几种彩色模型在不同光照条件下的稳定性分析

彩色图象虽然比灰度图象多了一个色彩信息 ,但在彩色图象的获得过程中往往容易受到环境光线的干扰 ,这对彩色图象的处理和分析带来很大的困难 .本文利用二色反射模型对几种彩色模型的光照稳定性进行了分析 ,然后用颜色试验进行了验证 .结果表明 ,rgb和 HS在白光下具有光强不变性 ,m1m2 m3在不同强度和颜色的光照下都表现了较高的稳定性 .经改进后的 m1m 2 m 3(n1n2 n3)减弱了噪点的影响 ,稳定性更好 .

病理信息网络和图像分析系统的研制

介绍一种自行研制的病理信息网络和图像分析系统。该系统为病理科进行现代化医疗、教学、科研、管理提供了有效手段。

归一化内标法的灰度级校正在图像识别中的应用

图像识别在工业现场检测中应用广泛 ,较常用的方法有灰度级统计法、阈值法等 〔1〕,但这些方法要求检测环境具有较稳定的光照系统 .本文通过一个工业检测中的案例将归一化内标法的灰度级校正应用于图像检测中 ,该方法可以在光强变化较大的情况下对图像进行准确的识别 。

基于Log_Prewitt算子的边缘检测算法

本文介绍了一种边缘检测算子 ,即 L og_ Prewitt算子 .它不是直接对光强度 ,而是对光强的对数 (光密度 )作Prewitt边缘检测的新方法 .具有检测边界区域与光照强度无关、抗干扰性强、处理速度快、适于在线检测等优点 .

高、真彩色模式下图形图像的通用显示方法

本文引入了虚拟调色板概念,并利用VESA模式参数实现了高、真彩色显示模式下图形、图像的通用显示。

图文界面的制作

本文介绍Super VGA 256色模式下汉字和图标的显示。 一、256色模式的设置及存储体的选择 VGA和Super VGA显示模式的设置是通过INT 10H的0号功能实现的。不同的显示分辨率用不同的模式号。当所需显示存储器超过64K时还需要切换存储体。同样的显示分辨率在不同的显示卡上采用不同的模式号。

黑白多灰度图象的打印

目前计算机的图形、图象显示功能很强。工作中经常也有将图形、图象打印下来以作保存的需要。本文拟介绍打印图象的基本原理,附录中还给出了一个打印图象的演示程序(限于篇幅,程序略,有需要者可附邮费及复印费3.5元向本刊编辑部索要),它既可打印图象,也可在屏幕上模拟显示打印效果。程序在TURBOC下用大模式编译,可用于LQ-1600K、NEC P5和PRINTSTAR 5025三种打印机。其他种类的打印机只要修改打印控制命令也可使用此程序。 1.打印机的图形(象)打印方式 目前计算机系统中使用的打印机绝大多数为点阵打印机,它们大都有字符方式和图形方式两种打印方式。在图形打印方式下可以控制到点阵中每一个点。除了极少数激光打印机外,打印机还只能打印两值图象,

计算机X光片骨密度分析系统的开发

利用国产设备和自行开发的交互式图象处理及骨密度分析软件实现了通过普通 X光片进行骨密度的分析测量。本系统能够敏锐地反映骨密度的差异 ,同时作为一种非侵入性骨密度测量方法 ,本系统具有快速、简便、造价低廉等优点 ;而且应用范围广 ,易于临床推广使用。

基于图像投影直方图法的二维码在线检测与识别

定义了一种二维码 ,并针对这种二维码提出了基于投影直方图法的图像识别方法 ,该方法成功地解决了图像识别中对于此类具有不确定边缘的二维码识别问题 。

两种改善真彩色图像过度分割现象的方法

根据真彩色图像象素在三维直方图内呈现聚类分布的特点 ,可利用基于直方图的分割技术得到目标图像。但是直方图阈值分割技术会产生丢失目标信息的过度分割 (oversegmentation)现象 ,采用HSI彩色系统也会出现此种状况。本文分析了问题产生的原因 ,提出了两种解决办法 ,可大大改善对真彩色图像的分割效果。

细胞DNA定量图像分析系统

基于细胞DNA含量的测量原理，采用计算机图像分析、人工智能技术和光密度对比分析方法，实现对癌细胞DNA含量的定量分析，对细胞的良恶性、预后以及指导治疗提供可靠的依据。本文阐述了细胞DNA定量图像分析技术及原理、系统组成和软件设计，并给出了本系统的测试结果。