article

Shape quantization and recognition with randomized trees

Authors:

Yali Amit,

Donald GemanAuthors Info & Claims

Neural Computation, Volume 9, Issue 7

Pages 1545 - 1588

https://doi.org/10.1162/neco.1997.9.7.1545

Published: 01 October 1997 Publication History

Abstract

No abstract available.

References

[1]

Baum, E. B., & Haussler, D. (1989). What size net gives valid generalization? Neural Comp., 1, 151-160.

Digital Library

Google Scholar

[2]

Binford, T. O., & Levitt, T. S. (1993). Quasi-invariants: Theory and exploitation. In Proceedings of the Image Understanding Workshop (pp. 819-828). Washington D.C.

Google Scholar

[3]

Bottou, L., Cortes, C., Denker, J. S., Drucker, H., Guyon, I., Jackel, L. D., LeCun, Y., Muller, U. A., Sackinger, E., Simard, P., & Vapnik, V. (1994). Comparison of classifier methods: A case study in handwritten digit recognition. Proc. 12th Inter. Conf. on Pattern Recognition (Vol. 2, pp. 77-82). Los Alamitos, CA: IEEE Computer Society Press.

Google Scholar

[4]

Breiman, L. (1994). Bagging predictors (Tech. Rep. No. 451). Berkeley: Department of Statistics, University of California, Berkeley.

Google Scholar

[5]

Breiman, L., Friedman, J., Olshen, R., & Stone, C. (1984). Classification and regression trees. Belmont, CA: Wadsworth.

Google Scholar

[6]

Brown, D., Corruble, V., & Pittard, C. L. (1993). A comparison of decision tree classifiers with backpropagation neural networks for multimodal classification problems. Pattern Recognition, 26, 953-961.

Crossref

Google Scholar

[7]

Burns, J. B., Weiss, R. S., & Riseman, E. M. (1993). View variation of point set and line segment features. IEEE Trans. PAMI, 15, 51-68.

Digital Library

Google Scholar

[8]

Casey, R. G., & Jih, C. R. (1983). A processor-based OCR system. IBM Journal of Research and Development, 27, 386-399.

Digital Library

Google Scholar

[9]

Casey, R. G., & Nagy, G. (1984). Decision tree design using a probabilistic model. IEEE Trans. Information Theory, 30, 93-99.

Digital Library

Google Scholar

[10]

Cover, T. M., & Thomas, J. A. (1991). Elements of information theory. New York: Wiley.

Crossref

Google Scholar

[11]

Dietterich, T. G., & Bakiri, G. (1995). Solving multiclass learning problems via error-correcting output codes. J. Artificial Intell. Res., 2, 263-286.

Crossref

Google Scholar

[12]

Forsyth, D., Mundy, J. L., Zisserman, A., Coelho, C., Heller, A., & Rothwell, C. (1991). Invariant descriptors for 3-D object recognition and pose. IEEE Trans. PAMI, 13, 971-991.

Digital Library

Google Scholar

[13]

Friedman, J. H. (1973). A recursive partitioning decision rule for nonparametric classification. IEEE Trans. Comput., 26, 404-408.

Google Scholar

[14]

Fukushima, K., & Miyake, S. (1982). Neocognitron: A new algorithm for pattern recognition tolerant of deformations and shifts in position. Pattern Recognition, 15, 455-469.

Google Scholar

[15]

Fukushima, K., & Wake, N. (1991). Handwritten alphanumeric character recognition by the neocognitron. IEEE Trans. Neural Networks, 2, 355-365.

Digital Library

Google Scholar

[16]

Gelfand, S. B., & Delp, E. J. (1991). On tree structured classifiers. In I. K. Sethi & A. K. Jain (Eds.), Artificial neural networks and statistical pattern recognition (pp. 51-70). Amsterdam: North-Holland.

Google Scholar

[17]

Geman, D., Amit, Y., & Wilder, K. (1996). Joint induction of shape features and tree classifiers (Tech. Rep.). Amherst: University of Massachusetts.

Google Scholar

[18]

Geman, S., Bienenstock, E., & Doursat, R. (1992). Neural networks and the bias/variance dilemma. Neural Computation, 4, 1-58.

