用以在多个讯框中决定多个候选讯框的方法

技术领域

本发明是有关于一种图像讯框管理，且特别是有关于一种具有用于在多个讯框中决定多个候选讯框及重组相片的方法与系统。

背景技术

近年来，可携式装置(例如为手持装置等)变得越来越先进，且其功能越来越多样化。举例而言，手持装置可具有通讯能力、以电子邮件传送讯息的能力、影像撷取能力、先进通讯录管理系统、媒体播放系统以及各种不同的功能。由于这些装置的功能带来的方便性逐渐增加，这些装置逐渐成为日常生活中的必需品。

目前，多个电子装置提供了一个称作“连续拍摄”的功能。在连续拍摄模式下，图像撷取单元(例如为照相机)可在短时间内立即地一张一张撷取多张图像。也就是说，当连续拍摄的功能被执行时，将执行连续的图像撷取流程以连续地撷取多张有顺序的图像。此外，多个电子装置亦可提供一个称作为“动态连续拍摄合成”的功能。动态连续拍摄合成可用来重组图像。在动态连续拍摄合成模式下，相机可被放置于脚架上，并连续撷取具有相同场景的多张图像。在多张图像中的移动对象可被取出，并重叠至最后一张图像，借此呈现此移动对象的轨迹的动态效果。在最后一张图像上进行移动对象的重叠可通过图像重组演算法来达成。应当了解到，图像重组演算法可为本领域已知的多个处理方式，故其相关描述不再赘述。

传统上，每一张图像为在固定的时间间隔内被连续地撷取。若当时间间隔太短或对象的移动速度太快时，如图1A所示，在重组的相片上的多个对象可能会具有太大的重叠比例。反之，若当时间间隔太长或对象的移动速度太慢时，如图1B所示，在重组的相片上的多个对象可能会过于分散，且在重组的相片上的多个对象的数目可能会不足，导致较难呈现出动态效果。

发明内容

本发明的一方面提供一种用以在多个讯框(frame)中决定多个候选讯框的方法。其中，多个讯框连续地并分别在一预定时间间隔内被撷取。至少一对象(object)在至少两个讯框内被侦测。对象的移动速度根据对象在每一讯框的位置以及预设的时间间隔被计算。多个候选讯框根据对象的移动速度自多个讯框中被选择。

本发明的一方面提供一种用于自多个讯框中决定多个候选讯框的系统，其包含储存单元以及处理单元。储存单元用于储存多个讯框，其中每一讯框分别在一时间间隔内被撷取。处理单元在至少两个讯框内侦测至少一对象。处理单元根据对象在每一讯框内的位置以及时间间隔计算对象的移动速度，并根据对象的移动速度自多个讯框中选择多个候选讯框。

本发明的一方面提供一种自多个讯框中重组相片的方法。其中，多个讯框可连续地并分别在一预定时间间隔内被撷取。至少一对象在至少两个讯框中被侦测。对象的移动速度根据对象在每一讯框的位置以及预设的时间间隔被计算。多个候选讯框根据对象的移动速度自多个讯框中被选择。组成所选择的多个候选讯框，以产生一重组相片。

本发明的一方面提供一种用于自多个讯框中重组相片的系统，其包含储存单元以及处理单元。储存单元用于储存多个讯框，其中每一讯框分别在一时间间隔内被撷取。处理单元在至少两个讯框内侦测至少一对象。处理单元根据对象在每一讯框内的位置以及时间间隔计算对象的移动速度，并根据对象的移动速度自多个讯框中选择多个候选讯框。处理单元组成所选择的多个候选讯框，以产生一重组相片。

于一些实施例中，其中还根据移动速度而查找表格，以取得讯框间隙数，并自多个讯框中根据讯框间隙数以间隔挑选方式，选出候选讯框。于一些实施例中，移动速度越快，讯框间隙数越大。

本发明的一方面提供一种用以在多个讯框中决定多个候选讯框的方法。其中，多个讯框连续地并分别在一预定时间间隔内被撷取。至少一对象在至少两个讯框内被侦测。对象的移动速度根据对象在每一讯框的位置以及预设的时间间隔被计算。多个候选讯框根据对象的移动速度自多个讯框中被选择。对应于对象在多个讯框中的第一讯框与第二讯框中的重叠面积被计算。根据对应于对象的重叠面积而自多个讯框中选择至少一个候选讯框。

