发明名称 使用迭代法之数位图像分段之方法和装置
摘要 将一数位图像分成区段,其中该数位图像包含一阵列的像素,每一个像素有一像素位置和一像素颜色值。一种方法包括取得含有一阵列像素的一图像框,而且每一个像素有一像素颜色值;为该图像框内的每一个像素设定一起始区段辨识指标,无关于各个像素的像素颜色值;并利用一适当的测试方法测试,可能重新分配目前区段内的像素至一邻近区段;如果该适当的测试显示一像素应该重新分配,便重新分配该像素的区段辨识指标。
申请公布号 TWI225624 申请公布日期 2004.12.21
申请号 TW090119079 申请日期 2001.08.03
申请人 普森公司 发明人 C. 菲利普 高瑟特;爱德华 拉那
分类号 G06T11/00 主分类号 G06T11/00
代理机构 代理人 陈长文 台北市松山区敦化北路二○一号七楼
主权项 1.一种将一数位图像分成区段的方法,其中该数位图像包括一阵列的像素,每一个像素具有一像素位置和一像素颜色値,该方法包括:取得一图像框,其包含一阵列的像素,每一个像素有一像素颜色値;分配一起始区段辨识指标至该图像框中的每一个像素,但无关于每一个像素的像素颜色値;测试,利用一适当的测试方法检查是否需要将像素从一目前的区段重新分配至一邻近的区段;如果该适当测试显示应该要重新分配一像素,则重新分配该像素的区段辨识指标。2.如申请专利范围第1项的方法,进一步包括重新分配异常像素的像素颜色,至该立即相邻像素的代表性颜色。3.如申请专利范围第1项的方法,其中该像素区段辨识指标是以具一逻辑格线之该像素所在位置为基础,该逻辑格线有一独特的区段辨识指标,起始地对应至一逻辑格线区段。4.如申请专利范围第1项的方法,其中重新分配包括:取得一边界像素,其中边界像素是位于最接近于具不同于边界像素之辨识指标之区段辨识指标之像素;考虑在一附近与边界像素相邻处的像素値;以大多数的区段指标将该邻近的像素进行逻辑分群;计算一代表性颜色値于每一个像素群;以及重新分配该边界像素的区段指标,以符合该群其代表性颜色値是最接近该边界像素的颜色。5.如申请专利范围第1项的方法,进一步包括重复测试和重新分配的步骤,直到该区段边界收敛,使得该测试步骤导致没有重新分配的可能。6.如申请专利范围第1项的方法,进一步包括重复测试和重新分配的步骤,直到该区段边界收敛,使得该测试步骤的结果为小于重新分配的一临界量。7.如申请专利范围第6项的方法,其中该重新分配的临界量是如同事先决定的像素数目之测量。8.一种将一数位图像分成区段的方法,其中该数位图像包括一阵列的像素,每一个像素有一像素位置和一像素颜色値,该方法包括:取得一图像框,其包括一阵列的像素,每一个像素有一像素颜色値;将一逻辑格线覆盖在该图像数据上,使得一开始该格线的每一个次区段至少包含两个像素;以及调整该格线次区段的边界以创造至少一个区段。9.如申请专利范围第8项的方法,其中移动进一步包括以下的步骤:取得一边界像素;考虑在该格线次区段相邻处的像素値,并包括该边界像素;计算每一个考虑的格线次区段之一代表性像素値;以及调整该格线次区段的边界,使得该考虑的边界像素所属之该格线次区段的颜色値相关于最接近该边界像素的颜色値。10.如申请专利范围第8项的方法,该方法进一步包括重新分配异常像素的像素颜色,为立即相邻之像素的一代表性颜色。11.如申请专利范围第8项的方法,其中考虑该像素包括只考虑在该边界像素之一给定附近范围内的像素。图式简单说明:图1显示一数位图像分段的实例。图2显示一加诸格线的实例。图3显示一局部调整的加诸格线之实例。图4显示一调整的加诸格线之实例。图5是附有一格线的一图像框。图6显示两个次部分以及如何计算平均像素値。图7A显示将考虑要重新分配的边界像素。图7B显示正要改变形状的一逻辑格线。图8A显示一中间値的边界像素。图8B显示由于包括一中间値的边界像素,而正要改变形状的一逻辑格线。图8C显示由于该边界像素的数値,而保持不变的一逻辑格线。图9A显示一异常问题。图9B显示辨识到的一个异常像素。图9C显示在一相邻区段内辨识到的一异常像素。图10显示一结果区段辨识指标路线图。
地址 美国