Digital Library

Google Scholar

[19]

Gilbert, C. D., Das, A., Ito, M., Kapadia, M., & Westheimer, G. (1996). Spatial integration and cortical dynamics. Proc. Natl. Acad. Sci., 93, 615-622.

Crossref

Google Scholar

[20]

Gochin, P. M. (1994). Properties of simulated neurons from a model of primate inferior temporal cortex. Cerebral Cortex, 5, 532-543.

Crossref

Google Scholar

[21]

Guo, H., & Gelfand, S. B. (1992). Classification trees with neural network feature extraction. IEEE Trans. Neural Networks, 3, 923-933.

Digital Library

Google Scholar

[22]

Hastie, T., Buja, A., & Tibshirani, R. (1995). Penalized discriminant analysis. Annals of Statistics, 23, 73-103.

Crossref

Google Scholar

[23]

Hussain, B., & Kabuka, M. R. (1994). A novel feature recognition neural network and its application to character recognition. IEEE Trans. PAMI, 16, 99-106.

Digital Library

Google Scholar

[24]

Ito, M., Fujita, I., Tamura, H., Tanaka, K. (1994). Processing of contrast polarity of visual images of inferotemporal cortex of Macaque monkey. Cerebral Cortex, 5, 499-508.

Crossref

Google Scholar

[25]

Ito, M., Tamura, H., Fujita, I., & Tanaka, K. (1995). Size and position invariance of neuronal response in monkey inferotemporal cortex. J. Neuroscience, 73(1), 218-226.

Google Scholar

[26]

Jedynak, B., Fleuret, F. (1996). Reconnaissance d'objets 3D à l'aide d'arbres de classification. In Proc. Image Com 96. Bordeaux, France.

Google Scholar

[27]

Jung, D.-M., & Nagy, G. (1995). Joint feature and classifier design for OCR. In Proc. 3rd Inter. Conf. Document Analysis and Processing (Vol. 2, pp. 1115-1118). Montreal. Los Alamitos, CA: IEEE Computer Society Press.

Crossref

Google Scholar

[28]

Khotanzad, A., & Lu, J.-H. (1991). Shape and texture recognition by a neural network. In I. K. Sethi & A. K. Jain (Eds.), Artificial Neural Networks and Statistical Pattern Recognition. Amsterdam: North-Holland.

Google Scholar

[29]

Knerr, S., Personnaz, L., & Dreyfus, G. (1992). Handwritten digit recognition by neural networks with single-layer training. IEEE Trans. Neural Networks, 3, 962-968.

Digital Library

Google Scholar

[30]

Kong, E. B., & Dietterich, T. G. (1995). Error-correcting output coding corrects bias and variance. In Proc. of the 12th International Conference on Machine Learning (pp. 313-321). San Mateo, CA: Morgan Kaufmann.

Google Scholar

[31]

Lamdan, Y., Schwartz, J. T., & Wolfson, H. J. (1988). Object recognition by affine invariant matching. In IEEE Int. Conf. Computer Vision and Pattern Rec. (pp. 335-344). Los Alamitos, CA: IEEE Computer Society Press.

Google Scholar

[32]

LeCun, Y., Boser, B., Denker, J. S., Henderson, D., Howard, R. E., Hubbard, W., & Jackel, L. D. (1990). Handwritten digit recognition with a back-propagation network. In D. S. Touretzky (Ed.), Advances in Neural Information (Vol. 2). San Mateo, CA: Morgan Kaufmann.

Google Scholar

[33]

Lee, D.-S., Srihari, S. N., & Gaborski, R. (1991). Bayesian and neural network pattern recognition: A theoretical connection and empirical results with handwritten characters. In I. K. Sethi & A. K. Jain (Eds.), Artificial Neural Networks and Statistical Pattern Recognition. Amsterdam: North-Holland.

Google Scholar

[34]

Martin, G. L., & Pitman, J. A. (1991). Recognizing hand-printed letters and digits using backpropagation learning. Neural Computation, 3, 258-267.

Crossref

Google Scholar

[35]