本发明的一方面提供一种用于自多个讯框中决定多个候选讯框的系统，其包含储存单元以及处理单元。储存单元用于储存多个讯框，其中每一讯框分别在一时间间隔内被撷取。处理单元在至少两个讯框内侦测至少一对象。处理单元计算对应于对象在多个讯框中的第一讯框与第二讯框中的重叠面积，并根据对应于对象的重叠面积而自多个讯框中选择多个候选讯框。

本发明的一方面提供一种自多个讯框中重组相片的方法。其中，多个讯框连续地并分别在一预定时间间隔内被撷取。至少一对象在至少两个讯框内被侦测。对象的移动速度根据对象在每一讯框的位置以及预设的时间间隔被计算。多个候选讯框根据对象的移动速度自多个讯框中被选择。对应于对象在多个讯框中的第一讯框与第二讯框中的重叠面积被计算。根据对应于对象的重叠面积而自多个讯框中选择至少一个候选讯框。组成所选择的多个候选讯框，以产生一重组相片。

本发明的一方面提供一种用于自多个讯框中重组相片的系统，其包含储存单元以及处理单元。储存单元用于储存多个讯框，其中每一讯框分别在一时间间隔内被撷取。处理单元在至少两个讯框内侦测至少一对象。处理单元计算对应于对象在多个讯框中的第一讯框与第二讯框中的重叠面积，并根据对应于对象的重叠面积而自多个讯框中选择多个候选讯框。处理单元组成所选择的多个候选讯框，以产生一重组相片。

于一些实施例中，对应于对象的重叠面积被确认是否小于对象的轮廓面积的特定百分率。若对应于对象的重叠面积被确认是小于对象的轮廓面积的特定百分率，第二讯框被选为候选讯框。

于一些实施例中，对应于对象的重叠面积被确认是否等于零。若对应于对象的重叠面积是等于零，则根据对象在每个讯框上的位置以及时间间隔计算对象的移动速度，并根据对象的移动速度自多个讯框中选择多个候选讯框。

用于自多个讯框中决定多个候选讯框与/或由重组相片的方法可以程序码(亦即多个可执行的指令)的形式实施于有形的媒介。当程序码被机器(例如微电脑)读取与执行时，则此机器可因此成为实施上述多个方法的机器。

综上，本发明所示的用于决定多个候选讯框与/或重组相片的方法与系统可根据对象的移动速度与/或对象在多个讯框中的重叠面积，而自连续撷取到的多个讯框中选择适当的讯框来相应产生一重组相片。因此，移动对象的动态效果得以改善。

任何熟悉此技艺者，在不脱离本发明所示的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当视所附的权利要求书所界定的范围为准。

附图说明

为让本发明的上述和其他目的、特征、优点与实施例能更明显易懂，所附附图的说明如下：

图1A为绘示重组后的图像上的多个对象具有大的重叠比例的范例的示意图；

图1B为绘示重组后的图像上的分散的多个对象的范例的示意图；

图2为根据本发明的一实施例所绘示一种用于由多个讯框中决定多个候选讯框与/或重组相片的系统的示意图；

图3为根据本发明的一实施例所绘示一种用于在多个讯框中决定多个候选讯框的方法的流程图；

图4为根据本发明的一实施例所绘示一种用于在多个讯框中决定多个候选讯框的方法的流程图；

图5为根据本发明的一实施例绘示根据对应对象的重叠面积选择至少一候选讯框的方法的流程图；

图6为根据本发明的另一实施例绘示根据对应对象的重叠面积选择至少一候选讯框的方法的流程图；

图7为根据本发明的一实施例绘示一种在多个讯框中重组相片的方法的流程图；以及

图8为根据本发明的另一实施例绘示一种在多个讯框中重组相片的方法的流程图。

具体实施方式

本发明提供一种用于由多个讯框中决定多个候选讯框以及重组相片的方法与系统。

