CN1940967A - 用于分割图像的方法、装置和程序 - Google Patents
用于分割图像的方法、装置和程序 Download PDFInfo
- Publication number
- CN1940967A CN1940967A CNA2006101540638A CN200610154063A CN1940967A CN 1940967 A CN1940967 A CN 1940967A CN A2006101540638 A CNA2006101540638 A CN A2006101540638A CN 200610154063 A CN200610154063 A CN 200610154063A CN 1940967 A CN1940967 A CN 1940967A
- Authority
- CN
- China
- Prior art keywords
- zone
- image
- facial
- size
- cut
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/3872—Repositioning or masking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
- G06T7/74—Determining position or orientation of objects or cameras using feature-based methods involving reference images or patches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
- G06V10/245—Aligning, centring, orientation detection or correction of the image by locating a pattern; Special marks for positioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/16—Human faces, e.g. facial parts, sketches or expressions
- G06V40/161—Detection; Localisation; Normalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30196—Human being; Person
- G06T2207/30201—Face
Abstract
本发明公开用于分割图像的方法、装置和程序。当图像被分割以执行例如分割打印时,尽可能地避免对图像中包括的脸和诸如眼、嘴、鼻的面部成分进行分段。判断指定数量的更小区域的每一区域的尺寸是否大于主面部区域的尺寸。在判断结果为肯定的情况下,第一分割设定部分设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上。在判断结果为否定的情况下,第二分割设定部分设定分割区域和分割位置,使得更小区域的边界处于主面部区域中包括的面部成分之外的位置上。
Description
技术领域
本发明涉及一种用于将图像分割成多个更小区域的方法和装置,例如在分割单一图像时,从而将该图像打印到多张纸上。本发明还涉及一种使得计算机执行用于分割图像的方法的程序。
背景技术
DPE商店提供打印服务。打印服务包括用户把银盐摄影胶片或介质带到DPE商店来,其中,在胶片上已经使用照相机对图像进行了摄影,在介质中已经由数字照相机对图像进行了记录。DPE商店使用打印生成装置将图像打印在若干张的感光材料等的纸张上。在这些打印服务中,用户可生成标准尺寸的打印,诸如L(4”×6”)或者XL(5”×8”)。此外可以放大特别喜爱的图像,并且可以生成甚至更大尺寸的打印。
但是,大尺寸打印是昂贵的,能够生成大尺寸打印的打印生成装置在数量上也有限制。为此,进行所谓的“分割打印”,其中,比要使用的纸张的尺寸更大的图像被分割并打印在多张纸上。
当进行分割打印时,有必要根据分割数目(诸如2×2和3×3)将单一的图像分割成更小的区域。但是,如果更小区域的边界处于重要位置上,诸如图像中所描绘的人物的脸,分割过程将会把脸进行分段。
为此,美国专利5,666,471公开了一种分割打印方法,考虑在多张纸张上生成打印之后进行图像的粘贴,其中分割区域和更小区域的边界位置都通过手工操作来规定。日本待审查专利公开2000-238364公开了另一种分割打印方法,其中,要使用的纸张的尺寸和用于粘贴的交叠部分的尺寸是根据要打印的图像的尺寸来确定的。日本待审查专利公开2001-309161也公开了一种分割打印方法,其中,检测出图像中变化相对较小的单调图像区域,确定更小区域的边界,使得这些边界位于单调图像区域。
但是,在美国专利5,666,471公开的方法中需要手工地设置分割区域和更小区域的边界,因此用户负担很大。日本待审查专利公开2000-238364中所公开的方法只确定了用于粘贴的交叠部分的尺寸。因此,存在这样的情况:交叠部分与图像的重要区域(诸如其中描绘的人脸)相重合。日本待审查专利公开2001-309161中公开的方法没有假定要将图像分割成具有统一尺寸的更小区域。因此,该方法不能应用于要将图像分割成统一尺寸的更小区域的情况中。此外,存在这样的情况:在图像内没有单调图像区域,不能够适当地确定更小区域的边界。
发明内容
考虑到上述情况而提出了本发明。本发明的目标在于将图像分割成统一尺寸的更小区域以便分割打印,例如,使得避免对其中描绘的人脸以及面部成分(诸如眼、嘴、鼻)进行分段。
本发明的第一图像分割装置是一种图像分割装置,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述装置包括:
分割数量指定装置,用于接收对图像要被分割成的更小区域的数量的指定;
面部区域检测装置,用于检测图像内的至少一个面部区域;
第一分割设定装置,用于设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上;
面部成分检测装置,用于检测主面部区域中包括的面部成分;
第二分割设定装置,用于设定分割区域和分割位置,使得更小区域的边界处于主面部区域内包括的面部成分之外的位置上;
判断装置,用于判断图像要被分割成的指定数量的更小区域中每一区域的尺寸是否大于主面部区域的尺寸;以及
控制装置,用于控制第一分割设定装置、面部成分检测装置和第二分割设定装置,使得在判断装置的判断结果为肯定的情况下,第一分割设定装置设定分割区域和分割位置,在判断装置的判断结果为否定的情况下,面部成分检测装置检测面部成分并且第二分割设定装置设定分割区域和分割位置。
“面部区域”可以是表示脸自身的图像的一部分,或者是环绕图像中描绘的人脸的矩形区域。
当图像中只包括一个面部区域时,“主面部区域”就是这个面部区域。当图像中包括多个面部区域时,“主面部区域”是由用户从多个面部区域中选择出的单独一个或多个面部区域,或者是基于其位置等选择出的单独一个或多个面部区域。
“分割区域”指的是要被分割成多个更小区域的图像区域。
“分割位置”指的是图像被分割的位置,即,更小区域的边界的位置。
在本发明的第一图像分割装置中,可以采用这样一种配置,其中,所述第一分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对主面部区域进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
在本发明的第一图像分割装置中,可以采纳这样一种配置,其中,所述第二分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对面部成分进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
“面部成分”指的是人脸的结构成分,诸如眼睛、鼻子、嘴等。
采纳这样一种配置,其中,本发明的第一图像分割装置进一步包括:
主面部区域选择装置,用于在图像中包括多个面部区域时,从多个面部区域中选择主面部区域。
采纳这样一种配置,其中,本发明的第一图像分割装置进一步包括:
主面部区域选择接收装置,用于在图像中包括多个面部区域时,接收从多个面部区域中选择主面部区域的输入。
采纳这样一种配置,其中,本发明的第一图像分割装置进一步包括:
显示装置,用于显示表示设定的分割区域和设定的分割位置的所述边界;以及
改正命令接收装置,用于接收改正分割数量、分割区域和分割位置中至少一个的命令。
本发明的第二图像分割装置是一种图像分割装置,用于将包括其中描绘的至少一张脸的图像分割成具有同一尺寸的多个更小区域,所述装置包括:
面部区域检测装置,用于检测图像内的至少一个面部区域;和
分割设定装置,用于设定分割区域和分割位置,使得更小区域的边界处于主面部区域以外的位置上。
采纳这样一种配置,其中,本发明的第二图像分割装置进一步包括:
面部成分检测装置,用于检测主面部区域中包括的面部成分;并且其中
所述分割设定装置设定分割区域和分割位置,使得更小区域的边界处于主面部区域中包括的面部成分之外的位置上。
在本发明的第二图像分割装置中,采纳这样一种配置,其中,所述分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对主面部区域进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
在本发明的第二图像分割装置中,采纳这样一种配置,其中,所述分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对面部成分进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
采纳这样一种配置,其中,本发明的第二图像分割装置进一步包括:
分割数量设定装置,用于设定图像要被分割成的更小区域的数量,使得更小区域的尺寸大于主面部区域的尺寸;其中
所述分割设定装置根据设定的分割数量来设定分割区域和分割位置。
采纳这样一种配置,其中,本发明的第二图像分割装置进一步包括:
分割数量指定装置,用于接收对图像要被分割成的更小区域的数量的指定;其中
所述分割设定装置根据指定的分割数量来设定分割区域和分割位置。
采纳这样一种配置,其中,本发明的第二图像分割装置进一步包括:
主面部区域选择装置,用于在图像中包括多个面部区域时,从多个面部区域中选择主面部区域。
采纳这样一种配置,其中,本发明的第二图像分割装置进一步包括:
主面部区域选择接收装置,用于在图像中包括多个面部区域时,接收从多个面部区域中选择主面部区域的输入。
采纳这样一种配置,其中,本发明的第二图像分割装置进一步包括:
显示装置,用于显示表示设定的分割区域和设定的分割位置的所述边界;以及
改正命令接收装置,用于接收改正分割数量、分割区域和分割位置中至少一个的命令。
本发明的第三图像分割装置是一种图像分割装置,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述装置包括:
面部区域检测装置,用于检测图像内的至少一个面部区域;
面部成分检测装置,用于检测所述至少一个面部区域中包括的面部成分;以及
分割设定装置,用于设定分割区域和分割位置,使得更小区域的边界处于所述至少一个面部区域内包括的面部成分之外的位置上。
在本发明的第三图像分割装置中,采纳这样一种配置,其中,所述分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对面部成分进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
采纳这样一种配置,其中,本发明的第三图像分割装置,进一步包括:
分割数量指定装置,用于接收对图像要被分割成的更小区域的数量的指定;其中
所述分割设定装置根据指定的分割数量来设定分割区域和分割位置。
采纳这样一种配置,其中,本发明的第三图像分割装置进一步包括:
显示装置,用于显示表示设定的分割区域和设定的分割位置的所述边界;以及
改正命令接收装置,用于接收改正分割数量、分割区域和分割位置中至少一个的命令。
本发明的第一图像分割方法是一种图像分割方法,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述方法包括如下步骤:
接收对图像要被分割成的更小区域的数量的指定;
检测图像内的至少一个面部区域;
判断图像要被分割成的指定数量的更小区域中每一区域的尺寸是否大于主面部区域的尺寸;以及
在判断结果为肯定的情况下,设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上,而在判断结果为否定的情况下,检测主面部区域中包括的面部成分并且设定分割区域和分割位置,使得更小区域的边界处于主面部区域中包括的面部成分之外的位置上。
本发明的第二图像分割方法是一种图像分割方法,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述方法包括如下步骤:
检测图像内的至少一个面部区域;以及
设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上。
本发明的第三图像分割方法是一种图像分割方法,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述方法包括如下步骤:
检测图像内的至少一个面部区域;
检测所述至少一个面部区域中包括的面部成分;以及
设定分割区域和分割位置,使得更小区域的边界处于所述至少一个面部区域中包括的面部成分之外的位置上。
注意:本发明的第一到第三图像分割方法可以被提供作为使得计算机执行这些方法的程序。
本发明的图像分割程序可以被提供记录在计算机可读介质上。本领域技术人员将知道,计算机可读介质不限于任何特定类型的设备,并且包括但不限于:软盘、RAM、ROM、CD、磁带、硬盘、因特网下载(由此可以传送计算机指令)。通过网络或通过无线传输方式进行的计算机指令的传输也在本发明的范围之内。此外,计算机指令的形式可以是对象、源、或可执行代码,并且可以以任何语言撰写,包括高级语言、汇编语言以及机器语言。
在第一图像分割装置和第一图像分割方法中,接收对图像要被分割成的更小区域的数量的指定;检测图像内的至少一个面部区域;以及判断图像要被分割成的指定数量的更小区域中每一区域的尺寸是否大于主面部区域的尺寸。在判断结果为肯定的情况下,设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上。由此,当根据设定的分割区域和设定的分割位置对图像进行分割时,尽可能地避免了对图像中包括的主面部区域的分段。
另一方面,在判断结果为否定的情况下,检测主面部区域中包括的面部成分并且设定分割区域和分割位置,使得更小区域的边界处于主面部区域中包括的面部成分之外的位置上。由此,当根据设定的分割区域和设定的分割位置对图像进行分割时,尽管可能对图像中包括的主面部区域进行了分段,但尽可能地避免了对主面部区域中包括的面部成分的分段。
可以采纳这样一种配置,其中,如下所述地设定分割区域和分割位置:将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;基于分割范围溢出图像的空白区域的面积、更小区域的边界对主面部区域进行分段的分段数、以及分割范围的面积,计算评估值;以及将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。在此情况下,可以基于评估值,适当地设定分割区域和分割位置。
可以采纳这样一种配置,其中,如下所述地设定分割区域和分割位置:将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;基于分割范围溢出图像的空白区域的面积、更小区域的边界对面部成分进行分段的分段数、以及分割范围的面积,计算评估值;以及将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。在此情况下,同样可以基于评估值,适当地设定分割区域和分割位置。
当图像包括多个脸时,可以通过从表示多个脸的多个面部区域中选择主面部区域,肯定地阻止对主面部区域的分段。
当图像包括多个脸时,可以通过接收对从多个面部区域中选择主面部区域的输入,肯定地阻止对用户所指定的主面部区域的分段。
在显示了表示设定的分割区域和设定的分割位置的边界的情况下,用户能够重新设定分割区域和/或分割位置;并可以对分割数量、分割区域和分割位置中至少一项进行改正。
在第二图像分割装置和第二图像分割方法中,检测图像内的至少一个面部区域;以及设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上。由此,当根据设定的分割区域和设定的分割位置对图像进行分割时,尽可能地避免了对图像中包括的主面部区域的分段。
当检测到主面部区域中包括的面部成分时,尽可能地避免对主面部区域中包括的面部成分进行分段;设定分割区域和分割位置,使得更小区域的边界处于主面部区域中包括的面部成分之外的位置上;并且,根据设定的分割区域和设定的分割位置来对图像进行分割。
可以如下所述地设定更小的区域,使得在其中适合主面部区域:设定图像要被分割成的更小区域的数量,使得更小区域的尺寸大于主面部区域的尺寸;并且根据设定的分割数量来设定分割区域和分割位置。在此情况中,肯定地阻止了对主面部区域的分段。
在第三图像分割装置和第三图像分割方法中,检测图像内的至少一个面部区域;检测所述至少一个面部区域中包括的面部成分;以及设定分割区域和分割位置,使得更小区域的边界处于所述至少一个面部区域中包括的面部成分之外的位置上。由此,当根据设定的分割区域和设定的分割位置对图像进行分割时,尽可能地避免了对主面部区域中包括的面部成分的分段。
附图说明
图1是图示说明根据本发明第一实施例的图像分割装置的构造的示意框图。
图2是图示说明第一实施例的图像分割装置所执行的过程的流程图。
图3图示说明了分割数量输入屏幕。
图4是用于解释标准分割过程的第一图示。
图5A、5B和5C是用于解释主面部区域选择的图示。
图6A、6B和6C是用于解释标准分割过程的第二图示。
图7是图示说明第一实施例的不分段分割过程的流程图。
图8是用于解释分割范围和分割块的图示。
图9A和9B是用于解释光栅扫描的图示。
图10是用于解释第一分割过程中评估值的计算的图示。
图11是用于解释分割范围缩小的第一图示。
图12是用于解释第二分割过程中评估值的计算的图示。
图13是用于解释分割范围缩小的第二图示。
图14A、14B和14C是图示说明不分段分割过程的结果的图示。
图15A、15B和15C图示说明了标准分割过程的结果。
图16是图示说明分割结果显示屏幕的例子的图示。
图17是图示说明根据本发明第二实施例的图像分割装置的构造的示意框图。
图18是图示说明第二实施例的不分段分割过程的流程图。
图19是图示说明根据本发明第三实施例的图像分割装置的构造的示意框图。
图20是图示说明第三实施例的不分段分割过程的流程图。
图21是图示说明根据本发明第四实施例的图像分割装置的构造的示意框图。
图22是图示说明第四实施例的分割数量设定过程的流程图。
图23是图示说明分割数量ID的图示。
图24是用于解释分割数量的设定的图示。
图25是图示说明根据本发明第五实施例的图像分割装置的构造的示意框图。
图26是图示说明第五实施例的不分段分割过程的流程图。
具体实施方式
此后将参考附图详细描述本发明的实施例。图1是图示说明根据本发明第一实施例的图像分割装置1(此后简单地称作“装置1”)的构造的示意框图。如图1中所示,装置1包括:CPU 12,用于控制表示图像的图像数据集的记录、显示和其他方面以及装置1的各种部件;系统存储器14,其包括ROM,在其中记录用于操作装置1的程序和各种常数,还包括RAM,其在CPU执行处理时变为工作空间;输入部分16,其由IR传感器组成,例如,用于从遥控装置5接收到装置1的命令的输入;以及显示部分18,由LCD监视器等组成。注意:输入部分16可以由键盘和鼠标组成,或者由触摸屏等组成。此外,并不一定在装置1上提供显示部分18,可以是外部监视器,诸如电视,其可连接到装置。
图像分割装置1进一步包括:卡槽20,用于从记录着图像数据集的存储卡2中读取图像数据集并且用于将图像数据集记录到存储卡2中;压缩/解压缩部分22,用于以诸如JPEG的格式压缩图像数据集以及用于解压缩压缩过的图像数据集;硬盘24,在其中记录从存储卡2读取出来的图像数据集以及要由CPU执行的程序(诸如用于查看图像的查看器软件);存储控制部分26,用于控制系统存储器14、卡槽20以及硬盘24;显示控制部分28,用于控制显示部分18的显示;以及打印机接口30,用于将打印机3连接到图像分割装置1。
图像分割装置1还包括:面部区域检测部分32,用于检测处理目标图像内的面部区域;主面部区域选择部分34,用于从检测到的面部区域中选择主面部区域;第一和第二分割设定部分36A和36B,用于在处理目标图像内设置分割区域和分割位置;以及面部成分检测部分38,用于检测人脸上所包括的面部成分(眼睛、鼻子和嘴)。
此后,将结合第一实施例的装置1所执行的处理过程而描述面部区域检测部分32、主面部区域选择部分34、第一和第二分割设定部分36A和36B以及面部成分检测部分38的功能。注意:假设记录在存储卡2中的图像数据集已经通过卡槽20读出并且储存在硬盘24中。
图2是图示说明第一实施例的装置1所执行的过程的流程图。注意:图2的流程图图示说明了用户从储存在硬盘24中以及由显示部分18显示的图像中选择了要分割的图像之后的处理过程。当用户输入对要分割的图像的选择时,CPU 12开始处理。首先,接收用户对分割数量(图像要被分割成的更小区域的数量)的输入(步骤ST1)。图3图示说明了分割数量输入屏幕40,用于接收对分割数量的输入。如图3所示,分割数量输入屏幕40包括:多个模板40A,其代表分割数量;以及“确认”按钮40B,用于确认用户所选择的分割数量。如图3所示,模板40A的例子有:两分割、四分割、九分割以及十六分割。用户通过操作遥控装置5来选择想要的模板,然后通过选择“确认”按钮40B来将所选择的模板输入装置1。由此,所选模板所表示的分割数量输入到了装置1中。
当输入了分割数量时,面部区域检测部分32检测面部区域,其包括在用户所选择的图像中(此后,称为“处理目标图像”)(步骤ST2)。注意:作为一种提取面部区域的方法,可以从图像中检测出人脸形状(例如椭圆形)的有色皮肤区域,并提取作为面部区域。另外,可以采用日本待审查专利公开8(1996)-153187、9(1997)-50528、2001-14474、2001-175868和2001-209795所公开的面部区域提取方法或其他已知方法。
此后,CPU 12判断面部区域检测部分32是否能够在处理目标图像内检测到任何面部区域,也就是,处理目标图像是否包括面部区域(步骤ST3)。在步骤ST3的判断结果为否定的情况下,根据在步骤ST1中接收的分割数量来分割整个处理目标图像(步骤ST4)。这种分割过程被称为“标准分割过程”。注意:这里假定在步骤ST1输入的分割数量是4。如图4所示,根据输入分割数量简单地分割没有在其中描绘任何人体对象的整个处理目标图像41。当步骤ST4中执行的分割完成时,处理进行到步骤ST10,稍后进行描述。
在步骤ST3的判断结果为肯定的情况下,主面部区域选择部分34从处理目标图像中所包括的面部区域中选择主面部区域(步骤ST5)。图5A、5B和5C是用于解释主面部区域的选择的图示。在处理目标图像包括两张脸的情况下,诸如图5A中所示的图像42,检测到两个面部区域42A和42B。在此情况下,从面部区域42A和42B之间选择面部区域42B作为主面部区域,因为它近似位于图像的中心。
在处理目标图像包括三张脸的情况下,例如图5B所示的图像44,检测到三个面部区域44A、44B和44C。在此情况下,从面部区域44A、44B和44C中选择面部区域44B作为主面部区域,因为它位于两个其他的面部区域44A和44C之间。
在处理目标图像包括单独一个图像的情况下,例如图5C所示的图像45,检测到单独的一个面部区域46A。因此,选择面部区域46A作为主面部区域。
注意:检测到的面部区域可以由显示部分18可视地显示,并且用户可以通过操作遥控装置5来选择主面部区域。在此情况下,主面部区域选择部分34变得没有必要。
此后,判断标准分割过程是否会对主面部区域进行分段(步骤ST6)。这是通过确定标准分割过程的分割位置是否将处于主面部区域内而进行判断的。这里,如果标准分割过程使用4作为分割数量来分割图5中所示的图像42、44和46,其主面部区域42B、44B和46A都会被分段,如图6A、6B和6C中所示。
在步骤ST6的判断结果为否定的情况下,过程返回步骤ST4,执行标准分割过程。在步骤ST6的判断结果为肯定的情况下,分割处理目标图像,使得主面部区域不会被分段(步骤ST7)。这个分割处理过程将被称为不分段分割过程。此后,将描述不分段分割过程。
图7是图示说明第一实施例的不分段分割过程的流程图。在第一实施例中,根据诸如图3所示的模板,处理目标图像被分割成多个更小的区域。在模板分割数量为4的情况下,如图8中所示的例子,被边界划分出来的更小的区域被称为分割块48A到48D,分割块48A到48D的聚集体(collective body)被称为分割范围48。
首先,CPU 12设置分割范围的尺寸为初始尺寸(步骤ST21)。初始尺寸与处理目标图像的尺寸相同。接下来,CPU 12判断每一分割块的尺寸是否大于主面部区域的尺寸(步骤ST22)。这里,“每一分割块的尺寸大于主面部区域的尺寸”意味着每一分割块的尺寸可以完全在其中包括主面部区域。注意:在处理目标图像被分割成四个更小区域的情况下,如果处理目标图像是图5A的图像42,每一分割块的尺寸大于主面部区域的尺寸。另一方面,在处理目标图像是图5C的图像46的情况下,每一分割块的尺寸小于主面部区域的尺寸。
如果步骤ST22中的判断结果是肯定的,第一分割设定部分36A执行第一分割过程。首先,第一分割设定部分36A开始在处理目标区域内预先确定的搜索范围内的分割范围的光栅扫描(步骤ST23)。
图9A和9B是用于解释光栅扫描的图示。如图9A所示,第一分割设定部分36A设置坐标系统,将处理目标图像50的左上角作为其原点。设置x方向初始扫描位置,使得右下分割块48D的左边缘处于处理目标图像50的左边缘。搜索范围内的初始扫描位置使得右下分割块48D的上边缘处于处理目标图像50在x方向初始扫描位置的上限。
接下来,第一分割设定部分36A在x方向上将分割范围48每次移动1像素,例如,由此在x方向上穿过处理目标图像50来扫描分割范围48。当最左的分割块48A的右边缘处于处理目标图像50的右边缘时(x方向最终扫描位置),分割范围返回到x方向初始扫描位置,然后在y方向上移动1像素。随后,分割范围48在x方向上扫描到x方向最终扫描位置。
上述过程一直重复,直到左上分割块48A的右边缘处于处理目标图像50的右边缘,且分割块48A的下边缘处于处理目标图像50的下边缘(搜索范围内的扫描完成位置),如图9B所示。由此,分割范围48在处理目标图像50内进行了光栅扫描。
当完成光栅扫描时,第一分割设定部分36A缩小分割范围48的尺寸,同时保持其纵横比,然后再次对搜索范围执行光栅扫描,如后面将描述的那样。注意:可以使用预先确定的缩放因子作为分割范围48的缩小比例。
第一分割设定部分36A在每一扫描位置计算评估值H0,用于确定分割区域和分割位置(步骤ST24)。图10是用于解释在第一分割过程中评估值的计算的图示。注意:在图10中,图5A的图像42是处理目标图像。如图10所示,在分割范围48的每一扫描位置,第一分割设定部分36A计算分割范围48溢出(run off)处理目标图像42的空白区域(称为空白区域BL)的面积H1,以及分割范围48内边界将主面部区域进行分段的分段数目H2。注意:图10所示的扫描位置处,主面部区域42B被分段的数目H2为2。评估值H0是在每一扫描位置根据下面的公式(1)计算的。
H0=H1+H2-H3 (1)
注意:H3是分割范围48的面积。
在第一实施例中,评估值H0较低的扫描位置具有面积较小的空白区域BL、较少的对主面部区域的分段以及面积较大的分割范围48。因此,如果使用在评估值H0较低的扫描位置处的分割范围48来分割处理目标图像的话,该扫描位置能够获得更优选的分割图像。为此,第一分割设定部分36A对于搜索范围的每次光栅扫描,储存最小评估值、计算出该最小评估值的扫描位置以及用于在系统存储器14或硬盘24中执行扫描的分割范围的尺寸(步骤ST25)。注意:处理目标图像内的分割范围48的中心的坐标位置可以储存在系统存储器14或硬盘24中作为扫描位置。当完成单独一次光栅扫描时,第一分割设定部分36A判断每一分割块的尺寸是否小于或等于主面部区域的尺寸(步骤ST26)。如果步骤ST26中判断的结果是否定的,缩小分割范围48(步骤ST27),过程返回到步骤ST23,此后的步骤重复。
注意:短语“每一分割块的尺寸小于或等于主面部区域的尺寸”指的是这样一种状态:分割块的高度小于或等于主面部区域的高度,且分割块的宽度小于或等于主面部区域的宽度。
通过执行上述步骤,如图11所示,缩小分割范围48,然后重复步骤ST23到ST25,直到分割块内接于主面部区域之内。
注意:在第二次和以后的光栅扫描中,只有在计算出的最小评估值小于已经储存在系统存储器14或硬盘24中的评估值的情况下,才将最小评估值、计算出该最小评估值的扫描位置以及用来计算该最小评估值的分割范围的尺寸储存在系统存储器14或硬盘24中。
如果步骤ST22中判断的结果是否定的,面部成分检测部分38从主面部区域内检测面部成分(步骤ST28)。注意:面部成分的提取可以通过扫描包括眼、嘴和鼻的面部成分模式模板,然后指定最好地匹配模板的位置作为面部成分位置来进行。另外,也可以采用日本待审查专利公开2000-132688中公开的方法,其中,通过模板匹配方法得到的面部成分概率以及通过学习采样数据得到的面部成分的概率分布高的点被指定为面部成分的位置。又如,可采用日本待审查专利公开2004-78637中公开的方法,其中,通过从面部区域中提取边缘分量并且考虑由此表示的脸的位置、尺寸和几何特征来确定面部成分的位置。或者,可以采用日本待审查专利公开2005-56124中公开的方法或者任何其他已知方法。
此后,第二分割设定部分36B执行第二分割过程。首先,第二分割设定部分36B以与第一分割设定部分36A相类似的方式开始光栅扫描(步骤ST29)。注意:光栅扫描中所使用的搜索范围与第一分割设定部分36A所使用的搜索范围相同。
当完成光栅扫描时,第二分割设定部分36B缩小分割范围48的尺寸,同时保持其纵横比,随后再次执行对搜索范围的光栅扫描。
第二分割设定部分36B在每一扫描位置计算评估值H10,用于确定分割区域和分割位置(步骤ST30)。图12是用于解释在第二分割过程中对评估值计算的图示。注意:在图12中,图5C的图像46是处理目标图像。如图12所示,在分割范围48的每一扫描位置处,第二分割设定部分36B计算分割范围48溢出处理目标图像46的空白区域(称为空白区域BL)的面积H11、分割范围48内的边界对眼睛进行了分段的分段数目H12、分割范围48内的边界对嘴进行了分段的分段数目H13、分割范围48内的边界对鼻子进行了分段的分段数目H14。注意:在图12所示的扫描位置,对于右眼来说,对眼睛的分段数H12是2,而对左眼来说是4,对嘴的分段数H13是2,对鼻子的分段数H14是0。在每一扫描位置,根据下面的公式(2)计算评估值H10。
H10=H11+α1×H12+α2×H13+α3×H14-H15 (2)
注意:H15是分割范围48的面积。还要注意:α1、α2和α3是加权系数,其关系为α1>α2>α3。
在第一实施例中,评估值H10较低的扫描位置具有较小面积的空白区域BL、较少的面部成分分段以及具有较大面积的分割范围48。因此,如果使用处于评估值H10较低的扫描位置的分割范围48来分割处理目标图像的话,该扫描位置能够获得更优选的分割图像。此外,因为加权系数之间的关系是α1>α2>α3,即使眼睛、嘴和鼻子被分段了相同次数,评估值以鼻子的分段、嘴的分段、眼睛的分段的顺序增加。也就是说,眼睛分段结果的评估值高于鼻子和嘴分段的评估值。加权系数这样设置的原因在于:识别人的特征的顺序是其眼睛、其嘴、其鼻子。
为此,第二分割设定部分36B对于搜索范围的每一次光栅扫描,在系统存储器14或硬盘24中储存最小评估值、计算出该最小评估值的扫描位置、以及用于进行扫描的分割范围的尺寸(步骤ST31)。当单独一次光栅扫描完成时,第二分割设定部分36B判断分割范围的尺寸是否小于或等于主面部区域的尺寸(步骤ST32)。如果步骤ST32中的判断结果是否定的,缩小分割范围48(步骤ST33),过程返回到步骤ST29,重复此后的步骤。
通过执行上述步骤,如图13所示,缩小分割范围48,重复步骤ST29到ST32,直至分割块内接于主面部区域46A之内。
注意:在第二次和以后的光栅扫描中,只有在计算出的最小评估值小于已经储存在系统存储器14或硬盘24中的评估值的情况下,才将最小评估值、计算出该最小评估值的扫描位置以及用来计算该最小评估值的分割范围的尺寸储存在系统存储器14或硬盘24中。
当步骤ST26和步骤ST32处判断的结果为肯定时,储存在系统存储器14或硬盘24中、获得最小评估值的扫描位置和分割范围的尺寸所限定的区域被指定为分割区域,同时该分割范围48的边界被指定为分割位置(步骤ST34),从而完成不分段分割过程。
图14A、14B和14C是图示说明分割数量为4的情况下不分段分割过程的结果的图示。图14A、14B和14C分别图示说明了图5A中所示的图像42、图5B中所示的图像44以及图5C中所示的图像46的不分段分割过程的结果。图15A、15B和15C图示说明了图5A中所示的图像42、图5B中所示的图像44以及图5C中所示的图像46的标准分割过程的结果。
在对图像42执行标准分割过程的情况中,图像右方的人物的脸(对应于主面部区域)被分段为四部分,图像左方的人物的脸被分段为两部分,如图15A所示。但是,如果执行第一实施例的不分段分割过程,不会有人物的脸被分段,如图14A所示。
如图14B和15B所示,不分段分割过程和标准分割过程在图像44的情况下没有区别。
如图15C所示,如果对图像46执行标准分割过程,图像中描绘的人物的眼睛、嘴和鼻子都被分段了。但是,如果执行第一实施例的不分段分割过程,只有鼻子和嘴被分段,如图14C所示。
返回图2,CPU 12使得显示部分18显示分割结果(步骤ST8)。也就是,在处理目标图像上重叠分割区域和分割位置的边界并且由显示部分18进行显示。图16是图示说明分割结果显示屏幕的例子的图示。如图16所示,分割结果显示屏幕54包括:结果显示区54A;分割数量输入区54B,用于输入不同的分割数量;以及“确认”按钮54C,用于确认不同分割数量的输入以及不同的分割位置。
在用户希望改变分割数量时,用户输入想要的分割数量到分割结果显示屏幕54的分割数量输入区54B中。用户还可以在查看分割结果显示屏幕54的同时,通过使用遥控装置5来改变分割区域的尺寸以及分割位置。此后,新输入的分割数量、改变的分割区域的尺寸以及改变的分割位置可以通过选择“确认”按钮54C而得到确认。注意:用户可以选择“确认”按钮54C而不改变分割数量、分割区域的尺寸或分割位置。
CPU 12开始监控有关用户是否已通过选择“确认”按钮54C而确认分割数量、分割区域和氛围位置(步骤ST9)。也就是,CPU 12监控用户是否确认了分割结果。如果在步骤ST9的监控结果是肯定的结果,就根据确认的分割区域和分割位置执行对更小的区域的分割打印(步骤ST10),然后过程结束。
这样,判断根据指定分割数量的每一分割块的尺寸是否大于主面部区域的尺寸。如果判断结果是肯定的,设置分割区域和分割位置,使得分割范围48内的边界处于主面部区域之外的位置上。由此,当图像根据设置的分割区域和设置的分割位置进行分割时,尽可能地避免图像中包括的主面部区域的分段。
另一方面,如果判断的结果是否定的,检测主面部区域中包括的面部成分,设置分割区域和分割位置,使得分割范围48内的边界处于主面部区域中所包括的面部成分之外的位置上。由此,当图像根据设置的分割区域和设置的分割位置进行分割时,尽管图像中包括的主面部区域可能被分段,但尽可能地避免了主面部区域中包括的面部成分的分段。
在图像包括多个人脸的情况中,通过从表示多张人脸的多个面部区域中选择主面部区域,肯定地防止了主面部区域的分段。
通过对正在启用的分割数量、分割区域和分割位置中至少一项的修改,用户能够将分割区域和/或分割位置重新设置到想要的分割区域和/或分割位置。
注意到,在上述第一实施例中,第一和第二分割设定部分36A和36B提供作为分别独立的部件。另外,也可以提供单独一个分割设定部分,其执行第一和第二分割设定部分36A和36B二者的功能。
接下来,将描述本发明的第二实施例。图17是图示说明根据本发明第二实施例的图像分割装置101(此后,简单地称为“装置101”)的构造的示意框图。注意:第二实施例的装置101的结构组件与第一实施例的装置1相同的,将标注以相同的附图标记,并且省略对其的详细描述。除了省略了第二分割设定部分36B和面部成分检测部分38之外,第二实施例的装置101与第一实施例的装置1相同。
此后,将描述第二实施例的装置101所执行的过程。注意:只是第二实施例的装置101所执行的不分段分割过程的内容与第一实施例的装置1所执行的过程有所区别。因此,这里,将只描述第二实施例的装置101所执行的不分段分割过程。
图18是图示说明第二实施例的装置101所执行的不分段分割过程的流程图。首先,CPU 12设置分割范围的尺寸为初始尺寸(步骤ST41)。接下来,第一分割设定部分36A执行第一分割过程。在第一分割过程中,首先,第一分割设定部分36A开始在处理目标图像的预先确定的搜索范围的光栅扫描,其方式类似于第一实施例(步骤ST42)。
第一分割设定部分36A在前述光栅扫描的每一扫描位置,根据公式(1)计算评估值(步骤ST43)。第一分割设定部分36A对于搜索范围的每一次光栅扫描,在系统存储器14或硬盘24中储存最小评估值、计算出该最小评估值的扫描位置、以及用于执行扫描的分割范围的尺寸(步骤ST44)。当单独一次光栅扫描完成时,第一分割设定部分36A判断每一分割块的尺寸是否小于或等于主面部区域的尺寸(步骤ST45)。如果步骤ST45的判断结果是否定的,缩小分割范围48(步骤ST46),过程返回到ST42,此后重复这些步骤。
注意:在第二次和以后的光栅扫描中,只有在计算出的最小评估值小于已经储存在系统存储器14或硬盘24中的评估值的情况下,才将最小评估值、计算出该最小评估值的扫描位置以及用来计算该最小评估值的分割范围的尺寸储存在系统存储器14或硬盘24中。
当步骤ST45的判断结果变为肯定的时,储存在系统存储器14或硬盘24中、用于获得最小评估值的扫描位置和分割范围的尺寸所限定的区域被指定为分割区域,同时该分割范围48的边界被指定为分割位置(步骤ST47),从而完成不分段分割过程。
不分段分割过程能够对处理目标图像(诸如图5A中所示的图像42)进行分割,以使其中描绘的两个人物不被分段,如图14A所示。
注意:如果处理目标图像是图5B所示的图像44或者图5C所示的图像46,第二实施例的装置101所获得的分割图像将把其主面部区域分段。为此,优选地,在计算评估值时要考虑分段数。此后,具有这样配置的装置将作为本发明的第三实施例而得到描述。
图19是图示说明根据本发明第三实施例的图像分割装置201(此后,简单地称为“装置201”)的构造的示意框图。注意:第三实施例的装置201的结构组件与第一实施例的装置1相同的,将标注以相同的附图标记,并且省略对其的详细描述。除了用第三分割设定部分36C替换第一分割设定部分36A从而计算与第一分割设定部分36A计算出的评估值不同的评估值,并且装置201包括面部成分检测部分38之外,第三实施例的装置201与第二实施例的装置101相同。
此后,将描述第三实施例的装置201所执行的过程。注意:只是第三实施例的装置201所执行的不分段分割过程的内容与第二实施例的装置101所执行的过程有所区别。因此,这里,将只描述第三实施例的装置201所执行的不分段分割过程。
图20是图示说明第三实施例的装置201所执行的不分段分割过程的流程图。首先,CPU 12设置分割范围的尺寸为初始尺寸(步骤ST51)。接下来,面部成分检测部分38从处理目标图像内描绘的主面部区域内检测面部成分(步骤ST52)。
然后,第三分割设定部分36C执行第三分割过程。在第三分割过程中,首先,第三分割设定部分36C开始在处理目标图像内预先确定的搜索范围的光栅扫描,其方式类似于第一实施例(步骤ST53)。
第三分割设定部分36C在前述光栅扫描的每一扫描位置计算评估值(步骤ST54)。第三分割设定部分36C计算分割范围48溢出处理目标图像46的空白区域BL的面积H21,分割范围48内边界对主面部区域进行分段的分段数H22,分割范围48内边界对眼睛分段的分段数H23,分割范围48内边界对嘴分段的分段数H24,分割范围48内边界对鼻子分段的分段数H25。注意:在图12所示的扫描位置上,主面部区域的分段数H22为4,眼睛的分段数H23是右眼为2、左眼为4、总共为6,对嘴的分段数H24为2,对鼻子的分段数H25为0。评估值H20是在每一扫描位置上根据下面的公式(3)来计算的。
H20=H21+H22+α1×H23+α2×H24+α3×H25-H26 (3)
注意:H26是分割范围48的面积。还要注意:α1、α2和α3是加权系数,其关系为α1>α2>α3。
在第三实施例中,评估值H20较低的扫描位置具有较小面积的空白区域BL、较少的主面部区域分段、较少的面部成分分段、以及具有较大面积的分割范围48。因此,如果使用处于评估值H20较低的扫描位置的分割范围48来分割处理目标图像的话,该扫描位置能够获得更优选的分割图像。此外,因为加权系数之间的关系是α1>α2>α3,即使眼睛、嘴和鼻子被分段了相同次数,评估值以鼻子的分段、嘴的分段、眼睛的分段的顺序增加。也就是说,眼睛分段结果的评估值高于鼻子和嘴分段的评估值。加权系数这样设置的原因在于:识别人的特征的顺序是其眼睛、其嘴、其鼻子。
为此,第三分割设定部分36C对于搜索范围的每一次光栅扫描,在系统存储器14或硬盘24中储存最小评估值、计算出该最小评估值的扫描位置、以及用于进行扫描的分割范围的尺寸(步骤ST55)。当单独一次光栅扫描完成时,第三分割设定部分36C判断分割区域48的尺寸是否小于或等于主面部区域的尺寸(步骤ST56)。如果步骤ST56中的判断结果是否定的,缩小分割范围48(步骤ST57),过程返回到步骤ST53,重复此后的步骤。
注意:在第二次和以后的光栅扫描中,只有在计算出的最小评估值小于已经储存在系统存储器14或硬盘24中的评估值的情况下,才将最小评估值、计算出该最小评估值的扫描位置以及用来计算该最小评估值的分割范围的尺寸储存在系统存储器14或硬盘24中。
当步骤ST56处判断的结果变为肯定的时,储存在系统存储器14或硬盘24中、获得最小评估值的扫描位置和分割范围的尺寸所限定的区域被指定为分割区域,同时将分割区域48的边界指定为分割位置(步骤ST58),从而完成不分段分割过程。
如图15C所示,如果对图5C所示的图像46执行标准分割过程,图像中描绘的人物的眼睛、嘴、鼻子都将被分段。但是,如果执行第三实施例的不分段分割过程,分割位置可以设定得只对鼻子和嘴进行分段,如图14C所示。
注意:在上述第三实施例中,在步骤ST56判断分割范围的尺寸是否小于或等于主面部区域的尺寸。另外,可以判断分割范围的每一分割块的尺寸是否小于或等于主面部区域的尺寸。
在上述第二和第三实施例中,分割数量是由用户输入确定的。另外,分割数量可以自动设定。此后,具有这样的配置的装置将作为本发明第四实施例进行描述。图21是图示说明根据本发明第四实施例的图像分割装置301(此后,简称为“装置301”)的构造的示意框图。注意:第四实施例被描述为一种在第二实施例的装置101中分割数量自动设定的情况。因此,第四实施例的装置301的结构组件与第二实施例的装置101相同的,将标注以相同的附图标记,并且省略对其的详细描述。除了装置301还包括分割数量设定部分60用于设定分割数量之外,第四实施例的装置301与第二实施例的装置101相同。
注意:第四实施例的装置301所执行的过程与第二实施例的装置101所执行的过程的区别仅在于通过分割数量设定过程来替换分割数量的指定。因此,这里,将只描述第四实施例的装置301所执行的分割数量设定过程。
图22是图示说明分割数量设定过程的步骤的流程图。首先,面部区域检测部分32检测处理目标图像内描绘的面部区域(步骤ST61),主面部区域选择部分34从检测到的面部区域中选择主面部区域(步骤ST62)。注意:检测到的面部区域可以由显示部分18可视地显示出来,并且用户可以通过操作遥控装置5来选择主面部区域。
分割数量设定部分60设定分割数量ID为1(步骤ST63)。图23是图示说明分割数量ID的图示。如图23所示,在第四实施例中,向硬盘24中储存的每一分割模板赋予分割数量ID。具有两个更小区域、四个更小区域、9个更小区域、16个更小区域以及25个更小区域的模板分别被赋予的分割数量ID是1、2、3、4和5。注意:分割数量ID为0表示不进行分割。
此后,在整个处理目标图像被指定为分割范围的情况下,分割数量设定部分60判断对应于分割数量ID的模板的每一分割块的尺寸是否小于主面部区域的尺寸(步骤ST64)。在步骤ST64的判断结果为否定的情况下,分割数量ID增加1(步骤ST65),再次进行步骤ST64的判断。
在步骤ST64的判断结果为肯定的情况下,判断当前分割数量ID是否为1(步骤ST66)。在步骤ST66的判断结果为肯定的情况下,分割数量被设定为2,其对应于分割数量ID1(步骤ST67),过程结束。在步骤ST66的判断结果为否定的情况下,分割数量被设定为对应于当前分割数量ID之前一个分割数量ID的分割数量(步骤ST68),过程结束。
图24是用于解释分割数量的设定的图示。注意:图24用于解释图5A的图像42作为处理目标图像时的分割数量的设定。如图24所示,如果分割块的尺寸与图像42的主面部区域42B相比,当分割数量为16时,主面部区域42B可以内接于分割块内。但是,如果分割数量为25,每一分割块的尺寸变得小于主面部区域42B。为此,对于处理目标图像42,分割数量被设定为16。注意:对于图5B的图像44,分割数量将被设定为9。此外,对于图5C的图像46,分割数量将被设定为2或4。
如上所述,第四实施例的装置301设定分割数量,使得主面部区域的尺寸小于分割块的尺寸,并且根据设定的分割数量而设定分割区域和分割位置。因此,有可能定位分割区域和分割位置,使得主面部区域内接于分割区域内。相应地,可以肯定地防止主面部区域的分段,尤其是在处理目标图像中描绘的主面部区域相对较小时。
接下来,将描述本发明的第五实施例。图25是图示说明根据本发明第五实施例的图像分割装置401(此后,简称为“装置401”)的构造的示意框图。注意:第五实施例的装置401的结构组件与第一实施例的装置1相同的,将标注以相同的附图标记,并且省略对其的详细描述。除了省略了第一分割设定部分36A之外,第五实施例的装置401与第一实施例的装置1相同。
此后,将描述第五实施例的装置401所执行的过程。注意:只是第五实施例的装置401所执行的不分段分割过程的内容与第一实施例的装置1所执行的过程有所区别。因此,这里,将只描述第五实施例的装置401所执行的不分段分割过程。
图26是图示说明第五实施例的装置401所执行的不分段分割过程的流程图。首先,CPU 12设置分割范围的尺寸为初始尺寸(步骤ST71)。接下来,面部成分检测部分38从处理目标图像内描绘的主面部区域内检测面部成分(步骤ST72)。然后,第二分割设定部分36B执行第二分割过程。在第二分割过程中,首先,第二分割设定部分36B开始在处理目标图像内预先确定的搜索范围的光栅扫描,其方式类似于第一实施例(步骤ST73)。
第二分割设定部分36B在前述光栅扫描的每一扫描位置处根据公式(2)计算评估值(步骤S74)。第二分割设定部分36B对于搜索范围的每一次光栅扫描,在系统存储器14或硬盘24中储存最小评估值、计算出该最小评估值的扫描位置、以及用于进行扫描的分割范围的尺寸(步骤ST75)。注意:在第五实施例中,眼睛的分段数H12、嘴的分段数H13和鼻子的分段数H14是处理目标图像内描绘的所有面部区域的眼睛、嘴和鼻子的分段数。当单独一次光栅扫描完成时,第二分割设定部分36B判断分割区域48的尺寸是否小于或等于主面部区域的尺寸(步骤ST76)。如果步骤ST76中的判断结果是否定的,缩小分割范围48(步骤ST77),过程返回到步骤ST73,重复此后的步骤。
注意:在第二次和以后的光栅扫描中,只有在计算出的最小评估值小于已经储存在系统存储器14或硬盘24中的评估值的情况下,才将最小评估值、计算出该最小评估值的扫描位置以及用来计算该最小评估值的分割范围的尺寸储存在系统存储器14或硬盘24中。
当步骤ST76处判断的结果变为肯定的时,储存在系统存储器14或硬盘24中、获得最小评估值的扫描位置和分割范围的尺寸所限定的区域被指定为分割区域,同时分割区域48的边界被指定为分割位置(步骤ST78),从而完成不分段分割过程。
不分段分割过程能够设定处理目标图像内的分割位置,使得尽可能不对其中描绘的面部区域的面部成分进行分段。
注意:在上述第五实施例中,在步骤ST76判断分割范围的尺寸是否小于或等于主面部区域的尺寸。另外,可以判断分割范围的每一分割块的尺寸是否小于或等于主面部区域的尺寸。
注意:在上述每一实施例中,图像分割的目的在于分割打印。另外,在单独一个图像要显示在多个监视器上的情况下,图像分割的目的还可以是确定要在多个监视器的每一个上显示的图像。
上面已经描述了根据本发明各种实施例的图像分割装置。使得计算机起到面部区域检测部分32、主面部区域选择部分34、第一到第三分割设定部分36A、36B和36C、面部成分检测部分38以及分割数量设定部分60的作用并且执行图2、7、18、20、22和26所示的过程的程序也是本发明的实施例。此外,其上记录有这样的程序的计算机可读介质也是本发明的实施例。
Claims (22)
1.一种图像分割装置,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述装置包括:
分割数量指定装置,用于接收对图像要被分割成的更小区域的数量的指定;
面部区域检测装置,用于检测图像内的至少一个面部区域;
第一分割设定装置,用于设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上;
面部成分检测装置,用于检测主面部区域中包括的面部成分;
第二分割设定装置,用于设定分割区域和分割位置,使得更小区域的边界处于主面部区域内包括的面部成分之外的位置上;
判断装置,用于判断图像要被分割成的指定数量的更小区域中每一区域的尺寸是否大于主面部区域的尺寸;以及
控制装置,用于控制第一分割设定装置、面部成分检测装置和第二分割设定装置,使得在判断装置的判断结果为肯定的情况下,第一分割设定装置设定分割区域和分割位置,在判断装置的判断结果为否定的情况下,面部成分检测装置检测面部成分并且第二分割设定装置设定分割区域和分割位置。
2.如权利要求1所述的图像分割装置,其中,所述第一分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对主面部区域进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
3.如权利要求1和2中任意一项所述的图像分割装置,其中,所述第二分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对面部成分进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
4.如权利要求1到3中任意一项所述的图像分割装置,进一步包括:
主面部区域选择装置,用于在图像中包括多个面部区域时,从多个面部区域中选择主面部区域。
5.如权利要求1到3中任意一项所述的图像分割装置,进一步包括:
主面部区域选择接收装置,用于在图像中包括多个面部区域时,接收从多个面部区域中选择主面部区域的输入。
6.如权利要求1到5中任意一项所述的图像分割装置,进一步包括:
显示装置,用于显示表示设定的分割区域和设定的分割位置的所述边界;以及
改正命令接收装置,用于接收改正分割数量、分割区域和分割位置中至少一个的命令。
7.一种图像分割装置,用于将包括其中描绘的至少一张脸的图像分割成具有同一尺寸的多个更小区域,所述装置包括:
面部区域检测装置,用于检测图像内的至少一个面部区域;和
分割设定装置,用于设定分割区域和分割位置,使得更小区域的边界处于主面部区域以外的位置上。
8.如权利要求7所述的图像分割装置,进一步包括:
面部成分检测装置,用于检测主面部区域中包括的面部成分;并且其中
所述分割设定装置设定分割区域和分割位置,使得更小区域的边界处于主面部区域中包括的面部成分之外的位置上。
9.如权利要求7所述的图像分割装置,其中,所述分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对主面部区域进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
10.如权利要求8所述的图像分割装置,其中,所述分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对面部成分进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
11.如权利要求7到10中任意一项所述的图像分割装置,进一步包括:
分割数量设定装置,用于设定图像要被分割成的更小区域的数量,使得更小区域的尺寸大于主面部区域的尺寸;其中
所述分割设定装置根据设定的分割数量来设定分割区域和分割位置。
12.如权利要求7到10中任意一项所述的图像分割装置,进一步包括:
分割数量指定装置,用于接收对图像要被分割成的更小区域的数量的指定;其中
所述分割设定装置根据指定的分割数量来设定分割区域和分割位置。
13.如权利要求7到12中任意一项所述的图像分割装置,进一步包括:
主面部区域选择装置,用于在图像中包括多个面部区域时,从多个面部区域中选择主面部区域。
14.如权利要求7到12中任意一项所述的图像分割装置,进一步包括:
主面部区域选择接收装置,用于在图像中包括多个面部区域时,接收从多个面部区域中选择主面部区域的输入。
15.如权利要求7到12中任意一项所述的图像分割装置,进一步包括:
显示装置,用于显示表示设定的分割区域和设定的分割位置的所述边界;以及
改正命令接收装置,用于接收改正分割数量、分割区域和分割位置中至少一个的命令。
16.一种图像分割装置,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述装置包括:
面部区域检测装置,用于检测图像内的至少一个面部区域;
面部成分检测装置,用于检测所述至少一个面部区域中包括的面部成分;以及
分割设定装置,用于设定分割区域和分割位置,使得更小区域的边界处于所述至少一个面部区域内包括的面部成分之外的位置上。
17.如权利要求16所述的图像分割装置,其中,所述分割设定装置如下所述地设定分割区域和分割位置:
将多个更小区域组成的分割范围设定为初始尺寸,其尺寸与整个图像的尺寸相同,将该尺寸以逐步增量的方式减小为最终尺寸,其中在所述最终尺寸,更小区域的宽度和高度小于或等于主面部区域的宽度和高度;
从扫描初始位置到扫描完成位置,对图像的每一尺寸的分割范围进行扫描;
基于分割范围溢出图像的空白区域的面积、更小区域的边界对面部成分进行分段的分段数、以及分割范围的面积,计算评估值;以及
将评估值最小的扫描位置处的分割范围和更小区域的边界设定为分割区域和分割位置。
18.如权利要求16和17中任意一项所述的图像分割装置,进一步包括:
分割数量指定装置,用于接收对图像要被分割成的更小区域的数量的指定;其中
所述分割设定装置根据指定的分割数量来设定分割区域和分割位置。
19.如权利要求16到18中任意一项所述的图像分割装置,进一步包括:
显示装置,用于显示表示设定的分割区域和设定的分割位置的所述边界;以及
改正命令接收装置,用于接收改正分割数量、分割区域和分割位置中至少一个的命令。
20.一种图像分割方法,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述方法包括如下步骤:
接收对图像要被分割成的更小区域的数量的指定;
检测图像内的至少一个面部区域;
判断图像要被分割成的指定数量的更小区域中每一区域的尺寸是否大于主面部区域的尺寸;以及
在判断结果为肯定的情况下,设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上;而在判断结果为否定的情况下,检测主面部区域中包括的面部成分并且设定分割区域和分割位置,使得更小区域的边界处于主面部区域中包括的面部成分之外的位置上。
21.一种图像分割方法,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述方法包括如下步骤:
检测图像内的至少一个面部区域;以及
设定分割区域和分割位置,使得更小区域的边界处于主面部区域之外的位置上。
22.一种图像分割方法,用于将包括其中描绘的至少一张脸的图像分割成具有统一尺寸的多个更小区域,所述方法包括如下步骤:
检测图像内的至少一个面部区域;
检测所述至少一个面部区域中包括的面部成分;以及
设定分割区域和分割位置,使得更小区域的边界处于所述至少一个面部区域中包括的面部成分之外的位置上。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005277541A JP4386447B2 (ja) | 2005-09-26 | 2005-09-26 | 画像分割装置および方法並びにプログラム |
JP2005277541 | 2005-09-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1940967A true CN1940967A (zh) | 2007-04-04 |
CN100521727C CN100521727C (zh) | 2009-07-29 |
Family
ID=37894025
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006101540638A Expired - Fee Related CN100521727C (zh) | 2005-09-26 | 2006-09-22 | 用于分割图像的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20070071319A1 (zh) |
JP (1) | JP4386447B2 (zh) |
KR (1) | KR100823967B1 (zh) |
CN (1) | CN100521727C (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012000408A1 (en) * | 2010-06-29 | 2012-01-05 | Byd Company Limited | Eye detecting method and eye detecting device |
CN102713830A (zh) * | 2009-12-18 | 2012-10-03 | 日本电气株式会社 | 便携式信息终端、显示控制方法和程序 |
CN103685877B (zh) * | 2012-09-05 | 2017-05-03 | 卡西欧计算机株式会社 | 打印对象数据处理装置及打印对象数据处理方法 |
CN109070599A (zh) * | 2016-10-26 | 2018-12-21 | 三菱电机株式会社 | 热敏打印机和热敏打印机的控制方法 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI423929B (zh) * | 2006-03-07 | 2014-01-21 | Ishihara Sangyo Kaisha | 氧化鈦及導電性氧化鈦與其之製造方法 |
JP2008176350A (ja) * | 2007-01-16 | 2008-07-31 | Seiko Epson Corp | 画像印刷装置および画像印刷装置における画像処理方法 |
JP2008194880A (ja) * | 2007-02-09 | 2008-08-28 | Canon Finetech Inc | 記録方法および記録装置 |
GB2451946B (en) | 2007-08-17 | 2012-10-03 | Samsung Electronics Co Ltd | Printing method of image and photo-printing system and digital camera adapted for the same |
JP5066497B2 (ja) * | 2008-09-09 | 2012-11-07 | 富士フイルム株式会社 | 顔検出装置及び方法 |
JP5144487B2 (ja) * | 2008-12-15 | 2013-02-13 | キヤノン株式会社 | 主顔選択装置、その制御方法、撮像装置及びプログラム |
JP5366585B2 (ja) | 2009-02-18 | 2013-12-11 | キヤノン株式会社 | 印刷装置、印刷制御方法及びプログラム |
JP5517555B2 (ja) * | 2009-10-19 | 2014-06-11 | キヤノン株式会社 | 画像処理装置、物体検出方法及びプログラム |
JP5451883B2 (ja) * | 2010-06-30 | 2014-03-26 | Necソフト株式会社 | 頭部検出方法、頭部検出装置、属性判定方法、属性判定装置、プログラム、記録媒体および属性判定システム |
US11169661B2 (en) | 2017-05-31 | 2021-11-09 | International Business Machines Corporation | Thumbnail generation for digital images |
JP7400424B2 (ja) | 2019-12-10 | 2023-12-19 | セイコーエプソン株式会社 | 画像処理装置、画像処理装置の制御方法、及び、プログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2979812B2 (ja) * | 1992-01-22 | 1999-11-15 | ブラザー工業株式会社 | 画像処理装置 |
JP3258804B2 (ja) * | 1994-01-28 | 2002-02-18 | 株式会社小松製作所 | マーキング装置の制御装置 |
JP2000238364A (ja) * | 1999-02-23 | 2000-09-05 | Fuji Xerox Co Ltd | 分割印刷方法および装置 |
TW445434B (en) * | 1999-08-04 | 2001-07-11 | Cyberlink Corp | System and method for automatically extracting facial features |
JP2001309161A (ja) * | 2000-04-26 | 2001-11-02 | Sharp Corp | 画像形成装置および画像形成方法 |
DE60329620D1 (de) * | 2002-08-30 | 2009-11-19 | Sony Corp | Bildextraktionseinrichtung, bildextraktionsverfahren, bildverarbeitungseinrichtung,bildverarbeitungsverfahren und abbildungseinrichtung |
JP2006121371A (ja) * | 2004-10-21 | 2006-05-11 | Noritsu Koki Co Ltd | 画像処理装置 |
-
2005
- 2005-09-26 JP JP2005277541A patent/JP4386447B2/ja active Active
-
2006
- 2006-09-20 US US11/523,720 patent/US20070071319A1/en not_active Abandoned
- 2006-09-22 CN CNB2006101540638A patent/CN100521727C/zh not_active Expired - Fee Related
- 2006-09-26 KR KR1020060093761A patent/KR100823967B1/ko not_active IP Right Cessation
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102713830A (zh) * | 2009-12-18 | 2012-10-03 | 日本电气株式会社 | 便携式信息终端、显示控制方法和程序 |
CN102713830B (zh) * | 2009-12-18 | 2015-01-21 | 日本电气株式会社 | 便携式信息终端、显示控制方法和程序 |
CN104391666A (zh) * | 2009-12-18 | 2015-03-04 | 日本电气株式会社 | 便携式信息终端、显示控制方法和程序 |
WO2012000408A1 (en) * | 2010-06-29 | 2012-01-05 | Byd Company Limited | Eye detecting method and eye detecting device |
CN103685877B (zh) * | 2012-09-05 | 2017-05-03 | 卡西欧计算机株式会社 | 打印对象数据处理装置及打印对象数据处理方法 |
CN109070599A (zh) * | 2016-10-26 | 2018-12-21 | 三菱电机株式会社 | 热敏打印机和热敏打印机的控制方法 |
Also Published As
Publication number | Publication date |
---|---|
US20070071319A1 (en) | 2007-03-29 |
CN100521727C (zh) | 2009-07-29 |
KR100823967B1 (ko) | 2008-04-22 |
JP4386447B2 (ja) | 2009-12-16 |
KR20070034973A (ko) | 2007-03-29 |
JP2007087262A (ja) | 2007-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1940967A (zh) | 用于分割图像的方法、装置和程序 | |
CN1258907C (zh) | 图像处理设备、图像处理方法 | |
CN1264111C (zh) | 医疗用图像处理系统和方法 | |
CN1114888C (zh) | 图像处理方法、设备和系统 | |
CN1324433C (zh) | 操作指示设备和操作指示方法 | |
CN1678033A (zh) | 摄像装置及其控制方法及程序及存储介质 | |
CN100341312C (zh) | 图像编辑装置及其方法和程序 | |
CN1790376A (zh) | 信息处理装置、输入设备以及方法、程序和信息处理系统 | |
CN1691740A (zh) | 放大显示装置和放大图像控制装置 | |
CN1671176A (zh) | 修正图像变形的图像处理装置、修正摄影图像变形的摄影装置 | |
CN101046958A (zh) | 语音处理的装置和方法 | |
CN1658227A (zh) | 检测视频文本的方法和装置 | |
CN1396775A (zh) | 分割像素图像的方法和装置 | |
CN1615478A (zh) | 便携终端式图像处理系统、便携终端和服务器 | |
CN1942899A (zh) | 脸图像制作装置和方法 | |
CN1119027C (zh) | 物体形状信息的压缩设备和方法,以及移动图象间补偿帧的编码方法 | |
CN1331451A (zh) | 信息检索系统 | |
CN1993707A (zh) | 图像处理方法和设备、摄像设备以及程序 | |
CN1918624A (zh) | 图像传输系统及图像传输方法 | |
CN1922652A (zh) | 信息显示方法以及信息显示装置 | |
CN1906480A (zh) | X射线检查装置和x射线检查装置的图像处理顺序的生成方法 | |
CN1526117A (zh) | 产生与装置链的装置的缺陷相关的格式化信息的方法和系统 | |
CN1871622A (zh) | 图像比较系统和图像比较方法 | |
CN1746667A (zh) | 基板检查方法及基板检查装置 | |
CN1707521A (zh) | 图像处理设备、方法、记录介质和程序 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20070420 Address after: Tokyo, Japan Applicant after: Fuji Film Corp. Address before: Tokyo, Japan Applicant before: Fuji Photo Film Co., Ltd. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090729 Termination date: 20120922 |