Mori, S., Suen, C. Y., & Yamamoto, K. (1992). Historical review of OCR research and development. In Proc. IEEE (Vol. 80, pp. 1029-1057). New York: IEEE.

Google Scholar

[36]

Mundy, J. L., & Zisserman, A. (1992). Geometric invariance in computer vision. Cambridge, MA: MIT Press.

Crossref

Google Scholar

[37]

Neuenschwander, S., & Singer, W. (1996). Long-range synchronization of oscillatory light responses in cat retina and lateral geniculate nucleus. Nature, 379(22), 728-733.

Crossref

Google Scholar

[38]

Niyogi, P., & Girosi, F. (1996). On the relationship between generalization error, hypothesis complexity, and sample complexity for radial basis functions. Neural Comp., 8, 819-842.

Digital Library

Google Scholar

[39]

Quinlan, J. R. (1986). Induction of decision trees. Machine Learning, 1, 81-106.

Digital Library

Google Scholar

[40]

Raudys, S., & Jain, A. K. (1991). Small sample size problems in designing artificial neural networks. In I. K. Sethi & A. K. Jain (Eds.), Artificial Neural Networks and Statistical Pattern Recognition. Amsterdam: North-Holland.

Google Scholar

[41]

Reiss, T. H. (1993). Recognizing planar objects using invariant image features. Lecture Notes in Computer Science no. 676. Berlin: Springer-Verlag.

Crossref

Google Scholar

[42]

Sabourin, M., & Mitiche, A. (1992). Optical character recognition by a neural network. Neural Networks, 5, 843-852.

Digital Library

Google Scholar

[43]

Sethi, I. K. (1991). Decision tree performance enhancement using an artificial neural network implementation. In I. K. Sethi & A. K. Jain (Eds.), Artificial Neural Networks and Statistical Pattern Recognition. Amsterdam: North-Holland.

Google Scholar

[44]

Shlien, S. (1990). Multiple binary decision tree classifiers. Pattern Recognition, 23, 757-763.

Digital Library

Google Scholar

[45]

Simard, P. Y., LeCun, Y. L., & Denker, J. S. (1994). Memory-based character recognition using a transformation invariant metric. In Proc. 12th Inter. Conf. on Pattern Recognition (Vol. 2, pp. 262-267). Los Alamitos, CA: IEEE Computer Society Press.

Google Scholar

[46]

Werbos, P. (1991). Links between artificial neural networks (ANN) and statistical pattern recognition. In I. K. Sethi & A. K. Jain (Eds.), Artificial Neural Networks and Statistical Pattern Recognition. Amsterdam: North-Holland.

Google Scholar

[47]

Wilkinson, R. A., Geist, J., Janet, S., Grother, P., Gurges, C., Creecy, R., Hammond, B., Hull, J., Larsen, N., Vogl, T., & and Wilson, C. (1992). The first census optical character recognition system conference (Tech. Rep. No. NISTIR 4912). Gaithersburg, MD: National Institute of Standards and Technology.

Google Scholar

Cited By

View all

Muta ONoguchi KIzumi JShimizu SMurakami TOtsuki S(2024)Device-Free Indoor WLAN Localization With Distributed Antenna Placement Optimization and Spatially Localized RegressionIEEE Transactions on Wireless Communications10.1109/TWC.2024.336712123:8_Part_2(9869-9883)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3367121
Murthy YMeena KPatel N(2024)Machine learning for predicting the half cell potential of cathodically protected reinforced cement concrete slabs subjected to chloride ingressEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.109090137:PAOnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.engappai.2024.109090
Smith HBiggs PFrench NSmith AMarshall J(2024)Lost in the Forest: Encoding categorical variables and the absent levels problemData Mining and Knowledge Discovery10.1007/s10618-024-01019-w38:4(1889-1908)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s10618-024-01019-w
Show More Cited By

Index Terms

Shape quantization and recognition with randomized trees
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
  2. Machine learning
    1. Learning paradigms
      1. Unsupervised learning
        Cluster analysis

Recommendations

On Constrained Randomized Quantization
DCC '12: Proceedings of the 2012 Data Compression Conference

