# CN100386772C - Image blending by guided interpolation - Google Patents

## Info

Publication number
CN100386772C
CN100386772C CN 200480003010 CN200480003010A CN100386772C CN 100386772 C CN100386772 C CN 100386772C CN 200480003010 CN200480003010 CN 200480003010 CN 200480003010 A CN200480003010 A CN 200480003010A CN 100386772 C CN100386772 C CN 100386772C
Authority
CN
China
Prior art keywords
image
target
source
boundary
interpolation
Prior art date
Application number
CN 200480003010
Other languages
Chinese (zh)
Other versions
CN1745386A (en
Inventor
A·布雷克
M·冈根特
P·佩雷斯
Original Assignee

Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to US45007803P priority Critical
Priority to US60/450,078 priority
Priority to US10/417,937 priority
Application filed by 微软公司 filed Critical 微软公司
Publication of CN1745386A publication Critical patent/CN1745386A/en
Application granted granted Critical
Publication of CN100386772C publication Critical patent/CN100386772C/en

## Description

<formula>formula see original document page 10</formula> <Formula> formula see original document page 10 </ formula>

Q上的A/，Ag'其/L^/t， A on the Q /, Ag 'which / L ^ / t,

■^^ a'二」是拉普拉斯（Laplacian)算子。 ■ ^^ a 'two' is a Laplace (Laplacian) operator. 受指导的内插方法可由以下函数最小化更概括地表示为受指导的内插器： Interpolation method may be guided by the following function is minimized More generally designated by guided interpolator:

<formula>formula see original document page 10</formula> <Formula> formula see original document page 10 </ formula>

<formula>formula see original document page 10</formula> <Formula> formula see original document page 10 </ formula>

<formula>formula see original document page 10</formula> <Formula> formula see original document page 10 </ formula>

v的各种选择允许以各种方法进行混和，如以下示例内插指导表中所示， v Various options allow mixing, the following example is inserted in the table shown guidance in various ways,

<table>table see original document page 10</column></row> <table> <Table> table see original document page 10 </ column> </ row> <table>

<table>table see original document page 11</column></row> <table>例如，恒等内插指导/导致目标图像内无变化（因此，/=/*)。 <Table> table see original document page 11 </ column> </ row> <table> For example, the identity interpolation guide / cause no change in the target image (Thus, / = / *). 替换地， 平滑内插指导s改变目标图像。 Alternatively, the smooth interpolation guide target image s changed. 与平滑内插指导s相关联的欧拉一拉格朗日方程是：<formula>formula see original document page 11</formula>并且被认为是具有狄利克雷边界条件的拉普拉斯方程。 Smooth interpolation guide and the s associated Euler-Lagrange equation is: <formula> formula see original document page 11 </ formula> and is considered to Laplace's equation with Dirichlet boundary conditions. 具有狄利克雷边界条件 With a Dirichlet boundary condition

▽g("，其它据亮度，以产生混和的结果图像802中所示的类似卡通的效果。 替换地，可修改掩模内插指导i/来提供带通过滤器范围： . ▽ g ( ", according to other similar result image 802 shown in cartoon brightness to produce the effect of mixing Alternatively, the mask may be modified interpolation guidance i / range band-pass filter is provided:

<formula>formula see original document page 13</formula> <Formula> formula see original document page 13 </ formula>

mill,贈-/*|2, 它具有边界条件/^^y^L。 mill, gift - / * | 2, which has a boundary condition / ^^ y ^ L. 此区域中混和效果的大小可由加权参数a控制。 Confounding effect of the size of this region may be a weighting parameter control.

## Claims (18)

1.一种从目标图像计算混和的结果图像的方法，所述方法包括： 在所述目标图像中定义具有边界的目标域， 提供一受指导的内插器，它包括内插指导和与所述目标域的边界相关联的边界条件；以及基于所述受指导的内插器计算所述混和的结果图像，以满足所述目标域的边界处的边界条件，并将所述内插指导与所述混和的结果图像的梯度之间在所述目标域内的差值最小化。 A blended result image calculated from the target image, the method comprising: a target domain having a boundary defining the target in the image, by providing a guided interpolator including an interpolation guide and with the boundary condition boundary of said associated target domain; and computing the blended result image based on said subject guided interpolator to satisfy the boundary condition at the boundary of the target domain, and the interpolation guide and between a gradient of the blended result image within the target difference is minimized.
2. 如权利要求1所述的方法，其特征在于，所述提供操作包含： 提供一掩模内插指导作为内插指导，所述掩模内插指导包括所述目标域内的目标图像的梯度，其中所述目标图像的梯度满足一预定标准。 2. The method according to claim 1, wherein the providing operation comprises: providing a masking interpolation guide as the interpolation guide, the masking interpolation guide including a gradient of the target image in the target domain , wherein the gradient of the target image satisfies a predetermined criterion.
3. 如权利要求1所述的方法，其特征在于，源图像的至少一部分被混和到所述目标图像中，以生成所述混和的结果图像，所述内插指导是所述源图像的函数。 3. The method according to claim 1, wherein at least a portion of the source image is blended into the destination image to generate the blended result image, the interpolation guide is a function of the source image .
4. 如权利要求1所述的方法，其特征在于，源图像的至少一部分被混和到所述目标图像中，以生成所述混和的结果图像，并且所述方法还包含：在提供-受指导的内插器之前，在所述源图像中定义具有边界的源域。 4. The method according to claim 1, wherein at least a portion of the source image is blended into the destination image to generate the blended result image, and the method further comprises: providing - guided by before the interposer is defined in the source domain having a boundary in the source image.
5. 如权利要求4所述的方法，其特征在于，所述提供操作包含： 提供一过滤内插指导作为内插指导，所述过滤内插指导包括所述源域内的源图像的梯度。 5. The method according to claim 4, wherein the providing operation comprises: providing a guidance interpolating the interpolation filter as a guide within the filter interpolation guide includes a gradient of the source image in the source domain.
6. 如权利要求4所述的方法，其特征在于，所述提供操作包含： 提供一透明内插指导作为内插指导，所述透明内插指导包括所述源域内的源图像的梯度和所述目标域内的目标图像的梯度之间的较大者。 6. The method according to claim 4, wherein the providing operation comprises: providing a transparent interpolation guide as the interpolation guide, the transparent interpolation guide including a gradient of the source image within the source domain and the the larger the gradient between the target image of said target domain.
7. 如权利要求1所述的方法，其特征在于，所述边界条件要求所述混和的结果图像中的图像数据在所述目标域的边界处的每个值等于所述目标图像中图像数据在所述边界处的对应值。 7. The method according to claim 1, wherein the boundary condition requires that the blended result image data at each image value at the boundary of the target region is the image data of the target image the corresponding value at the boundary.
8. 如权利要求1所述的方法，其特征在于，所述受指导的内插器由以下函数最小化表示：<formula>formula see original document page 3</formula>它具有边界条件/|5。 8. The method according to claim 1, characterized in that, guided by the interpolator is represented by minimizing the following function: <formula> formula see original document page 3 </ formula> having a boundary condition / | 5 . =/*|5。 = / * | 5. ，其中v表示内插指导，/表示所述目标域内的混和的结果图像，/*表示目标图像。 , Where v represents an interpolation guide, / represents the blended result image within the target, / * indicates the target image.
9. 一种用于从目标图像计算混和的结果图像的系统，所述系统包含： 域定义模块，它在所述目标图像中定义具有边界的目标域， 内插指导数据存储，它存储一受指导的内插器，所述内插器包括内插指导和与所述目标域的边界相关联的边界条件；以及混和计算模块，它基于所述受指导的内插器计算所述混和的结果图像，以满足所述目标域的边界处的边界条件，并将所述内插指导与所述混和的结果图像的梯度之间在所述目标域内的差值最小化。 9. A method for calculating blended result image from a target image, the system comprising: a domain definition module, which defines the target domain having a boundary in the target image, the interpolation guide datastore that stores a subject guided interpolator, the interpolator including an interpolation guide and a boundary condition of the target domain associated boundary; and blending computation module, the result of mixing the receiving its guidance based on said interpolator boundary condition at the boundary of the image, in order to meet the target domain, and the interpolation guide and the minimum of the difference between the gradient of the target domain blended result image.
10. 如权利要求9所述的系统，其特征在于，所述内插指导包括所述目标域内的目标图像的梯度。 10. The system according to claim 9, wherein the interpolation guide includes a target image of the target region of the gradient.
11. 如权利要求9所述的系统，其特征在于，所述内插指导等于0。 11. The system according to claim 9, characterized in that the inner guide is inserted is equal to 0.
12. 如权利要求9所述的系统，其特征在于，所述内插指导包括所述目标域内的目标图像的梯度，其中，所述目标图像的梯度满足一预定标准。 12. The system according to claim 9, wherein the interpolation guide includes a gradient of the target domain of the target image, wherein a gradient of said target image satisfies a predetermined criterion.
13. 如权利要求9所述的系统，其特征在于，源图像的至少一部分被混和到所述目标图像中，以生成所述混和的结果图像，所述内插指导是所述源图像的函数。 13. The system according to claim 9, wherein at least a portion of the source image is blended into the destination image to generate the blended result image, the interpolation guide is a function of the source image .
14. 如权利要求9所述的系统，其特征在于，源图像的至少一部分被混和到所述目标图像中，以生成所述混和的结果图像，并且所述系统还包含：在提供一受指导的内插器之前，在所述源图像中定义具有边界的源域。 14. The system according to claim 9, wherein at least a portion of the source image is blended into the destination image to generate the blended result image, and the system further comprising: providing a guide receiving before the interposer is defined in the source domain having a boundary in the source image.
15. 如权利要求14所述的系统，其特征在于，所述内插指导包括所述源域内的源图像的梯度。 15. The system according to claim 14, wherein the interpolation guide includes a gradient of the source image in the source domain.
16. 如权利要求14所述的系统，其特征在于，所述内插指导包括所述源域内的源图像的梯度和所述目标域内的目标图像的梯度之间的较大者。 16. The system according to claim 14, wherein the interpolation guide includes a greater of a gradient of the gradient of the target image and the target image in the source domain to the source domain.
17. 如权利要求9所述的系统，其特征在于，所述边界条件要求所述混和的结果图像中的图像数据在所述目标域的边界处的每个值等于所述目标图像中的图像数据在所述边界处的对应值。 17. The system according to claim 9, wherein the boundary condition requires that the blended result image data at each image value at the boundary of the target region is the target image in the image data corresponding to the value at the boundary.
18. 如权利要求9所述的系统，其特征在于，所述受指导的内插器由以下函数最小化表示：rnin, j"|JY/"-v| ,它具有边界条件几。 18. The system according to claim 9, characterized in that, guided by the interpolator is represented by the following function is minimized: rnin, j "| JY /" - v |, which has several boundary conditions. =/*"，其中v表示内插指导，/表示所述目标域内的混和的结果图像，/*表示目标图像。 = / * ", Where v represents an interpolation guide, / represents the blended result image within the target, / * indicates the target image.
CN 200480003010 2003-02-25 2004-01-07 Image blending by guided interpolation CN100386772C (en)

## Priority Applications (3)

Application Number Priority Date Filing Date Title
US45007803P true 2003-02-25 2003-02-25
US60/450,078 2003-02-25
US10/417,937 2003-04-16

## Publications (2)

Publication Number Publication Date
CN1745386A CN1745386A (en) 2006-03-08
CN100386772C true CN100386772C (en) 2008-05-07

# Family

## Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200480003010 CN100386772C (en) 2003-02-25 2004-01-07 Image blending by guided interpolation

## Country Status (1)

CN (1) CN100386772C (en)

## Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101631189B (en) 2008-07-15 2012-08-29 鸿富锦精密工业（深圳）有限公司 Image synthesis system and method
CN101655969B (en) 2008-08-19 2011-12-21 方正国际软件(北京)有限公司 A method for editing a color gradient property
EP2284800B1 (en) 2009-07-23 2018-09-05 Samsung Electronics Co., Ltd. Method and system for creating an image
CN106339997A (en) * 2015-07-09 2017-01-18 株式会社理光 Image fusion method, device and system

## Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4602286A (en) 1982-01-15 1986-07-22 Quantel Limited Video processing for composite images
US5022085A (en) 1990-05-29 1991-06-04 Eastman Kodak Company Neighborhood-based merging of image data
US5870103A (en) 1996-09-25 1999-02-09 Eastman Kodak Company Method for creating realistic-looking composite images
US6081615A (en) 1997-06-24 2000-06-27 Kabushiki Kaisha Sega Enterprises Image-processing device and method of image-processing
US6094511A (en) 1996-07-31 2000-07-25 Canon Kabushiki Kaisha Image filtering method and apparatus with interpolation according to mapping function to produce final image

## Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4602286A (en) 1982-01-15 1986-07-22 Quantel Limited Video processing for composite images
US5022085A (en) 1990-05-29 1991-06-04 Eastman Kodak Company Neighborhood-based merging of image data
US6094511A (en) 1996-07-31 2000-07-25 Canon Kabushiki Kaisha Image filtering method and apparatus with interpolation according to mapping function to produce final image
US5870103A (en) 1996-09-25 1999-02-09 Eastman Kodak Company Method for creating realistic-looking composite images
US6081615A (en) 1997-06-24 2000-06-27 Kabushiki Kaisha Sega Enterprises Image-processing device and method of image-processing

## Also Published As

Publication number Publication date
CN1745386A (en) 2006-03-08

## Similar Documents

Publication Publication Date Title
Zhang et al. Parallax-tolerant image stitching
Li et al. Lazy snapping
US8520090B2 (en) Methods and apparatuses for image processing
Merritt et al. [26] Raster3D: Photorealistic molecular graphics
US9135732B2 (en) Object-level image editing
US7538908B2 (en) Image data processing apparatus, medium recording image data set, medium recording image data processing program and image data processing method
EP1372109B1 (en) Method and system for enhancing portrait images
Pritch et al. Shift-map image editing
US20050008254A1 (en) Image generation from plurality of images
JP4610043B2 (en) Mixing of colors when the transparency Consequences are present
US9058699B2 (en) System and method for image composition using non-destructive editing model and fast gradient solver
US7120293B2 (en) Interactive images
US20050134946A1 (en) Apparatus, method, and program for editing images
US6631240B1 (en) Multiresolution video
US7580566B2 (en) Image processing device, image processing method, storage medium, and program
US6757425B2 (en) Processing image data to transform color volumes
US20170270648A1 (en) Method for dynamic range editing
US20060104542A1 (en) Image tapestry
CN101589613B (en) A method and apparatus based on the adjustment layer and panoramas editor
JP2965119B2 (en) An image processing system and image processing method
US8823726B2 (en) Color balance
Agarwala et al. Interactive digital photomontage
US7206445B2 (en) Method, apparatus and recording medium for image processing
US7239328B2 (en) Lossless manipulation of media objects
US7519907B2 (en) System and method for image editing using an image stack

## Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model
C41 Transfer of patent application or patent right or utility model
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150521

CF01