7.7 Two Dimensional Data Representations, Image Order

Chapter Contents (Back)
Representation, 2D. See also Image Representation Techniques. Image Scanning order, Image Sampling Order.

Simon, J.C., Guiho, G.,
Picture Representation and Transformations by Computer,
PR(3), No. 2, July 1971, pp. 169-178.
WWW Link. BibRef 7107

Vapnik, V.N., Chervonenkis, A.Y.,
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities,
JournalTheory of Probability and Applicationss(16) No. 2, 1971, pp. 264-280. BibRef 7100

Irani, K.B., Jackson, J.H.,
An approach to the optimum implementation of interactive display data structures,
CGIP(1), No. 3, November 1972, pp. 221-243.
WWW Link. 0501
BibRef

Huang, T.S.,
Coding of Two-Tone Images,
Commun(25), No. 11, November 1977, pp. 1406-1424. Representation, 2D. Good review of different techniques for binary images. BibRef 7711

Barrett, R.C., Jordan, Jr., B.W.,
Scan Conversion Algorithms for a Cell Organized Raster Display,
CACM(17), 1974, pp. 157-163. BibRef 7400

Jordan, Jr., B.W., Barrett, R.C.,
A Cell Organized Raster Display for Line Drawings,
CACM(17), 1974, pp. 70-77. BibRef 7400

Shapiro, L.G.,
Data Structures for Picture Processing: A Survey,
CGIP(11), No. 2, October 1979, pp. 162-184.
WWW Link. Survey, Data Structures. BibRef 7910

Haralick, R.M., Shapiro, L.G.,
A Spatial Data Structure,
Geo-Processing(1), 1980, pp. 313-337. BibRef 8000

Kitchen, L., and Callahan, M.,
Optimal Cell Size for Efficient Retrieval of Sparse Data by Approximate 2D Position Using a Coarse Spatial Array,
CVPR86(357-361). Very simply store the sparse array as an array of blocks and a linear search through the list in each block. Works best if the array is very sparse! the optimal size was around 9 for the assumptions given in the paper, but it doesn't matter too much if you are close. BibRef 8600

Nagy, G.,
What is a 'Good' Data Structure for 2-D Points?,
MDP80(119-135). BibRef 8000

Gonnet, G.H., Munro, J.I., Wood, D.,
Direct Dynamic Structures for Some Line Segment Problems,
CVGIP(23), No. 2, August 1983, pp. 178-186.
WWW Link. BibRef 8308

Scott, D.S.[David S.], Iyengar, S.S.[Sitharama S.],
TID: A Translation Invariant Data Structure for Storing Images,
CACM(29), No. 5, May 1986, pp. 418-429. MAT. Based on the MAT, uses maximal black squares in the image. Discuss union and intersection of such images. BibRef 8605

Scott, D.S., Iyengar, S.S.,
A New Data Structure for Efficient Storing of Images,
PRL(3), 1985, pp. 211-214. BibRef 8500

Chang, C.C., Lin, D.C.,
A Spatial Data Representation: An Adaptive 2D-H String,
PRL(17), No. 2, February 8 1996, pp. 175-185. BibRef 9602

Hobby, J.D.,
Space-Efficient Outlines from Image Data via Vertex Minimization and Grid Constraints,
GMIP(59), No. 2, March 1997, pp. 73-88. 9704
BibRef

Abel, D.J.[David J.], Gaede, V.J.[Volker J.], Power, R.A.[Robert A.], Zhou, X.F.[Xiao-Fang],
Caching Strategies for Spatial Joins,
GeoInfo(3), No. 1, March 1999, pp. 33-59.
DOI Link BibRef 9903

Son, S.H.[Se-Hoon],
Scan interleaving based scalable binary shape coding,
SP:IC(15), No. 7-8, May 2000, pp. 619-629.
WWW Link. 0005
The listing left out some authors. BibRef

Braquelaire, J.P.[Jean-Pierre], Domenger, J.P.[Jean-Philipe],
Representation of segmented images with discrete geometric maps,
IVC(17), No. 10, August 1999, pp. 715-735.
WWW Link. BibRef 9908

Yi, J.W.[Jong-Won], Cho, S.J.[Soon-Jae], Kim, W.J.[Wook-Joong], Kim, S.D.[Seong-Dae], Lee, S.J.[Sang-Jee],
A new coding algorithm for arbitrarily shaped image segments,
SP:IC(12), No. 3, June 1998, pp. 231-242.
WWW Link. BibRef 9806

Accame, M.[Marco], de Natale, F.G.B.[Francesco G.B.], Granelli, F.[Fabrizio],
Efficient labeling procedures for image partition encoding,
SP(80), No. 6, June 2000, pp. 1127-1131. 0008
BibRef

Accame, M., de Natale, F.G.B.,
Lossless shape coding using the four colors theorem,
ICIP98(I: 281-285).
IEEE DOI 9810
BibRef

Couprie, M.[Michel], Bertrand, G.[Gilles],
Tessellations by connection,
PRL(23), No. 6, April 2002, pp. 637-647.
Elsevier DOI 0202
BibRef

Lin, Y.K.[Yih-Kai], Yen, H.C.[Hsu-Chun],
An omega-automata approach to the representation of bilevel images,
SMC-B(33), No. 3, June 2003, pp. 524-531.
IEEE Abstract. 0308
BibRef

Chung, K.L.[Kuo-Liang], Huang, H.L.[Hsu-Lien], Chen, I.C.[I-Chien],
New two-phase spatial data structures with applications to binary images,
JVCIR(14), No. 2, June 2003, pp. 97-113.
WWW Link. 0306
BibRef

Luengo Hendriks, C.L.[Cris L.],
Revisiting priority queues for image analysis,
PR(43), No. 9, September 2010, pp. 3003-3012.
Elsevier DOI 1006
Image analysis; Priority queue; Heap; Binary search tree; AVL tree; Splay tree; Red-black tree; Ladder queue; Hierarchical heap; Grey-weighted distance transform; Watershed Data structures for image processing. BibRef

Devir, Z.[Zvi], Lindenbaum, M.[Michael],
Blind Adaptive Sampling of Images,
IP(21), No. 4, April 2012, pp. 1478-1487.
IEEE DOI 1204
BibRef
Earlier:
Generalised blind sampling of images,
ICIP08(2904-2907).
IEEE DOI 0810
only know the data returned, not where? BibRef

Lee, S.H.[Su-Hyun], Jeong, Y.J.[Yong-Jin],
A New Integral Image Structure for Memory Size Reduction,
IEICE(E97-D), No. 4, April 2014, pp. 998-1000.
WWW Link. 1404
BibRef

Lee, S.H.[Su-Hyun], Jeong, Y.J.[Yong-Jin],
A New Method of Storing Integral Image for Memory Efficiency Using Modified Block Structure,
IEICE(E98-D), No. 10, October 2015, pp. 1888-1891.
WWW Link. 1511
BibRef

Relator, R.[Raissa], Hirohashi, Y.[Yoshihiro], Ito, E.[Eisuke], Kato, T.[Tsuyoshi],
Mean Polynomial Kernel and Its Application to Vector Sequence Recognition,
IEICE(E97-D), No. 7, July 2014, pp. 1855-1863.
WWW Link. 1407
Data representation issues. BibRef

Hannuksela, M., Lainema, J., Vadakital, V.M.[V. Malamal],
The High Efficiency Image File Format Standard,
SPMag(32), No. 4, July 2015, pp. 150-156.
IEEE DOI 1506
[Standards in a Nutshell] Encoding BibRef

Lainema, J., Hannuksela, M.M., Vadakital, V.K.M., Aksu, E.B.,
HEVC still image coding and high efficiency image file format,
ICIP16(71-75)
IEEE DOI 1610
Image coding BibRef

Gaddam, V.R., Riegler, M., Eg, R., Griwodz, C., Halvorsen, P.,
Tiling in Interactive Panoramic Video: Approaches and Evaluation,
MultMed(18), No. 9, September 2016, pp. 1819-1831.
IEEE DOI 1609
interactive systems BibRef

Kiperwas, A.[Amir], Rosenfeld, D.[Daniel], Eldar, Y.C.[Yonina C.],
The SPURS Algorithm for Resampling an Irregularly Sampled Signal onto a Cartesian Grid,
MedImg(36), No. 2, February 2017, pp. 628-640.
IEEE DOI 1702
SPURS: SParse Uniform ReSampling. Approximation algorithms BibRef


Gallant, S.I., Culliton, P.,
Positional binding with distributed representations,
ICIVC16(108-113)
IEEE DOI 1610
image representation Small changes in position should only have small changes in representation. BibRef

Schwambach, V., Cleyet-Merle, S., Issard, A., Mancini, S.,
Image tiling for embedded applications with non-linear constraints,
DASIP15(1-8)
IEEE DOI 1605
constraint handling BibRef

Nilsson, M.,
The One Triangle Three Parallelograms Sampling Strategy and Its Application in Shape Regression,
ICCV15(1538-1545)
IEEE DOI 1602
Computer vision BibRef

Jing, M.[Min], Coleman, S.[Sonya], Scotney, B.[Bryan], McGinnity, M.[Martin],
Biologically motivated spiral architecture for fast video processing,
ICIP15(2040-2044)
IEEE DOI 1512
BibRef
Earlier: A1, A3, A2, A4:
A novel spiral addressing scheme for rectangular images,
MVA15(102-105)
IEEE DOI 1507
eye tremor. Computer architecture BibRef

Sulaberidze, T.[Tamaz], Tavdishvili, O.[Otar], Todua, T.[Tea], Alimbarashvili, Z.[Zurab],
Compact Description of the Segments on the Segmented Digital Image,
ISVC14(I: 250-257).
Springer DOI 1501
BibRef

Inoue, K., Hara, K., Urahama, K.,
Memory-Efficient Computation of High-Dimensional Integral Images,
ACPR13(707-711)
IEEE DOI 1408
image processing BibRef

Sakamoto, J.[Joji], Dumont, J.[Jennifer], Fauch, L.[Laure], Keski-Saari, S.[Sarita], Granlund, L.[Lars], Porali, I.[Ilkka], Orava, J.[Joni], Hiltunen, J.[Jouni], Oksanen, E.[Elina], Keinšnen, M.[Markku], Hauta-Kasari, M.[Markku],
Natural Vision Data File Format as a New Spectral Image Format for Biological Applications,
ICISP14(124-132).
Springer DOI 1406
BibRef

Schweitzer, M., Jaspers, H., Kubertschak, T., Wuensche, H.J.,
Parallelized 45 degrees rotated image integration,
ICIP13(810-814)
IEEE DOI 1402
rotated Haar-Wavelets. Improve computation of rotated features. BibRef

Dimiccoli, M.[Mariella], Salembier, P.[Philippe],
Hierarchical region-based representation for segmentation and filtering with depth in single images,
ICIP09(3533-3536).
IEEE DOI 0911
BibRef

Pracko, R., Polec, J.,
Correlation optimized scanning of segmented images,
WSSIP08(9-12).
IEEE DOI 0806
space filling curve to turn into 1-D representation. BibRef

Servais, M., Vlachos, T., Davies, T.,
Progressive polygon encoding of segmentation maps,
ICIP04(II: 1121-1124).
IEEE DOI 0505
BibRef

Jebara, T.,
Images as bags of pixels,
ICCV03(265-272).
IEEE DOI 0311
Model the image as a collection of (X,Y,I) values. BibRef

Garrido, L., Salembier, P., Casas, J.R.,
Representing and Retrieving Regions using Binary Partition Trees,
ICIP99(II:605-609).
IEEE DOI BibRef 9900

Lam, W.M., Shapiro, J.H.,
A class of fast algorithms for the Peano-Hilbert space-filling curve,
ICIP94(I: 638-641).
IEEE DOI 9411
BibRef

Perez, A., Kamata, S., Kawaguchi, E.,
Peano scanning of arbitrary size images,
ICPR92(III:565-568).
IEEE DOI 9208
BibRef

Chapter on 2-D Feature Analysis, Extraction and Representations, Shape, Skeletons, Texture continues in
Run-Length Coding Representations and Operations .


Last update:May 17, 2017 at 14:04:35