Randomized (dithered) quantization is a method capable of achieving white reconstruction error independent of the source. Dithered quantizers have traditionally been considered within their natural setting of uniform quantization. In this paper we ...
Randomized splay trees: theoretical and experimental results

Splay trees are self-organizing binary search trees that were introduced by Sleator and Tarjan [J. ACM 32 (1985) 652-686]. In this paper we present a randomized variant of these trees. The new algorithm for reorganizing the tree is both simple and easy ...
Contextual vector quantization modeling of hand-printed Chinese character recognition
ICIP '95: Proceedings of the 1995 International Conference on Image Processing (Vol. 3)-Volume 3 - Volume 3

A hand-printed Chinese character recognizer based on contextual vector quantization (CVQ) has been built. The idea of CVQ is to quantize each pixel to a codeword by considering not just the pixel itself but its neighbors and their codeword identities as ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Neural Computation Volume 9, Issue 7

Oct. 1, 1997

217 pages

ISSN:0899-7667

Editor:
Terrence Sejnowski
Salk Institute, La Jolla and Univ. of California at San Diego

Issue’s Table of Contents

Publisher

MIT Press

Cambridge, MA, United States

Publication History

Published: 01 October 1997

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

151
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Muta ONoguchi KIzumi JShimizu SMurakami TOtsuki S(2024)Device-Free Indoor WLAN Localization With Distributed Antenna Placement Optimization and Spatially Localized RegressionIEEE Transactions on Wireless Communications10.1109/TWC.2024.336712123:8_Part_2(9869-9883)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3367121
Murthy YMeena KPatel N(2024)Machine learning for predicting the half cell potential of cathodically protected reinforced cement concrete slabs subjected to chloride ingressEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.109090137:PAOnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.engappai.2024.109090
Smith HBiggs PFrench NSmith AMarshall J(2024)Lost in the Forest: Encoding categorical variables and the absent levels problemData Mining and Knowledge Discovery10.1007/s10618-024-01019-w38:4(1889-1908)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s10618-024-01019-w
Touati SBenghia AHebboul ZLefkaier IKanoun MGoumri-Said S(2024)Predictive machine learning approaches for perovskites properties using their chemical formula: towards the discovery of stable solar cells materialsNeural Computing and Applications10.1007/s00521-024-09992-536:26(16319-16329)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s00521-024-09992-5
Ruben BPehlevan COh ANaumann TGloberson ASaenko KHardt MLevine S(2023)Learning curves for noisy heterogeneous feature-subsampled ridge ensemblesProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3668299(50041-50093)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3668299
Zhao CWu DHuang JYuan YZhang HPeng RShi Z(2023)BoostTree and BoostForest for Ensemble LearningIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.322737045:7(8110-8126)Online publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1109/TPAMI.2022.3227370
Chattopadhyay ASlocum SHaeffele BVidal RGeman D(2023)Interpretable by Design: Learning Predictors by Composing Interpretable QueriesIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2022.322516245:6(7430-7443)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1109/TPAMI.2022.3225162
Kumar PSingh S(2023)Security Testing of Android Apps Using Malware Analysis and XGboost Optimized by Adaptive Particle Swarm OptimizationSN Computer Science10.1007/s42979-023-02411-x5:1Online publication date: 8-Dec-2023
https://dl.acm.org/doi/10.1007/s42979-023-02411-x
Chaddad AHassan LKatib Y(2023)A texture-based method for predicting molecular markers and survival outcome in lower grade gliomaApplied Intelligence10.1007/s10489-023-04844-653:21(24724-24738)Online publication date: 28-Jul-2023
https://dl.acm.org/doi/10.1007/s10489-023-04844-6
Oliveira RTiao LRamos FKoyejo SMohamed SAgarwal ABelgrave DCho KOh A(2022)Batch Bayesian optimisation via density-ratio estimation with guaranteesProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3602432(29816-29829)Online publication date: 28-Nov-2022
https://dl.acm.org/doi/10.5555/3600270.3602432
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

On Constrained Randomized Quantization

Randomized splay trees: theoretical and experimental results

Contextual vector quantization modeling of hand-printed Chinese character recognition

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations