影像分割装置与影像分割方法
影像分割装置与影像分割方法
【技术领域】
[0001]本发明涉及一种电子装置与一种方法。具体而言，本发明涉及一种影像分割装置与一种影像分割方法。
【背景技术】
[0002]随着影像处理技术的发展，影像分割方法已广泛地应用在人们的生活当中。
[0003]典型的影像分割方法可用以将影像分割为不同部分。举例而言，在数字摄影中，影像分割方法可用以分割一背景与一主要物件(即前景)。借此，此一主要物件与背景即可分别进行进一步的影像处理。
【发明内容】
[0004]本发明的一实施方式涉及一种影像分割方法。根据本发明一实施例，该方法包括:透过一显示元件，显示对应于一目标影像的一原始指定区域；接收于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记；以及分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。
[0005]根据本发明一实施例，该目标影像包括多个像素，且该局部区域界定为从该划记所经过的像素延伸一延伸长度的区域。
[0006]根据本发明一实施例，该延伸长度对应于该划记的长度。
[0007]根据本发明一实施例，分割对应于该划记的该局部区域，以更新该原始指定区域的步骤包括:相应于该划记决定该局部区域；相应于该划记、该局部区域、以及该原始指定区域产生多个种子；以及根据所述种子分割该局部区域，以更新该原始指定区域，以产生一更新指定区域。
[0008]根据本发明一实施例，该划记所经过的所有像素是相应于该划记为一前景划记或一背景划记，而皆在该更新指定区域之内、或皆在该更新指定区域之外。
[0009]本发明的另一实施方式涉及一种影像分割装置。根据本发明一实施例，该影像分割装置包括一显示元件、一使用者输入元件、以及一处理元件。该显示元件用以显示对应于一目标影像的一原始指定区域。该使用者输入元件用以于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记。该处理元件用以分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。
[0010]根据本发明一实施例，该目标影像包括多个像素，且该局部区域界定为从该划记所经过的像素延伸一延伸长度的区域。
[0011]根据本发明一实施例，该延伸长度对应于该划记的长度。
[0012]根据本发明一实施例，该处理元件更用以:相应于该划记决定该局部区域；相应于该划记、该局部区域、以及该原始指定区域产生多个种子；以及根据所述种子分割该局部区域，以更新该原始指定区域，以产生一更新指定区域。
[0013]根据本发明一实施例，该划记所经过的所有像素是相应于该划记为一前景划记或一背景划记，而皆在该更新指定区域之内、或皆在该更新指定区域之外。
[0014]透过应用上述一实施例，即可在相应于该划记的局部区域中调整原始指定区域，以令影像分割更为精准。
【附图说明】
[0015]图1为根据本发明一实施例所绘示的影像分割装置的示意图；
[0016]图2为根据本发明一实施例的影像分割方法的流程图；
[0017]图3A、图3B为根据本发明一操作例所绘示的影像分割方法的示意图；
[0018]图4为根据本发明一实施例所绘示的图2中的影像分割方法的子步骤的示意图；
[0019]图5A-图5E为根据本发明另一操作例所绘示的影像分割方法的示意图。
【具体实施方式】
[0020]以下将以附图及详细叙述清楚说明本发明的精神，任何所属技术领域中具有通常知识者在了解本发明的实施例后，当可由本发明所教示的技术，加以改变及修饰，其并不脱离本发明的精神与范围。
[0021]关于本文中所使用的“电性连接”，可指二或多个元件相互直接作实体或电性接触，或是相互间接作实体或电性接触，而“电性连接”还可指二或多个元件相互操作或动作。
[0022]关于本文中所使用的“第一”、“第二”、…等，并非特别指称次序或顺位的意思，亦非用以限定本发明，其仅为了区别以相同技术用语描述的元件或操作。
[0023]关于本文中所使用的“包含”、“包括”、“具有”、“含有”等等，均为开放性的用语，即意指包含但不限于。
[0024]关于本文中所使用的“及/或”，是包括所述事物的任一或全部组合。
[0025]关于本文中所使用的方向用语，例如:上、下、左、右、前或后等，仅是参考附加附图的方向。因此，使用的方向用语是用来说明并非用来限制本发明。
[0026]关于本文中所使用的用词(terms)，除有特别注明外，通常具有每个用词使用在此领域中、在此揭露的内容中与特殊内容中的平常意义。某些用以描述本揭露的用词将于下或在此说明书的别处讨论，以提供本领域技术人员在有关本揭露的描述上额外的引导。
[0027]本发明的一实施方式涉及一种影像分割装置。在以下段落中，将以一智能电话或一平板电脑为例对影像分割装置的细节进行描述，然而本发明不以此为限。
[0028]图1为根据本发明一实施例所绘示的影像分割装置100的示意图。在本实施例中，影像分割装置100包括处理元件110、显示元件120以及使用者输入界面130。在一实施例中，处理元件110电性连接显示元件120以及使用者输入界面130。
[0029]在一实施例中，处理元件110例如可用中央处理器、微处理器、或数字信号处理器(digital signal processor，DSP)等处理器实现，但不以此为限。显示元件120例如可用液晶显示器、主动矩阵有机发光二极管显示器、或电子纸显示器等显示器实现，但不以此为限。使用者输入界面130例如可用触控模块、键盘、或鼠标等装置实现，但不以此为限。在一实施例中，显示元件120以及使用者输入界面130可整合为触控显示元件，然本发明不以此为限。
[0030]在一实施例中，显示元件120用以显示目标影像以及原始指定区域。使用者输入界面130用以接收来自使用者的使用者输入，此一使用者指令对应于目标影像以及原始指定区域。处理元件110用以分割相应于使用者输入的一局部区域，以更新该原始指定区域。
[0031]以下将通过图2中的影像分割方法以提供本发明更具体细节，然本发明不以下述实施例为限。
[0032]应注意到，此一分割方法可应用于相同或相似于图1中所示结构的影像分割装置。而为使叙述简单，以下将根据本发明一实施例，以图1中的影像分割装置100为例进行对操作方法叙述，然本发明不以此应用为限。
[0033]另外，应了解到，在本实施方式中所提及的影像分割方法的步骤，除特别叙明其顺序者外，均可依实际需要调整其前后顺序，甚至可同时或部分同时执行。
[0034]再者，在不同实施例中，这些步骤亦可适应性地增加、置换、及/或省略。
[0035]参照图2，影像分割方法200包括以下步骤。
[0036]在步骤SI中，处理元件110利用显示元件120显示相应于目标影像的原始指定区域。在一实施例中，原始指定区域可由使用者指定、或通过预先的影像分割程序所产生，但不以此为限。在一实施例中，目标影像包括多个像素，且原始指定区域是选出一第一部分的像素。在一实施例中，原始指定区域可用以选出目标影像的前景。然而，在另一实施例中，原始指定区域可用以选出目标影像的背景。
[0037]在步骤S2中，处理元件110利用使用者输入界面130接收使用者提供于目标影像上的使用者输入。在一实施例中，此一使用者输入可为至少一划记(例如是一直线、一曲线、或一点)，但不以此为限。为使叙述清楚，以下以使用者输入为划记作为范例进行说明，然而本发明不以此为限。
[0038]在一实施例中，使用者可通过手指、触控笔、鼠标、或键盘提供该划记，然本发明不以此为限。在一实施例中，该划记可被提供于该目标影像的至少一个像素之上。
[0039]在步骤S3中，处理元件110分割对应于该划记所产生的一局部区域，以更新该原始指定区域，并进而产生一更新指定区域。处理元件110并可控制显示元件120显示该更新指定区域。在本实施例中，处理元件110的此一分割程序是限制在对应于该划记的局部区域中，且此一局部区域小于目标影像，以令原始指定区域可被局部性地调整。在一实施例中，此一局部区域位于该划记的周围。在一实施例中，处理元件110是根据在该局部区域之中的部分目标影像(例如，根据部分目标影像的颜色)分割该局部区域。在一实施例中，该局部区域至少部分重叠于原始指定区域。在一实施例中，该更新指定区域是选出一第二部分的像素。在一实施例中，可根据该划记在该局部区域中执行影像分割演算法(imagesegmentat1n algorithm)，以更新该原始指定区域。
[0040]在步骤S4中，在产生该更新指定区域后，处理元件110可根据该更新指定区域切割目标影像。在一实施例中，处理元件110可切割出该更新指定区域选取的影像，以得到至少一切割出的区域。在一实施例中，此一切割出的区域可作为目标影像的前景，其余的区域可作为目标影像的背景。在一不同的实施例中，此一切割出的区域可作为目标影像的背景，其余的区域可作为目标影像的前景。
[0041]应注意到，在一些实施例中，步骤S4可省略，且在切割目标影像前，处理元件110可再次(或重复地)根据使用者提供的新的使用者输入更新该更新指定区域。
[0042]在一些方法中，前述的划记会影响或改变全部的原始指定区域。在如此的情况下，将不易对原始指定区域作出精细地调整，而造成使用者的不便。此外，在如此的情况下，对全部的原始指定区域进行影像分割将造成运算上的沉重负担。
[0043]然而，通过本发明上述一实施例中的操作，可对原始指定区域进行局部性地调整，以实现精细的影像分割操作。此外，通过本发明上述一实施例中的操作，仅需对该局部区域进行影像分割，故可减少影像分割的运算量。
[0044]为使叙述清楚，以下将提供一操作例进行说明，然而本发明不以下述操作例为限。
[0045]参照图3A、图3B，在本实施例中，目标影像IMG可显示于显示元件120上。目标影像MG具有背景BK及一物件OBJ(即为前景)，其中目标影像MG中的灰色区域代表物件OBJ0原始指定区域DSR显示于目标影像MG之上，其中原始指定区域DSR的边界以目标影像MG 中的实线表示，且原始指定区域DSR的边界大致位于目标影像MG中的物件OBJ与背景BK之间。
[0046]在物件OBJ与原始指定区域DSR之间有两个不相符区域MMR1、MMR2，其中区域MMRl为物件OBJ中未被原始指定区域DSR覆盖的部分，且区域MMR2为目标影像MG的背景BK中被原始指定区域DSR不当地覆盖的部分。
[0047]在此一情况下，使用者可画一条前景划记STKl于区域MMRl上，以在位于该划记STKl周围的一局部区域ADRl中调整(即扩大)原始指定区域DSR，并藉而产生第一更新指定区域。接着，使用者可画一条背景划记STK2于区域MMR2上，以在位于该划记STK2周围的一局部区域ADR2中调整(即缩减)该第一更新指定区域，并藉而产生第二更新指定区域。借此，即可区域性地调整原始指定区域DSR。
[0048]在一实施例中，在完成原始指定区域DSR对应于划记STKl的调整后，显示元件120停止显示划记STK1，以令使用者得以在不被划记STKl干扰下画出划记STK2，但本发明不以此为限。在一实施例中，对应于划记STK2的第一更新指定区域的调整仅相应于目标影像MG、划记STK2、以及第一更新指定区域进行，而不相应于划记STK1，然本发明不以此为限。
[0049]参照图4，根据本发明一实施例所绘示的影像分割方法200的步骤S3的子步骤S31-S33的示意图。
[0050]在步骤S31中，处理元件110决定对应于划记的局部区域。在一实施例中，该局部区域是界定为从该划记所经过的像素延伸w个像素的区域，其中w为自然数。在一实施例中，延伸长度W对应于该划记的长度。该划记越长，延伸长度W的数值越大，反的亦然。通过如此操作，使用者即可以较长的划记大幅度地调整原始指定区域，并以较短的划记或单点小幅度地调整原始指定区域。此外，在其它实施例中，处理元件110可根据该划记及该原始指定区域计算该延伸长度W，以使该局部区域至少部分地重叠该原始指定区域。在又一实施例中，该延伸长度W可为一预设数值。
[0051]在步骤S32中，在决定该局部区域后，处理元件110对应该划记、该局部区域、以及该原始指定区域产生多个种子。在一实施例中，该划记通过的像素以及位于该局部区域周围的像素可被选作所述种子。
[0052]在一实施例中，所述种子包括前景种子以及背景种子。该划记通过的像素可根据该划记为前景划记或背景划记被选作为前景种子或背景种子。举例而言，当该划记为背景划记时，该背景划记通过的像素可被选作为背景种子，当该划记为前景划记时，该前景划记通过的像素可被选作为前景种子。
[0053]另一方面，位于该局部区域周围并位于该原始指定区域中的像素可根据该原始指定区域是用以选择目标影像的前景或背景被选作为前景种子或背景种子。同样地，位于该局部区域周围并位于该原始指定区域外的像素可根据该原始指定区域是用以选择目标影像的前景或背景被选作为前景种子或背景种子。
[0054]举例而言，当该原始指定区域是用以选择目标影像的前景时，位于该局部区域周围并位于该原始指定区域中的像素被选作为前景种子，且位于该局部区域周围并位于该原始指定区域外的像素被选作为背景种子。当该原始指定区域是用以选择目标影像的背景时，位于该局部区域周围并位于该原始指定区域中的像素被选作为背景种子，且位于该局部区域周围并位于该原始指定区域外的像素被选作为前景种子。
[0055]在步骤S33中，在所述种子产生后，处理元件110根据所述种子分割该局部区域，以更新该原始指定区域，以产生该更新指定区域。在一实施例中，处理元件I1是在该局部区域内根据所述背景种子、所述前景种子、以及该目标影像的一部分(例如是该目标影像的一部分的颜色)执行影像分割演算法，以更新该原始指定区域。在一实施例中，该影像分割演算法可为一 graph cut演算法(graph cut algorithm)，但不以此为限。应注意到，一般graph cut演算法是用以接收使用者提供的前景种子与背景种子，以根据影像的颜色、前景种子与背景种子，分割影像的前景与背景。因此，通过执行graph cut演算法，即可决定该目标影像在该局部区域中的前景及/或背景。
[0056]在一实施例中，该划记通过的所有像素是相应于该划记为一前景划记或一背景划记以及该更新指定区域是用以选择目标影像的前景或背景，而皆在该更新指定区域之内、或皆在该更新指定区域之外。
[0057]举例而言，当该划记为一背景划记且该更新指定区域是用以选择目标影像的前景时，该背景划记通过的所有像素是皆在该更新指定区域之外。当该划记为一背景划记且该更新指定区域是用以选择目标影像的背景时，该背景划记通过的所有像素是皆在该更新指定区域之内。当该划记为一前景划记且该更新指定区域是用以选择目标影像的前景时，该前景划记通过的所有像素是皆在该更新指定区域之内。当该划记为一前景划记且该更新指定区域是用以选择目标影像的背景时，该前景划记通过的所有像素是皆在该更新指定区域之外。
[0058]在一实施例中，处理元件110中的延伸模块112可执行前述决定该局部区域的操作(亦即为步骤S31中的操作)，处理元件110中的种子产生模块114可执行产生种子的操作(亦即为步骤S32中的操作)，处理元件110中的更新模块116可执行更新该原始指定区域的操作(亦即为步骤S33中的操作)，然而本发明不以此为限。
[0059]为使叙述清楚，以下将提供一操作例进行说明，然而本发明不以下述操作例为限。
[0060]参照图5A-图5E，首先，如图5A所示，一原始指定区域DSR显示于目标影像MG上。接着，如图5B所示，可提供划记STK3于目标影像MG上。
[0061]接着，如图5C所示，可决定位于划记STK3周围的一局部区域ADR3，其中局部区域ADR3是界定为从划记STK3所经过的像素延伸w个像素的区域。在本操作例中，延伸长度w等于3o
[0062]接着，如图所示，可根据划记STK3与局部区域ADR3产生背景种子(标示为B)及前景种子(标示为F)。在本操作例中，由于划记STK3为一背景划记，且原始指定区域DSR是用以选择目标影像MG的前景，故划记STK3所经过的像素被选为背景种子，位于局部区域ADR3周围并位于原始指定区域DSR中的像素被选作为前景种子，且位于局部区域ADR3周围并位于原始指定区域DSR外的像素被选作为背景种子。
[0063]接着，可根据所述背景种子、所述前景种子、以及该目标影像IMG，以在该局部区域ADR3中调整该原始指定区域DSR，以产生如图5E所示的一更新指定区域FDR，其中应注意到，划记STK3所经过的像素是被排除于更新指定区域FDR之外。以另一角度来说，是根据所述背景种子、所述前景种子、以及该目标影像IMG，分割该局部区域ADR3以更新该原始指定区域DSR，以产生如图5E所示的一更新指定区域FDR。
[0064]通过如此操作，即可对原始指定区域进行局部性地调整，以实现精细的影像分割操作。
[0065]虽然本发明已以实施例揭露如上，然其并非用以限定本发明，任何熟悉此技艺者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当视所附的权利要求书所界定的范围为准。
【主权项】
1.一种影像分割方法，其特征在于，包括: 透过一显示元件，显示对应于一目标影像的一原始指定区域； 接收于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记；以及 分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。2.根据权利要求1所述的影像分割方法，其特征在于，该目标影像包括多个像素，且该局部区域界定为从该划记所经过的像素延伸一延伸长度的区域。3.根据权利要求2所述的影像分割方法，其特征在于，该延伸长度对应于该划记的长度。4.根据权利要求1所述的影像分割方法，其特征在于，分割对应于该划记的该局部区域，以更新该原始指定区域的步骤包括: 相应于该划记决定该局部区域； 相应于该划记、该局部区域、以及该原始指定区域产生多个种子；以及 根据所述种子分割该局部区域，以更新该原始指定区域，以产生一更新指定区域。5.根据权利要求4所述的影像分割方法，其特征在于，该划记所经过的所有像素是相应于该划记为一前景划记或一背景划记，而皆在该更新指定区域之内、或皆在该更新指定区域之外。6.一种影像分割装置，其特征在于，包括: 一显示元件，用以显示对应于一目标影像的一原始指定区域； 一使用者输入界面，用以于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记；以及 一处理元件，用以分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。7.根据权利要求6所述的影像分割装置，其特征在于，该目标影像包括多个像素，且该局部区域界定为从该划记所经过的像素延伸一延伸长度的区域。8.根据权利要求6所述的影像分割装置，其特征在于，该延伸长度对应于该划记的长度。9.根据权利要求6所述的影像分割装置，其特征在于，该处理元件更用以: 相应于该划记决定该局部区域； 相应于该划记、该局部区域、以及该原始指定区域产生多个种子；以及 根据所述种子分割该局部区域，以更新该原始指定区域，以产生一更新指定区域。10.根据权利要求9所述的影像分割装置，其特征在于，该划记所经过的所有像素是相应于该划记为一前景划记或一背景划记，而皆在该更新指定区域之内、或皆在该更新指定区域之外。
【专利摘要】本发明揭露一种影像分割装置与影像分割方法。影像分割方法包括：透过一显示元件，显示对应于一目标影像的一原始指定区域；接收于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记；以及分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。借此，即可在相应于该划记的局部区域中调整原始指定区域，以令影像分割更为精准。
【IPC分类】G06T7/00
【公开号】CN104899860
【申请号】CN201510097794
【发明人】罗圣傑, 黄亮纲, 郭子豪, 吴东朋
【申请人】宏达国际电子股份有限公司
【公开日】2015年9月9日
【申请日】2015年3月5日
【公告号】US20150253880
【技术领域】
[0001]本发明涉及一种电子装置与一种方法。具体而言，本发明涉及一种影像分割装置与一种影像分割方法。
【背景技术】
[0002]随着影像处理技术的发展，影像分割方法已广泛地应用在人们的生活当中。
[0003]典型的影像分割方法可用以将影像分割为不同部分。举例而言，在数字摄影中，影像分割方法可用以分割一背景与一主要物件(即前景)。借此，此一主要物件与背景即可分别进行进一步的影像处理。
【发明内容】
[0004]本发明的一实施方式涉及一种影像分割方法。根据本发明一实施例，该方法包括:透过一显示元件，显示对应于一目标影像的一原始指定区域；接收于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记；以及分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。
[0005]根据本发明一实施例，该目标影像包括多个像素，且该局部区域界定为从该划记所经过的像素延伸一延伸长度的区域。
[0006]根据本发明一实施例，该延伸长度对应于该划记的长度。
[0007]根据本发明一实施例，分割对应于该划记的该局部区域，以更新该原始指定区域的步骤包括:相应于该划记决定该局部区域；相应于该划记、该局部区域、以及该原始指定区域产生多个种子；以及根据所述种子分割该局部区域，以更新该原始指定区域，以产生一更新指定区域。
[0008]根据本发明一实施例，该划记所经过的所有像素是相应于该划记为一前景划记或一背景划记，而皆在该更新指定区域之内、或皆在该更新指定区域之外。
[0009]本发明的另一实施方式涉及一种影像分割装置。根据本发明一实施例，该影像分割装置包括一显示元件、一使用者输入元件、以及一处理元件。该显示元件用以显示对应于一目标影像的一原始指定区域。该使用者输入元件用以于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记。该处理元件用以分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。
[0010]根据本发明一实施例，该目标影像包括多个像素，且该局部区域界定为从该划记所经过的像素延伸一延伸长度的区域。
[0011]根据本发明一实施例，该延伸长度对应于该划记的长度。
[0012]根据本发明一实施例，该处理元件更用以:相应于该划记决定该局部区域；相应于该划记、该局部区域、以及该原始指定区域产生多个种子；以及根据所述种子分割该局部区域，以更新该原始指定区域，以产生一更新指定区域。
[0013]根据本发明一实施例，该划记所经过的所有像素是相应于该划记为一前景划记或一背景划记，而皆在该更新指定区域之内、或皆在该更新指定区域之外。
[0014]透过应用上述一实施例，即可在相应于该划记的局部区域中调整原始指定区域，以令影像分割更为精准。
【附图说明】
[0015]图1为根据本发明一实施例所绘示的影像分割装置的示意图；
[0016]图2为根据本发明一实施例的影像分割方法的流程图；
[0017]图3A、图3B为根据本发明一操作例所绘示的影像分割方法的示意图；
[0018]图4为根据本发明一实施例所绘示的图2中的影像分割方法的子步骤的示意图；
[0019]图5A-图5E为根据本发明另一操作例所绘示的影像分割方法的示意图。
【具体实施方式】
[0020]以下将以附图及详细叙述清楚说明本发明的精神，任何所属技术领域中具有通常知识者在了解本发明的实施例后，当可由本发明所教示的技术，加以改变及修饰，其并不脱离本发明的精神与范围。
[0021]关于本文中所使用的“电性连接”，可指二或多个元件相互直接作实体或电性接触，或是相互间接作实体或电性接触，而“电性连接”还可指二或多个元件相互操作或动作。
[0022]关于本文中所使用的“第一”、“第二”、…等，并非特别指称次序或顺位的意思，亦非用以限定本发明，其仅为了区别以相同技术用语描述的元件或操作。
[0023]关于本文中所使用的“包含”、“包括”、“具有”、“含有”等等，均为开放性的用语，即意指包含但不限于。
[0024]关于本文中所使用的“及/或”，是包括所述事物的任一或全部组合。
[0025]关于本文中所使用的方向用语，例如:上、下、左、右、前或后等，仅是参考附加附图的方向。因此，使用的方向用语是用来说明并非用来限制本发明。
[0026]关于本文中所使用的用词(terms)，除有特别注明外，通常具有每个用词使用在此领域中、在此揭露的内容中与特殊内容中的平常意义。某些用以描述本揭露的用词将于下或在此说明书的别处讨论，以提供本领域技术人员在有关本揭露的描述上额外的引导。
[0027]本发明的一实施方式涉及一种影像分割装置。在以下段落中，将以一智能电话或一平板电脑为例对影像分割装置的细节进行描述，然而本发明不以此为限。
[0028]图1为根据本发明一实施例所绘示的影像分割装置100的示意图。在本实施例中，影像分割装置100包括处理元件110、显示元件120以及使用者输入界面130。在一实施例中，处理元件110电性连接显示元件120以及使用者输入界面130。
[0029]在一实施例中，处理元件110例如可用中央处理器、微处理器、或数字信号处理器(digital signal processor，DSP)等处理器实现，但不以此为限。显示元件120例如可用液晶显示器、主动矩阵有机发光二极管显示器、或电子纸显示器等显示器实现，但不以此为限。使用者输入界面130例如可用触控模块、键盘、或鼠标等装置实现，但不以此为限。在一实施例中，显示元件120以及使用者输入界面130可整合为触控显示元件，然本发明不以此为限。
[0030]在一实施例中，显示元件120用以显示目标影像以及原始指定区域。使用者输入界面130用以接收来自使用者的使用者输入，此一使用者指令对应于目标影像以及原始指定区域。处理元件110用以分割相应于使用者输入的一局部区域，以更新该原始指定区域。
[0031]以下将通过图2中的影像分割方法以提供本发明更具体细节，然本发明不以下述实施例为限。
[0032]应注意到，此一分割方法可应用于相同或相似于图1中所示结构的影像分割装置。而为使叙述简单，以下将根据本发明一实施例，以图1中的影像分割装置100为例进行对操作方法叙述，然本发明不以此应用为限。
[0033]另外，应了解到，在本实施方式中所提及的影像分割方法的步骤，除特别叙明其顺序者外，均可依实际需要调整其前后顺序，甚至可同时或部分同时执行。
[0034]再者，在不同实施例中，这些步骤亦可适应性地增加、置换、及/或省略。
[0035]参照图2，影像分割方法200包括以下步骤。
[0036]在步骤SI中，处理元件110利用显示元件120显示相应于目标影像的原始指定区域。在一实施例中，原始指定区域可由使用者指定、或通过预先的影像分割程序所产生，但不以此为限。在一实施例中，目标影像包括多个像素，且原始指定区域是选出一第一部分的像素。在一实施例中，原始指定区域可用以选出目标影像的前景。然而，在另一实施例中，原始指定区域可用以选出目标影像的背景。
[0037]在步骤S2中，处理元件110利用使用者输入界面130接收使用者提供于目标影像上的使用者输入。在一实施例中，此一使用者输入可为至少一划记(例如是一直线、一曲线、或一点)，但不以此为限。为使叙述清楚，以下以使用者输入为划记作为范例进行说明，然而本发明不以此为限。
[0038]在一实施例中，使用者可通过手指、触控笔、鼠标、或键盘提供该划记，然本发明不以此为限。在一实施例中，该划记可被提供于该目标影像的至少一个像素之上。
[0039]在步骤S3中，处理元件110分割对应于该划记所产生的一局部区域，以更新该原始指定区域，并进而产生一更新指定区域。处理元件110并可控制显示元件120显示该更新指定区域。在本实施例中，处理元件110的此一分割程序是限制在对应于该划记的局部区域中，且此一局部区域小于目标影像，以令原始指定区域可被局部性地调整。在一实施例中，此一局部区域位于该划记的周围。在一实施例中，处理元件110是根据在该局部区域之中的部分目标影像(例如，根据部分目标影像的颜色)分割该局部区域。在一实施例中，该局部区域至少部分重叠于原始指定区域。在一实施例中，该更新指定区域是选出一第二部分的像素。在一实施例中，可根据该划记在该局部区域中执行影像分割演算法(imagesegmentat1n algorithm)，以更新该原始指定区域。
[0040]在步骤S4中，在产生该更新指定区域后，处理元件110可根据该更新指定区域切割目标影像。在一实施例中，处理元件110可切割出该更新指定区域选取的影像，以得到至少一切割出的区域。在一实施例中，此一切割出的区域可作为目标影像的前景，其余的区域可作为目标影像的背景。在一不同的实施例中，此一切割出的区域可作为目标影像的背景，其余的区域可作为目标影像的前景。
[0041]应注意到，在一些实施例中，步骤S4可省略，且在切割目标影像前，处理元件110可再次(或重复地)根据使用者提供的新的使用者输入更新该更新指定区域。
[0042]在一些方法中，前述的划记会影响或改变全部的原始指定区域。在如此的情况下，将不易对原始指定区域作出精细地调整，而造成使用者的不便。此外，在如此的情况下，对全部的原始指定区域进行影像分割将造成运算上的沉重负担。
[0043]然而，通过本发明上述一实施例中的操作，可对原始指定区域进行局部性地调整，以实现精细的影像分割操作。此外，通过本发明上述一实施例中的操作，仅需对该局部区域进行影像分割，故可减少影像分割的运算量。
[0044]为使叙述清楚，以下将提供一操作例进行说明，然而本发明不以下述操作例为限。
[0045]参照图3A、图3B，在本实施例中，目标影像IMG可显示于显示元件120上。目标影像MG具有背景BK及一物件OBJ(即为前景)，其中目标影像MG中的灰色区域代表物件OBJ0原始指定区域DSR显示于目标影像MG之上，其中原始指定区域DSR的边界以目标影像MG 中的实线表示，且原始指定区域DSR的边界大致位于目标影像MG中的物件OBJ与背景BK之间。
[0046]在物件OBJ与原始指定区域DSR之间有两个不相符区域MMR1、MMR2，其中区域MMRl为物件OBJ中未被原始指定区域DSR覆盖的部分，且区域MMR2为目标影像MG的背景BK中被原始指定区域DSR不当地覆盖的部分。
[0047]在此一情况下，使用者可画一条前景划记STKl于区域MMRl上，以在位于该划记STKl周围的一局部区域ADRl中调整(即扩大)原始指定区域DSR，并藉而产生第一更新指定区域。接着，使用者可画一条背景划记STK2于区域MMR2上，以在位于该划记STK2周围的一局部区域ADR2中调整(即缩减)该第一更新指定区域，并藉而产生第二更新指定区域。借此，即可区域性地调整原始指定区域DSR。
[0048]在一实施例中，在完成原始指定区域DSR对应于划记STKl的调整后，显示元件120停止显示划记STK1，以令使用者得以在不被划记STKl干扰下画出划记STK2，但本发明不以此为限。在一实施例中，对应于划记STK2的第一更新指定区域的调整仅相应于目标影像MG、划记STK2、以及第一更新指定区域进行，而不相应于划记STK1，然本发明不以此为限。
[0049]参照图4，根据本发明一实施例所绘示的影像分割方法200的步骤S3的子步骤S31-S33的示意图。
[0050]在步骤S31中，处理元件110决定对应于划记的局部区域。在一实施例中，该局部区域是界定为从该划记所经过的像素延伸w个像素的区域，其中w为自然数。在一实施例中，延伸长度W对应于该划记的长度。该划记越长，延伸长度W的数值越大，反的亦然。通过如此操作，使用者即可以较长的划记大幅度地调整原始指定区域，并以较短的划记或单点小幅度地调整原始指定区域。此外，在其它实施例中，处理元件110可根据该划记及该原始指定区域计算该延伸长度W，以使该局部区域至少部分地重叠该原始指定区域。在又一实施例中，该延伸长度W可为一预设数值。
[0051]在步骤S32中，在决定该局部区域后，处理元件110对应该划记、该局部区域、以及该原始指定区域产生多个种子。在一实施例中，该划记通过的像素以及位于该局部区域周围的像素可被选作所述种子。
[0052]在一实施例中，所述种子包括前景种子以及背景种子。该划记通过的像素可根据该划记为前景划记或背景划记被选作为前景种子或背景种子。举例而言，当该划记为背景划记时，该背景划记通过的像素可被选作为背景种子，当该划记为前景划记时，该前景划记通过的像素可被选作为前景种子。
[0053]另一方面，位于该局部区域周围并位于该原始指定区域中的像素可根据该原始指定区域是用以选择目标影像的前景或背景被选作为前景种子或背景种子。同样地，位于该局部区域周围并位于该原始指定区域外的像素可根据该原始指定区域是用以选择目标影像的前景或背景被选作为前景种子或背景种子。
[0054]举例而言，当该原始指定区域是用以选择目标影像的前景时，位于该局部区域周围并位于该原始指定区域中的像素被选作为前景种子，且位于该局部区域周围并位于该原始指定区域外的像素被选作为背景种子。当该原始指定区域是用以选择目标影像的背景时，位于该局部区域周围并位于该原始指定区域中的像素被选作为背景种子，且位于该局部区域周围并位于该原始指定区域外的像素被选作为前景种子。
[0055]在步骤S33中，在所述种子产生后，处理元件110根据所述种子分割该局部区域，以更新该原始指定区域，以产生该更新指定区域。在一实施例中，处理元件I1是在该局部区域内根据所述背景种子、所述前景种子、以及该目标影像的一部分(例如是该目标影像的一部分的颜色)执行影像分割演算法，以更新该原始指定区域。在一实施例中，该影像分割演算法可为一 graph cut演算法(graph cut algorithm)，但不以此为限。应注意到，一般graph cut演算法是用以接收使用者提供的前景种子与背景种子，以根据影像的颜色、前景种子与背景种子，分割影像的前景与背景。因此，通过执行graph cut演算法，即可决定该目标影像在该局部区域中的前景及/或背景。
[0056]在一实施例中，该划记通过的所有像素是相应于该划记为一前景划记或一背景划记以及该更新指定区域是用以选择目标影像的前景或背景，而皆在该更新指定区域之内、或皆在该更新指定区域之外。
[0057]举例而言，当该划记为一背景划记且该更新指定区域是用以选择目标影像的前景时，该背景划记通过的所有像素是皆在该更新指定区域之外。当该划记为一背景划记且该更新指定区域是用以选择目标影像的背景时，该背景划记通过的所有像素是皆在该更新指定区域之内。当该划记为一前景划记且该更新指定区域是用以选择目标影像的前景时，该前景划记通过的所有像素是皆在该更新指定区域之内。当该划记为一前景划记且该更新指定区域是用以选择目标影像的背景时，该前景划记通过的所有像素是皆在该更新指定区域之外。
[0058]在一实施例中，处理元件110中的延伸模块112可执行前述决定该局部区域的操作(亦即为步骤S31中的操作)，处理元件110中的种子产生模块114可执行产生种子的操作(亦即为步骤S32中的操作)，处理元件110中的更新模块116可执行更新该原始指定区域的操作(亦即为步骤S33中的操作)，然而本发明不以此为限。
[0059]为使叙述清楚，以下将提供一操作例进行说明，然而本发明不以下述操作例为限。
[0060]参照图5A-图5E，首先，如图5A所示，一原始指定区域DSR显示于目标影像MG上。接着，如图5B所示，可提供划记STK3于目标影像MG上。
[0061]接着，如图5C所示，可决定位于划记STK3周围的一局部区域ADR3，其中局部区域ADR3是界定为从划记STK3所经过的像素延伸w个像素的区域。在本操作例中，延伸长度w等于3o
[0062]接着，如图所示，可根据划记STK3与局部区域ADR3产生背景种子(标示为B)及前景种子(标示为F)。在本操作例中，由于划记STK3为一背景划记，且原始指定区域DSR是用以选择目标影像MG的前景，故划记STK3所经过的像素被选为背景种子，位于局部区域ADR3周围并位于原始指定区域DSR中的像素被选作为前景种子，且位于局部区域ADR3周围并位于原始指定区域DSR外的像素被选作为背景种子。
[0063]接着，可根据所述背景种子、所述前景种子、以及该目标影像IMG，以在该局部区域ADR3中调整该原始指定区域DSR，以产生如图5E所示的一更新指定区域FDR，其中应注意到，划记STK3所经过的像素是被排除于更新指定区域FDR之外。以另一角度来说，是根据所述背景种子、所述前景种子、以及该目标影像IMG，分割该局部区域ADR3以更新该原始指定区域DSR，以产生如图5E所示的一更新指定区域FDR。
[0064]通过如此操作，即可对原始指定区域进行局部性地调整，以实现精细的影像分割操作。
[0065]虽然本发明已以实施例揭露如上，然其并非用以限定本发明，任何熟悉此技艺者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当视所附的权利要求书所界定的范围为准。
【主权项】
1.一种影像分割方法，其特征在于，包括: 透过一显示元件，显示对应于一目标影像的一原始指定区域； 接收于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记；以及 分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。2.根据权利要求1所述的影像分割方法，其特征在于，该目标影像包括多个像素，且该局部区域界定为从该划记所经过的像素延伸一延伸长度的区域。3.根据权利要求2所述的影像分割方法，其特征在于，该延伸长度对应于该划记的长度。4.根据权利要求1所述的影像分割方法，其特征在于，分割对应于该划记的该局部区域，以更新该原始指定区域的步骤包括: 相应于该划记决定该局部区域； 相应于该划记、该局部区域、以及该原始指定区域产生多个种子；以及 根据所述种子分割该局部区域，以更新该原始指定区域，以产生一更新指定区域。5.根据权利要求4所述的影像分割方法，其特征在于，该划记所经过的所有像素是相应于该划记为一前景划记或一背景划记，而皆在该更新指定区域之内、或皆在该更新指定区域之外。6.一种影像分割装置，其特征在于，包括: 一显示元件，用以显示对应于一目标影像的一原始指定区域； 一使用者输入界面，用以于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记；以及 一处理元件，用以分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。7.根据权利要求6所述的影像分割装置，其特征在于，该目标影像包括多个像素，且该局部区域界定为从该划记所经过的像素延伸一延伸长度的区域。8.根据权利要求6所述的影像分割装置，其特征在于，该延伸长度对应于该划记的长度。9.根据权利要求6所述的影像分割装置，其特征在于，该处理元件更用以: 相应于该划记决定该局部区域； 相应于该划记、该局部区域、以及该原始指定区域产生多个种子；以及 根据所述种子分割该局部区域，以更新该原始指定区域，以产生一更新指定区域。10.根据权利要求9所述的影像分割装置，其特征在于，该划记所经过的所有像素是相应于该划记为一前景划记或一背景划记，而皆在该更新指定区域之内、或皆在该更新指定区域之外。
【专利摘要】本发明揭露一种影像分割装置与影像分割方法。影像分割方法包括：透过一显示元件，显示对应于一目标影像的一原始指定区域；接收于该目标影像上的一使用者输入，其中该使用者输入是该目标影像上的至少一划记；以及分割对应于该划记的一局部区域，以更新该原始指定区域，其中该局部区域至少部分重叠于该原始指定区域。借此，即可在相应于该划记的局部区域中调整原始指定区域，以令影像分割更为精准。
【IPC分类】G06T7/00
【公开号】CN104899860
【申请号】CN201510097794
【发明人】罗圣傑, 黄亮纲, 郭子豪, 吴东朋
【申请人】宏达国际电子股份有限公司
【公开日】2015年9月9日
【申请日】2015年3月5日
【公告号】US20150253880
最新回复(0)