Sequential Karhunen-Loeve basis extraction and its application to images

被引：255

作者：

Levy, A ^{[1
]}

Lindenbaum, M

机构：

[1] Technion Israel Inst Technol, HP Labs Israel, IL-32000 Haifa, Israel

[2] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel

来源：

IEEE TRANSACTIONS ON IMAGE PROCESSING | 2000年 / 9卷 / 08期

关键词：

Karhunen-Loeve Transform; sequential algorithms; singular value decomposition;

D O I：

10.1109/83.855432

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Karhunen-Loeve (KL) Transform is an optimal method for approximating a set of vectors or images, which was used in image processing and computer vision for several tasks such as face and object recognition. Its computational demands and its batch calculation nature have limited its application. Here we present a new, sequential algorithm for calculating the KL basis, which is faster in typical applications and is especially advantageous for image sequences: the KL basis calculation is done with much lower delay and allows for dynamic updating of image databases. Systematic tests of the implemented algorithm show that these advantages are indeed obtained with the same accuracy available from batch KL algorithms.

引用

页码：1371 / 1374

页数：4

共 50 条

[1] Sequential Karhunen-Loeve basis extraction and its application to images
Levy, A
Lindenbaum, M
1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 2, 1998, : 456 - 460
[2] Efficient sequential Karhunen-Loeve basis extraction
Levy, A
Lindenbaum, M
EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL II, PROCEEDINGS, 2001, : 739 - 739
[3] Approximation of the Karhunen-Loeve transformation and its application to colour images
Kouassi, R
Gouton, P
Paindavoine, M
SIGNAL PROCESSING-IMAGE COMMUNICATION, 2001, 16 (06) : 541 - 551
[4] Sequential updating algorithm for extracting the basis of Karhunen-Loeve transformation
Qu, YY
Zheng, NN
Li, CH
Yuan, ZJ
ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 1529 - 1532
[5] Application of the Karhunen-Loeve transform for natural color images analysis
Kouassi, RK
Devaux, JC
Gouton, P
Paindavoine, M
THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1740 - 1744
[6] ESTIMATING THE BASIS FUNCTIONS OF THE KARHUNEN-LOEVE TRANSFORM
BURL, JB
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (01): : 99 - 105
[7] Vector-embedded Karhunen-Loeve transform and its application in orientation adaptive coding of images
Tanaka, T
Yamashita, Y
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (06) : 1257 - 1266
[8] KARHUNEN-LOEVE BASIS FUNCTIONS OF KOLMOGOROV TURBULENCE IN THE SPHERE
Mathar, Richard J.
BALTIC ASTRONOMY, 2008, 17 (3-4) : 383 - 398
[9] Compression of astronomical images based on the Karhunen-Loeve Transform
Pata, Petr
PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING, 2006, : 133 - 138
[10] APPLICATION OF THE KARHUNEN-LOEVE TRANSFORM TO DIFFRACTION SEPARATION
YEDLIN, MJ
JONES, IF
NAROD, BB
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (01): : 2 - 8

← 1 2 3 4 5 →