图2为根据本发明的一实施例所绘示一种用于由多个讯框中决定多个候选讯框与/或重组相片的系统的示意图。用于由多个讯框中决定多个候选讯框与/或重组相片的系统100可应用于各种电子装置、可携式装置、手持装置或任何可拍照的装置，例如为电脑、数字相机、移动电话、智能手机、个人数字助理(Personal Digital Assistant,PDA)、全球定位系统(Global Positioning System,GPS)等等。

用于由多个讯框中决定多个候选讯框与/或重组相片的系统100包含储存单元110与处理单元120。储存单元110用于储存多个讯框，其中每一讯框分别在一时间间隔内被撷取。需说明的是，在一些实施例中，前述的时间间隔可为预先决定的或是动态定义的。此外，在一些实施例中，多个讯框可自一影片中取得。再者，于一些实施例中，用于由多个讯框中决定多个候选讯框与/或重组相片的系统100亦可包含图像撷取单元(未绘制于图2)。图像撷取单元可为电荷耦合元件(Charge-coupled device,CCD)或互补式金属氧化物半导体(Complementary Metal-Oxide Semiconductor,CMOS)，且图像撷取单元可设置于电子装置内用于成像的图像位置上。图像撷取单元可在预定的总时间区间内连续地撷取多个讯框。于一些实施例中，用于由多个讯框中决定多个候选讯框与/或重组相片的系统100亦可包含显示单元(未绘制于图2)。显示单元可显示相关的多个图像、多个界面以及多个数据，例如为被前述的图像撷取单元连续撷取的多个讯框。于一些实施例中，显示单元可为与触控侦测装置(未绘制于图2)整合的屏幕。触控侦测装置具有设置在至少一维方向上的多个感测器，以侦测输入工具的触碰与移动。其中，前述的输入工具可为触控笔或使用者的手指在触控侦测界面上的操作。换句话说，使用者可直接经由显示单元输入相关的数据。处理单元120可控制用于决定多个候选讯框与/或由多个讯框重组相片的系统100中的多个相关元件，并处理多个图像讯框以及执行用于决定多个候选讯框与/或由多个讯框重组相片的方法。上述操作将于后述段落进一步地说明。需说明的是，在一些实施例中，用于由多个讯框中决定多个候选讯框与/或重组相片的系统100可还包含对焦单元(未绘制于图2)。在摄影过程中，处理单元120可控制对焦单元以对至少一对象进行对焦。

图3为根据本发明的一实施例所绘示一种用于在多个讯框中决定多个候选讯框的方法的流程图。用于在多个讯框中决定多个候选讯框的方法300可应用于各种电子装置、可携式装置、手持装置或任何可拍照的装置，例如为电脑、数字相机、移动电话、智能手机、PDA、GPS等等。在此实施例中，用来重组相片的多个候选讯框可被决定。

于步骤S310中，多个讯框被取得。在一些实施例中，多个讯框可连续地并分别在一预定时间间隔内被撷取。在一些实施例中，多个讯框可自一影片中取得。于步骤S320中，在至少两个讯框内侦测至少一对象。举例而言，可在第一个连续的两个讯框内进行侦测。在一些实施例中，可通过将前述的至少两个讯框转换成多个灰阶讯框来取得前述的至少一对象，并将多个灰阶讯框互相相减以取得前述对象的轮廓。于步骤S330中，根据前述对象在每一讯框的位置以及预设的时间间隔计算对象的移动速度。在一些实施例中，一旦侦测到对象的轮廓，可基于对象的轮廓计算对象的轮廓面积，可基于轮廓面积计算轮廓面积的重心位置，且并可基于轮廓面积的重心位置进行计算对象的移动速度。于步骤S340中，根据对象的移动速度自多个讯框中选择多个候选讯框。在一些实施例中，可根据对象的移动速度查找一表格，以取得讯框间隙数。如此，可自多个讯框中根据讯框间隙数以间隔挑选方式，选出候选讯框。在前述的表格中，移动速度越大，讯框间隙数越大。需说明的是，讯框间隙数的实际数值可根据不同应用与需求弹性设计。此外，前述所选择到的多个候选讯框可用来重组相片。

图4为根据本发明的一实施例所绘示一种用于在多个讯框中决定多个候选讯框的方法的流程图。用于在多个讯框中决定多个候选讯框的方法400可应用于各种电子装置、可携式装置、手持装置或任何可拍照的装置，例如为电脑、数字相机、移动电话、智能手机、PDA、GPS等等。在此实施例中，用来重组相片的多个候选讯框可被决定。

