Last update: Sun Oct 15 02:29:44 MDT 2017
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Wolberg:2000:ODR,
author = "George Wolberg and H. M. Sueyllam and M. A. Ismail and
K. M. Ahmed",
title = "One-Dimensional Resampling with Inverse and Forward
Mapping Functions",
journal = j-J-GRAPHICS-TOOLS,
volume = "5",
number = "3",
pages = "11--33",
year = "2000",
CODEN = "JGTOFD",
ISSN = "1086-7651",
ISSN-L = "1086-7651",
bibdate = "Fri Jul 20 12:38:17 2001",
bibsource = "http://www.acm.org/jgt/issues.html;
http://www.math.utah.edu/pub/tex/bib/jgraphtools.bib",
URL = "http://www.acm.org/jgt/papers/AlonsoHolzschuch00/",
abstract = "Separable resampling algorithms significantly reduce
the complexity of image warping. Fant presented a
separable algorithm that is well suited for hardware
implementation. That method, however, is inherently
serial and applies only when the inverse mapping is
given. Wolberg presented another algorithm that is less
suited for hardware implementation and applies only
when the forward mapping is given. This paper
demonstrates the equivalence of the two algorithms in
the sense that they produce identical output scanlines.
We derive a variation of Fant's algorithm that applies
when the forward mapping is given and a variation of
Wolberg's algorithm that applies when the inverse
mapping is given. Integrated hardware implementations
that perform one-dimensional resampling under either
forward or inverse mappings are presented for both
algorithms based on their software descriptions. The
Fant algorithm has the advantage of being simple when
implemented in hardware, while the Wolberg algorithm
has the advantage of being parallelizable and
facilitates a faster software implementation. The
Wolberg algorithm also has the advantage of decoupling
the roundoff errors made among intervals since it does
not accrue errors through the incremental calculations
required by the Fant algorithm.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- advantage,
4(1)1,
4(4)5,
5(2)25,
5(2)33,
6(1)19,
6(2)43,
6(4)1,
7(3)27,
7(4)43
- another,
3(3)1,
4(4)1
- applies,
8(1)3,
8(4)25
- based,
1(2)31,
1(3)13,
1(4)21,
2(1)1,
2(2)1,
2(3)1,
2(3)29,
2(4)15,
2(4)25,
3(2)15,
3(4)1,
4(1)11,
4(1)25,
4(2)27,
4(3)1,
4(3)23,
4(4)5,
5(4)1,
5(4)25,
5(4)33,
6(2)27,
6(2)43,
7(1)23,
7(1)33,
7(1)45,
7(2)17,
7(2)27,
7(3)43,
7(4)27,
7(4)83,
8(2)41,
8(4)1,
9(1)23,
9(2)21,
17(3)59
- being,
2(2)31,
3(2)21,
7(4)33
- both,
1(1)3,
1(3)1,
3(3)1,
3(3)29,
4(1)1,
4(1)11,
4(4)5,
4(4)11,
5(1)1,
5(2)15,
5(2)33,
6(1)35,
8(4)25,
9(1)13
- calculation,
1(3)1,
3(2)21,
4(3)1,
4(3)35,
6(2)27,
6(4)1,
7(1)13,
7(1)23,
7(2)27,
9(1)35,
15(3)183
- complexity,
1(2)5,
3(1)1,
3(4)1,
4(4)5,
6(3)37
- demonstrate,
3(1)15,
3(3)1,
3(3)29,
7(4)43,
8(2)41,
8(3)33,
9(1)13
- derive,
3(4)13
- description,
1(2)31,
1(4)41,
15(3)183
- dimensional, one-,
8(2)31,
8(3)41
- do,
1(3)1,
2(2)31,
5(4)1,
7(1)45,
7(4)69,
8(1)25,
9(1)13,
9(1)35
- either,
3(4)1,
8(3)1
- error,
1(2)31,
2(2)9,
7(3)13,
7(4)69,
8(1)25,
8(2)41
- facilitate,
9(2)21,
15(3)183
- faster,
1(1)3,
1(3)7,
2(4)1,
4(2)37,
4(3)1,
4(3)23,
4(4)1,
5(1)1,
5(1)9,
5(2)33,
5(4)25,
6(1)29,
6(4)1,
7(1)23,
8(1)16,
9(1)35,
12(1)3,
12(3)17,
17(3)67
- forward,
15(2)73
- function,
2(2)31,
2(4)45,
4(4)1,
6(3)17,
6(3)45,
6(4)41,
7(1)23,
7(2)27,
9(3)1,
15(3)183
- given,
1(3)1,
2(3)1,
3(1)15,
3(2)21,
4(3)11,
4(4)33,
5(2)33,
5(3)1,
6(1)35,
6(2)43,
7(1)23,
7(1)33,
7(2)9,
7(4)43,
8(1)3,
9(3)1
- hardware,
1(3)7,
2(1)29,
2(4)25,
3(1)33,
3(4)1,
3(4)13,
3(4)33,
4(4)5,
4(4)23,
5(2)33,
5(4)33,
6(1)19,
6(2)1,
6(4)1,
7(4)19,
7(4)27,
7(4)33,
7(4)43,
7(4)53,
7(4)69,
7(4)83,
7(4)91,
8(3)1,
10(4)1,
10(4)61,
12(1)47,
16(3)123
- has,
1(3)29,
2(1)1,
2(1)29,
2(2)1,
2(3)45,
2(4)1,
3(1)1,
3(2)1,
3(2)21,
3(3)29,
4(1)11,
4(2)7,
4(3)23,
5(2)25,
6(1)19,
6(4)13,
7(1)33,
7(3)27,
7(4)61,
8(4)25,
9(1)13,
9(2)21,
9(3)1
- however,
2(1)1,
3(2)21,
4(1)1,
4(1)39,
4(3)23,
4(4)37,
5(1)1,
5(2)1,
6(4)13,
8(2)1,
9(3)1
- identical,
8(1)25,
9(1)23
- image,
1(2)25,
1(4)1,
1(4)21,
1(4)41,
2(1)1,
2(2)31,
3(1)15,
3(1)33,
3(3)1,
3(4)13,
4(1)11,
4(2)7,
4(2)27,
4(3)35,
5(2)1,
6(2)1,
6(3)37,
7(1)1,
7(1)45,
7(2)1,
7(4)27,
7(4)33,
7(4)53,
7(4)91,
8(1)3,
8(2)17,
8(2)31,
9(1)13,
9(1)23,
10(1)1,
12(2)13,
14(1)43,
16(4)218,
17(1)53
- implementation,
1(3)29,
2(2)9,
3(1)33,
4(2)7,
4(4)1,
5(1)1,
5(1)23,
5(1)27,
5(4)13,
5(4)33,
6(1)7,
6(2)43,
6(3)1,
7(1)33,
7(2)27,
7(3)13,
7(4)61,
7(4)91,
8(2)1,
9(3)1,
12(1)61,
15(3)183,
17(3)59
- implemented,
1(3)29,
3(1)15,
6(2)43,
7(2)1,
7(4)33,
7(4)83
- incremental,
2(2)9,
4(4)37,
7(2)27,
12(3)1,
15(1)29
- inherently,
7(3)1
- inverse,
10(3)37,
16(4)177
- less,
1(2)25,
2(4)1,
2(4)15,
3(1)15,
6(1)7
- made,
2(1)29
- mapping,
2(3)29,
3(4)33,
4(4)11,
4(4)23,
6(4)1,
7(1)13,
7(4)9,
7(4)19,
7(4)27,
7(4)33,
8(1)3,
8(3)1,
8(3)23,
9(1)13,
12(3)17,
12(3)43,
12(4)25,
13(1)19,
13(3)53,
14(2)1,
15(1)49,
15(2)73,
16(2)71,
17(1)1
- not,
1(1)3,
1(3)29,
2(1)1,
2(2)9,
2(2)25,
2(2)31,
2(4)1,
3(2)21,
3(3)1,
3(4)13,
4(1)1,
4(1)39,
4(3)35,
5(4)1,
6(1)35,
7(1)23,
7(1)45,
7(4)69,
8(1)25,
8(1)33,
8(2)41,
8(4)21,
9(1)13,
9(1)35,
9(3)1,
15(3)183
- one-dimensional,
8(2)31,
8(3)41
- only,
1(3)1,
3(3)1,
3(3)29,
4(2)27,
5(1)9,
5(4)25,
6(3)17,
6(4)29,
7(4)69,
8(2)41,
8(3)23,
8(3)41,
8(4)1,
8(4)21,
8(4)25,
9(1)1,
9(3)21
- output,
3(1)33,
3(3)11,
8(4)25
- perform,
1(3)1,
2(2)31,
7(2)17,
7(2)27,
7(4)43,
7(4)53,
7(4)91,
8(3)23
- presented,
1(3)13,
2(2)1,
2(3)1,
2(4)45,
3(2)1,
4(2)7,
5(1)27,
6(1)29,
6(2)43,
6(3)1,
7(1)33,
8(1)16,
9(3)1
- produce,
1(1)21,
2(2)31,
3(3)1,
5(1)1,
6(1)35,
6(2)43,
6(3)17,
7(1)45,
8(4)25,
9(1)23
- reduce,
1(2)31,
1(3)13,
1(4)21,
4(1)11,
6(2)1,
7(2)41,
7(3)1
- required,
1(2)31,
3(3)29,
6(4)29,
7(1)45,
7(4)83,
9(3)1
- resampling,
3(1)33,
8(2)31
- sense,
5(3)1
- significantly,
2(4)15,
5(2)33,
6(4)1,
7(2)41,
8(4)25
- simple,
1(2)1,
1(2)5,
1(2)25,
1(4)41,
2(2)1,
2(3)15,
2(4)45,
3(1)1,
3(3)29,
4(3)11,
4(4)11,
4(4)23,
5(3)1,
5(4)9,
5(4)25,
6(1)7,
6(2)27,
6(2)43,
6(3)29,
6(4)29,
6(4)41,
7(1)13,
7(2)1,
7(3)1,
7(3)19,
7(4)3,
7(4)53,
9(1)23,
9(3)41,
10(4)49,
13(2)21,
15(3)199,
16(1)25
- since,
3(1)43,
3(2)15,
6(3)17,
6(4)41,
7(4)83
- software,
1(3)7,
1(3)29,
2(3)15,
3(1)33,
5(2)33,
6(1)1,
7(2)27,
7(4)33,
15(3)183
- suited,
3(3)29
- through,
3(3)29,
4(3)11,
7(1)13,
9(3)1
- two,
1(1)3,
1(2)5,
1(3)1,
1(4)21,
2(2)9,
2(2)25,
2(3)45,
2(4)1,
4(1)39,
4(3)11,
4(3)35,
5(1)23,
5(2)33,
6(1)35,
6(2)1,
6(3)29,
6(3)45,
6(4)13,
7(1)1,
7(1)23,
7(2)17,
7(3)43,
8(1)25,
8(1)33,
8(2)31,
8(2)41,
8(4)21,
11(1)37,
14(1)63
- variation,
2(2)1,
2(3)37,
6(3)45,
8(3)33
- warping,
4(2)27,
7(4)33
- well,
1(1)21,
1(4)1,
1(4)21,
2(1)29,
2(2)1,
2(2)9,
2(4)1,
3(1)1,
3(3)29,
4(1)39,
5(3)1,
6(1)19
- when,
1(3)1,
3(4)13,
4(2)1,
4(4)37,
5(2)1,
6(1)1,
6(4)1,
6(4)41,
7(2)9,
7(3)27,
7(4)9,
7(4)91,
8(1)33,
9(2)11,
9(3)21
- while,
1(4)21,
2(1)1,
2(2)31,
2(4)15,
4(1)39,
5(1)27,
7(4)33,
8(2)31,
9(2)21