{"title":"A novel search algorithm based on L/sub 2/-norm pyramid of codewords for fast vector quantization encoding","authors":"B. Song, J. Ra","doi":"10.1109/ICIP.2001.958524","DOIUrl":"https://doi.org/10.1109/ICIP.2001.958524","url":null,"abstract":"Vector quantization for image compression requires expensive encoding time to find the closest codeword to the input vector. This paper presents a fast algorithm to speed up the closest codeword search process in vector quantization encoding. By using an appropriate topological structure of the codebook, we first derive a condition to eliminate unnecessary matching operations from the search procedure. Then, based on this elimination condition, a fast search algorithm is suggested. Simulation results show that with little preprocessing and memory cost, the proposed search algorithm significantly reduces the encoding complexity while maintaining the same encoding quality as that of the full search algorithm. It is also found that the proposed algorithm outperforms the existing search algorithms.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"756 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116410089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Color pattern recognition by quaternion correlation","authors":"S. Pei, Jian-Jiun Ding, Ja-Han Chang","doi":"10.1109/ICIP.2001.959190","DOIUrl":"https://doi.org/10.1109/ICIP.2001.959190","url":null,"abstract":"It is popular to use the conventional correlation for pattern recognition. But when using the conventional correlation, the pattern should be the gray-level pattern. In this paper, we discuss how to use discrete quaternion correlation (DQCR) for the application of color pattern recognition. With the algorithm introduced here, we can detect the objects that have the same shape, color, and brightness as the reference pattern. Besides, we can also detect (a) the objects with the same shape, color, but different brightness, (b) the objects with the same shape, brightness, but different color, and (c) the objects just have the same shape as the reference. Our algorithm can classify the objects into 5 classes due to whether their shape, brightness, and color match those of the reference pattern. Besides, with our algorithm, the difference of the brightness and color can also be calculated at the same time.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122678805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bandelet representations for image compression","authors":"E. L. Pennec, S. Mallat","doi":"10.1109/ICIP.2001.958939","DOIUrl":"https://doi.org/10.1109/ICIP.2001.958939","url":null,"abstract":"Summary form only given, as follows. To improve image representations, it is necessary to take advantage of the geometrical regularity of singularities along edges. Bandelets are orthogonal families, that can be adapted to capture singularities that evolve regularly along smooth geometrical contours, with few non-zero coefficients. They are constructed from one-dimensional foveal wavelets, that are orthogonal one-dimensional functions that approximate signals with a strategy similar to that of the retina. Images are partly represented with bandelet coefficients along edges, plus a residual which is decomposed in a regular two-dimensional wavelet basis. The edge curves are chosen to minimize the error for a given number of nonzero bandelet and wavelet coefficients. They are represented in a one-dimensional wavelet basis. An application to image compression has been compared with JPEG2000.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114279535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Vanrell, F. Lumbreras, Albert Pujol, R. Baldrich, J. Lladós, J. Villanueva
{"title":"Colour normalisation based on background information","authors":"M. Vanrell, F. Lumbreras, Albert Pujol, R. Baldrich, J. Lladós, J. Villanueva","doi":"10.1109/ICIP.2001.959185","DOIUrl":"https://doi.org/10.1109/ICIP.2001.959185","url":null,"abstract":"This paper proposes an improvement on a well-known colour normalisation by the introduction of some knowledge on background. Comprehensive normalisation gives an invariant representation of the image colour. This invariant representation can be considered a canonical representation whenever image content is preserved and changes are only due to illuminant conditions. One of the steps of the normalisation is based on the grey-world normalisation that removes colour changes on each channel. Because a diagonal model is assumed, the independence of chromatic variations is also achieved if the channel normalisation is applied only with background mean in spite of image mean. This will allow one to remove illuminant effects meanwhile no influence from the foreground is introduced on the normalised coordinates. It will provide an almost canonical colour space without an explicit estimation of the scene illuminant.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116827431","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Similarity matching of arbitrarily shaped video by still shape features and shape deformations","authors":"B. Erol, F. Kossentini","doi":"10.1109/ICIP.2001.958580","DOIUrl":"https://doi.org/10.1109/ICIP.2001.958580","url":null,"abstract":"The increasing availability of object-based video content requires new technologies for automatically extracting and matching of the low level features of arbitrarily shaped video. in this paper, we propose methods for the efficient retrieval of video object shapes. Our methods take into account not only the still shape features but also the shape deformations that may occur in the lifespan of video objects. We define a new shape similarity measure that is based on the shape similarity of the representative temporal instances of video objects. We also propose shape deformation features that are based on the variances of the still shape features. The proposed visual features can be derived directly from the MPEG-4 compressed domain or computed from the shape masks of the video objects in the spatial domain. Our experiments show that our proposed methods offer very good retrieval results.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129823380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Automatic extraction of low-level object motion descriptors","authors":"A. Ekin, R. Mehrotra, A. Tekalp","doi":"10.1109/ICIP.2001.958573","DOIUrl":"https://doi.org/10.1109/ICIP.2001.958573","url":null,"abstract":"In our previous work, we developed a method to extract low-level elementary motion units (EMU) and elementary reaction units (ERU) for object-based event description, assuming perfect video object segmentation and tracking. This paper features the following contributions. (1) We propose a novel object tracking algorithm for a specific domain. (2) We evaluate the performance of our EMU and ERU extraction system with automatically-computed but imperfect video object information obtained by the proposed tracker. It is assumed that objects for which descriptors are sought for are interactively marked on the initial frame. (3) We extend the description of ERUs to enable better description of low-level reactions. Experimental results are provided to demonstrate each contribution.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129831215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jean-Pierre Da Costa, F. Pouliquen, C. Germain, P. Baylou
{"title":"New operators for optimized orientation estimation","authors":"Jean-Pierre Da Costa, F. Pouliquen, C. Germain, P. Baylou","doi":"10.1109/ICIP.2001.958226","DOIUrl":"https://doi.org/10.1109/ICIP.2001.958226","url":null,"abstract":"This paper focuses on directional textures. It provides a new framework for the design of convolution masks dedicated to orientation estimation. We propose a new technique based on the combination of two complementary operators: a gradient-based operator which is adapted to sloped regions and a valleyness detector which fits the crests and valleys. On each operator, a double optimization procedure is carried out with respect to bias and noise sensitivity reduction. The procedure is generic and applies to any kind of underlying directional texture. Experiments on a synthetic sine wave texture and on natural textures are provided and show the efficiency and the relevance of our approach.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128620649","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Capturing image semantics with low-level descriptors","authors":"A. Mojsilovic, B. Rogowitz","doi":"10.1109/ICIP.2001.958942","DOIUrl":"https://doi.org/10.1109/ICIP.2001.958942","url":null,"abstract":"We propose a method for semantic categorization and retrieval of photographic images based on low-level image descriptors. In this method, we first use multidimensional scaling (MDS) and hierarchical cluster analysis (HCA) to model the semantic categories into which human observers organize images. Through a series of psychophysical experiments and analyses, we refine our definition of these semantic categories, and use these results to discover a set of low-level image features to describe each category. We then devise an image similarity metric that embodies our results, and develop a prototype system, which identifies the semantic category of the image and retrieves the most similar images from the database. We tested the metric on a new set of images, and compared the categorization results with that of human observers. Our results provide a good match to human performance, thus validating the use of human judgments to develop semantic descriptors.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129064643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Nibouche, O. Nibouche, A. Bouridane, D. Crookes
{"title":"An FPGA-based wavelet transforms coprocessor","authors":"M. Nibouche, O. Nibouche, A. Bouridane, D. Crookes","doi":"10.1109/ICIP.2001.958084","DOIUrl":"https://doi.org/10.1109/ICIP.2001.958084","url":null,"abstract":"Although FPGA technology offers the potential of designing high performance systems at low cost for a wide range of applications, its programming model is prohibitively low level requiring either a dedicated FPGA-experienced programmer or basic digital design knowledge. To allow a signal/image processing end-user to benefit from this kind of device, the level of design abstraction needs to be raised, even beyond a hardware description language level (e.g. VHDL). This approach will help the application developer to focus on signal/image processing algorithms rather than on low-level designs and implementations. This paper aims to present a framework for an FPGA-based coprocessor dedicated to discrete wavelet transforms (DWT). The proposed approach will help the end-user to generate FPGA configurations for DWT at the highest level without any knowledge of the low-level design styles and architectures.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129254080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multi-dimensional histogram comparison via scale trees","authors":"J. Bangham, Stuart E. Gibson, Richard Harvey","doi":"10.1109/ICIP.2001.958592","DOIUrl":"https://doi.org/10.1109/ICIP.2001.958592","url":null,"abstract":"A new way of representing histograms is presented. The representation is based on a hierarchical scale-space decomposition that forms a scale tree. The tree is a mapping of the original histogram and provides a useful starting point for the visualization and analysis of high-dimensional histograms that are commonplace in image retrieval systems.","PeriodicalId":291827,"journal":{"name":"Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124586784","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}