于步骤S410中，多个讯框被取得。在一些实施例中，多个讯框可连续地并分别在一预定时间间隔内被撷取。在一些实施例中，多个讯框可自一影片中取得。于步骤S420中，在至少两个讯框内侦测至少一对象。举例而言，可在第一个连续的两个讯框内进行侦测。在一些实施例中，可通过将前述的至少两个讯框转换成多个灰阶讯框来取得前述的至少一对象，并将多个灰阶讯框互相相减以取得前述对象的轮廓。于步骤S430中，计算对应于前述对象在两个讯框(例如为多个讯框中的第一讯框与第二讯框)中的重叠面积。在一些实施例中，一旦侦测到对象的轮廓，可基于对象的轮廓计算对象的面积与位置，且可据此计算前述的重叠面积。于步骤S440中，根据重叠面积选择至少一候选讯框。前述所选择到的多个候选讯框可用来重组相片。

图5为根据本发明的一实施例绘示根据对应对象的重叠面积选择至少一候选讯框的方法的流程图。在步骤S501中，确认在两个讯框(例如多个讯框中的第一讯框与第二讯框)中对应于对象的重叠面积是否小于对象的轮廓面积的一特定百分率。若重叠面积是小于对象的轮廓面积的特定百分率，则执行步骤S520。在步骤S520中，选择后方的讯框(例如为前述的第二讯框)为候选讯框。而若重叠面积不小于对象的轮廓面积的特定百分率，则此方法500的操作完成。应当了解到，在后续的流程中，当第二讯框并未选择为候选讯框时，对应于对象在第一讯框与下一次要讯框(例如为第三讯框)的重叠面积可被计算，以相应决定候选讯框。或者，当第二讯框被选择为候选讯框时，对应于对象在第二讯框与下一次要讯框(例如为第三讯框)的重叠面积可被计算，以相应决定候选讯框。当方法500的流程可重复执行，直到所有的讯框皆被测试过。

图6为根据本发明的另一实施例绘示根据对应对象的重叠面积选择至少一候选讯框的方法的流程图。于步骤S610中，确认对应于对象在两个讯框(例如多个讯框中的第一讯框与第二讯框)中的重叠面积是否等于零。若重叠面积是等于零，则执行步骤S620。于步骤S620中，根据对象在两个讯框内的多个位置以及预定的时间间隔计算对象的移动速度。在一些实施例中，一旦侦测到对象的轮廓，可相应的计算轮廓面积、轮廓面积的重心以及对象的移动速度。于步骤S630中，根据对象的移动速度而自多个讯框中选择多个候选讯框。在一些实施例中，可根据对象的移动速度而查找一表格，以取得一讯框间隙数，并自多个讯框中根据讯框间隙数以间隔挑选方式，选出候选讯框。在前述的表格中，移动速度越大，讯框间隙数越大。需说明的是，讯框间隙数的实际数值可根据不同应用与需求弹性设计。此外，前述所选择到的多个候选讯框可用来重组相片。若当重叠面积不等于零，则方法600的操作已执行完毕。应当了解到，在后续的流程中，当重叠面积不等于零时，对应于对象在第一讯框与下一次要讯框(例如为第三讯框)的重叠面积可被计算，以相应决定候选讯框。此方法600的流程可重复执行，直到所有的讯框皆被测试过。

图7为根据本发明的一实施例绘示一种在多个讯框中重组相片的方法的流程图。用于在多个讯框中重组相片的方法700可应用于各种电子装置、可携式装置、手持装置或任何可拍照的装置，例如为电脑、数字相机、移动电话、智能手机、PDA、GPS等等。在此实施例中，多个候选讯框可被决定，并用来重组相片。

