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.
Elsevier DOI interpolation from a set of samples, error analysis. 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.
Elsevier DOI 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.[Linda G.],
Data Structures for Picture Processing: A Survey,
CGIP(11), No. 2, October 1979, pp. 162-184.
Elsevier DOI Surfvey, Data Structures. The structures surveyed are linear lists hierarchic structures, graph structures, and recursive structures. BibRef 7910

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

Kitchen, L., 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.[Gaston H.], Munro, J.I.[J. Ian], Wood, D.[Derick],
Direct Dynamic Structures for Some Line Segment Problems,
CVGIP(23), No. 2, August 1983, pp. 178-186.
Elsevier DOI Binary tree structures. 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], Jang, E.S.[Euee S.], Lee, S.H.[Shi-Hwa], Cho, D.S.[Dae-Sung], Shin, J.S.[Jae-Seob], Seo, Y.S.[Yang-Seock],
Scan interleaving based scalable binary shape coding,
SP:IC(15), No. 7-8, May 2000, pp. 619-629.
Elsevier DOI 0005
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.
Elsevier DOI 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.
Elsevier DOI Texture coding. 8X8 DCT. 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.
Elsevier DOI 0306
BibRef

Tang, F.[Feng], Crabb, R.[Ryan], Tao, H.[Hai],
Representing Images Using Nonorthogonal Haar-Like Bases,
PAMI(29), No. 12, December 2007, pp. 2120-2134.
IEEE DOI 0711
BibRef
Earlier: A3, A2, A1:
Non-Orthogonal Binary Subspace and Its Applications in Computer Vision,
ICCV05(I: 864-870).
IEEE DOI 0510
Space spanned by box-like basis. Implement matching methods. 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

Dar, Y.[Yehuda], Bruckstein, A.M.[Alfred M.],
On High-Resolution Adaptive Sampling of Deterministic Signals,
JMIV(61), No. 7, September 2019, pp. 944-966.
Springer DOI 1908
BibRef

Wang, N.[Ning], Chen, F.[Fang], Yu, B.[Bo], Qin, Y.C.[Yu-Chu],
Segmentation of large-scale remotely sensed images on a Spark platform: A strategy for handling massive image tiles with the MapReduce model,
PandRS(162), 2020, pp. 137-147.
Elsevier DOI 2004
Segmentation algorithms, Distributed algorithms, Image processing, GeoTrellis, Spark BibRef

Chow, K.[Kevin], Tzamarias, D.E.O.[Dion Eustathios Olivier], Hernández-Cabronero, M.[Miguel], Blanes, I.[Ian], Serra-Sagristŕ, J.[Joan],
Analysis of Variable-Length Codes for Integer Encoding in Hyperspectral Data Compression with the k2-Raster Compact Data Structure,
RS(12), No. 12, 2020, pp. xx-yy.
DOI Link 2006
BibRef

Lan, T.[Ting], Cai, Z.C.[Zhan-Chuan],
A Novel Image Representation Method Under a Non-Standard Positional Numeral System,
MultMed(23), 2021, pp. 1301-1315.
IEEE DOI 2105
Image representation, Image coding, Digital images, Transforms, Encryption, Multimedia systems, Positional numeral system, secure encryption BibRef

Flores, J.L.[Jose Luis], Calvo, B.[Borja], Pérez, A.[Aritz],
Non-parametric discretization for probabilistic labeled data,
PRL(161), 2022, pp. 52-58.
Elsevier DOI 2209
Discretization, Supervised, Non-Parametric, Kernel density BibRef

Lai, T.[Taotao], Fan, J.Y.[Jing-Yu], Liu, Y.Z.[Yi-Zhang], Ming, R.[Rui], Li, Z.Y.[Zuo-Yong],
Guided Sampling by Neighborhood Information and Matching Scores for Multi-Structure Data,
SPLetters(30), 2023, pp. 1707-1711.
IEEE DOI 2312
BibRef


Khan, N.[Numair], Xiao, L.[Lei], Lanman, D.[Douglas],
Tiled Multiplane Images for Practical 3D Photography,
ICCV23(10420-10430)
IEEE DOI 2401
BibRef

Alexa, M.[Marc],
Super-Fibonacci Spirals: Fast, Low-Discrepancy Sampling of SO(3),
CVPR22(8281-8290)
IEEE DOI 2210
Spirals, Monte Carlo methods, Tracking, Pose estimation, Optimization methods, Others, 3D from multi-view and sensors, Pose estimation and tracking BibRef

Krasheninnikov, V.[Victor], Kuvayskova, Y.[Yuliya], Malenova, O.[Olga], Subbotin, A.[Alexey],
The Test of Covariation Functions of Cylindrical and Circular Images,
IMTA20(141-154).
Springer DOI 2103
Pipes, eyes, etc. BibRef

Chen, K., An, C., Nguyen, T.,
Screen-space Regularization on Differentiable Rasterization,
3DV20(220-229)
IEEE DOI 2102
Faces, Strain, Image reconstruction, Shape, Task analysis BibRef

Passat, N.[Nicolas], Naegel, B.[Benoît], Kurtz, C.[Camille],
Implicit Component-Graph: A Discussion,
ISMM17(235-248).
Springer DOI 1706
Not tree structure for image. 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:Mar 16, 2024 at 20:36:19