于步骤S710，多个讯框被取得。在一些实施例中，多个讯框可连续地并分别在一预定时间间隔内被撷取。在一些实施例中，多个讯框可自一影片中取得。于步骤S720中，在至少两个讯框中侦测至少一对象。例如为在第一个连续的两个讯框中进行侦测。在一些实施例中，可通过将前述的至少两个讯框转换成多个灰阶讯框来取得前述的至少一对象，并将多个灰阶讯框互相相减以取得前述对象的轮廓。在步骤S730中，根据对象在每一讯框的多个位置以及预定的时间间隔计算对象的移动速度。在一些实施例中，一旦侦测到对象的轮廓，可相应的计算轮廓面积、轮廓面积的重心以及对象的移动速度。于步骤S740中，根据对象的移动速度而自多个讯框中选择多个候选讯框。在一些实施例中，可根据对象的移动速度而查找一表格，以取得一讯框间隙数，并自多个讯框中根据讯框间隙数以间隔挑选方式选出候选讯框。在前述的表格中，移动速度越大，讯框间隙数越大。需说明的是，讯框间隙数的实际数值可根据不同应用与需求弹性设计。于步骤S750中，被选择的多个候选讯框被组成，以产生一重组相片。应当了解的是，将多个候选讯框进行组成的操作可通过图像重组演算法执行。其中，图像重组演算法可为本领域已知的各种处理方式，故其相关描述不再赘述。

图8为根据本发明的另一实施例绘示一种在多个讯框中重组相片的方法的流程图。用于在多个讯框中重组相片的方法800可应用于各种电子装置、可携式装置、手持装置或任何可拍照的装置，例如为电脑、数字相机、移动电话、智能手机、PDA、GPS等等。在此实施例中，多个候选讯框可被决定，并用来重组相片。

于步骤S810，多个讯框被取得。在一些实施例中，多个讯框可连续地并分别在一预定时间间隔内被撷取。在一些实施例中，多个讯框可自一影片中取得。于步骤S820中，在至少两个讯框中侦测至少一对象。例如为在第一个连续的两个讯框中进行侦测。在一些实施例中，可通过将前述的至少两个讯框转换成多个灰阶讯框来取得前述的至少一对象，并将多个灰阶讯框互相相减以取得前述对象的轮廓。在步骤S830中，计算对应于前述对象在两个讯框(例如为多个讯框中的第一讯框与第二讯框)中的重叠面积。在一些实施例中，一旦侦测到对象的轮廓，可被轮廓的面积与位置，且亦可计算重叠面积。于步骤S840中，根据重叠面积选择至少一候选讯框。在一些实施例中，可确认重叠面积是否小于对象的轮廓面积的特定百分率。若重叠面积小于对象的轮廓面积的特定百分率，则可将第二讯框选择为候选讯框。在一些实施例中，可确认重叠面积是否等于零。若重叠面积是等于零，则根据对象在每一讯框内的多个位置以及预定的时间间隔计算对象的移动速度，并根据对象的移动速度自多个讯框中选出多个候选讯框。在多个讯框皆被测试后，于步骤S850中，组成多个被选择的候选讯框，以产生一重组相片。应当了解的是，将多个候选讯框进行组成的操作可通过图像重组演算法执行。其中，图像重组演算法可为本领域已知的各种处理方式，故其相关描述不再赘述。

因此，本发明所示的用于决定多个候选讯框与/或由多个讯框重组相片的方法与系统可根据对象的移动速度与/或对象在多个讯框中的重叠面积，而自连续撷取到的多个讯框中选择适当的讯框来相应产生一重组相片。因此，移动的对象的轨迹的动态效果得以改善。

此外，用于自多个讯框中决定多个候选讯框与/或重组相片的方法可以程序码(亦即多个可执行的指令)的形式实施于有形的媒介，例如为软盘、光盘、硬盘或任一机器可读取储存媒介。其中，当程序码被机器(例如微电脑)读取与执行时，则此机器可因此成为实施上述多个方法的机器。上述的多个方法亦可以程序码的形式而经由光纤传输或其他的传输方式在一些传输媒介进行传输。其中，前述传输媒介可为导电线、缆线等等。当程序码被机器(例如微电脑)读取与执行时，则此机器可因此成为实施已揭露的多个方法的机器。当实施在通常用途的处理器上时，程序码与处理器的组合提供了一个特殊装置，此特殊装置用以实现类似于特定逻辑电路的操作功能。

虽然本发明已以实施方式揭露如上，然其并非用以限定本发明，任何熟悉此技艺者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰，因此本发明的保护范围当视所附的权利要求书所界定的范围为准。