Approximate query processing has emerged as a cost-effective approach for dealing with the huge data volumes and stringent response-time requirements of today's decision support systems (DSS). Most work in this area, however, has so far been limited in its query processing scope, typically focusing on specific forms of aggregate queries. Furthermore, conventional approaches based on sampling or histograms appear to be inherently limited when it comes to approximating the results of complex queries over high-dimensional DSS data sets. In this paper, we propose the use of multi-dimensional wavelets as an effective tool for general-purpose approximate query processing in modern, high-dimensional applications. Our approach is based on building wavelet-coefficient synopses of the data and using these synopses to provide approximate answers to queries. We develop novel query processing algorithms that operate directly on the wavelet-coefficient synopses of relational tables, allowing us to process arbitrarily complex queries entirely in the wavelet-coefficient domain. This guarantees extremely fast response times since our approximate query execution engine can do the bulk of its processing over compact sets of wavelet coefficients, essentially postponing the expansion into relational tuples until the end-result of the query. We also propose a novel wavelet decomposition algorithm that can build these synopses in an I/O-efficient manner. Finally, we conduct an extensive experimental study with synthetic as well as real-life data sets to determine the effectiveness of our wavelet-based approach compared to sampling and histograms. Our results demonstrate that our techniques: (1) provide approximate answers of better quality than either sampling or histograms; (2) offer query execution-time speedups of more than two orders of magnitude; and (3) guarantee extremely fast synopsis construction times that scale linearly with the size of the data.

/pdf/approximate-query-processing-using-wavelets-2hpeedsptu.pdf

Approximate Query Processing Using Wavelets

The present disclosure pertains to an image-processing device and method that make it possible to suppress block noise. A βLUT_input calculator and a clip processor determine βLUT_input, which is a value inputted to an existing-β generator and an expanded-β generator. When the value of βLUT_input qp from the clip processor is 51 or less, the existing-β generator determines β using a LUT conforming to the HVEC standard, and supplies same to a filter process determination unit. When the value of βLUT_input qp from the clip processor is larger than 51, the expanded-β generator determines the expanded β and supplies same to the filter process determination part. This disclosure, for example, can be applied to an image processing device.

Image processing device and method

A serial intelligent cell (SIC) and a connection topology for local area networks using Electrically-conducting media. A local area network can be configured from a plurality of SIC's interconnected so that all communications between two adjacent SIC's is both point-to-point and bidirectional. Each SIC can be connected to one or more other SIC's to allow redundant communication paths. Communications in different areas of a SIC network are independent of one another, so that, unlike current bus topology and star topology, there is no fundamental limit on the size or extent of a SIC network. Each SIC can optionally be connected to one or more data terminals, computers, telephones, sensors, actuators, etc., to facilitate interconnectivity among such devices. Networks according to the present invention can be configured for a variety of applications, including a local telephone system, remote computer bus extender, multiplexers, PABX/PBX functionality, security systems, and local broadcasting services. The network can use dedicated wiring, as well as existing wiring as the in-house telephone or electrical wiring.

Local area network of serial intelligent cells

A system and process for generating High Dynamic Range (HDR) video is presented which involves first capturing a video image sequence while varying the exposure so as to alternate between frames having a shorter and longer exposure. The exposure for each frame is set prior to it being captured as a function of the pixel brightness distribution in preceding frames. Next, for each frame of the video, the corresponding pixels between the frame under consideration and both preceding and subsequent frames are identified. For each corresponding pixel set, at least one pixel is identified as representing a trustworthy pixel. The pixel color information associated with the trustworthy pixels is then employed to compute a radiance value for each pixel set to form a radiance map. A tone mapping procedure can then be performed to convert the radiance map into an 8-bit representation of the HDR frame.

System and process for generating high dynamic range video

A drive circuit of an image display apparatus has a correction circuit for outputting driving data that is corrected on the basis of a correction value. The correction value is a correction value that corrects variation of brightness of a plurality of pixels. The correction on the basis of the correction value is a correction such that the number of pixels to be darkened by the correction when the driving data inputted for the plurality of pixels have a common first value is fewer than the number of pixels to be darkened by the correction when the driving data inputted for the plurality of pixels have a common second value larger than the first value.

Image Display Apparatus

An image processing apparatus includes: means for extracting, for each pixel of an image, a high-frequency component as focus information from a brightness signal for a neighboring pixel; means for integrating, for each pixel, the focus information on the neighboring pixel; means for replacing the focus information on each pixel with a value obtained using the focus information on the neighboring pixel greater than the focus information on that pixel to generate dark area focus information; means for integrating the brightness signals of each pixel and the neighboring pixel to extract an illumination component; means for calculating a depth value of each pixel using a coefficient based on the illumination component; means for normalizing the depth value of each pixel; means for controlling the normalized depth value using a tone curve; means for detecting a saturation of each pixel; and means for controlling the controlled depth value using the saturation.

Image Processing Apparatus, Image Processing Method, and Program

A method and apparatus for sub-band encoding an input signal in which ringing may be diminished. When performing a number of wavelet transform operations by sub-band encoding, filtering the of signals is done with a small number of taps with increased number of times of spectrum splitting so far made on the signals. That is, filters with a larger number of taps are used for initial-stage frequency spectrum splitting for avoiding step-like patterns from being produced due to deterioration of low-frequency components. With increased number of times of frequency spectrum splitting, filters with a smaller number of taps are used for preventing the relative number of taps from being increased due to downsampling for suppressing picture ringing to a minimum.

Predictive sub-band video coding and decoding using motion compensation

In encoding an input picture signal, the input signal is split by subband splitting into plural frequency bands for generating signals of plural frequency bands, and the signals of the respective frequency bands are quantized for generating quantized signals of the respective frequency bands. From these quantized signals of the respective frequency band, the coefficients existing at the same spatial positions of the respective layers resulting from spectrum splitting are extracted for generating a coefficient tree. This coefficient tree is S-scanned in a direction proceeding from the low frequency band towards the high frequency band for generating a scan sequence which is run-length encoded for generating encoded data. In decoding the encoded data, obtained as described above, is decoded by run-length decoding for generating a scan sequence from which a coefficient tree is re-constructed. The coefficients of the re-constructed coefficient tree located at the same spatial positions in the respective layers and the coefficients located at the same spatial positions are dequantized for generating signals of the plural frequency bands. These signals are decoded by subband decoding for reproducing the original input picture signal.

Subband image coding and decoding

The present invention relates to an image processor and an image processing method for compensating gradation by effectively avoiding drop of partial contrast through application to an image processor such as television receiver, video tape recorder, television camera and printer or the like. A domain to which an input image data belongs is judged, for example, with reference to the low frequency element r (i, j) of the pixel value x (i, j) and the signal level x (i, j) of the image data forming an input image VT is compensated on the basis of the result of judgment r(i, j).

Image processor and image processing method

PROBLEM TO BE SOLVED: To provide an image processing method and device that uses an upsilon filter so as to properly extract borders of illuminations even when a plurality of the different illuminations exist and suppresses production of an unnatural image pattern thereby realizing subjectively preferable compression of the dynamic range. SOLUTION: The image processing method and device calculates the edge strength G (x, y) for each position on an input image, and a threshold E (x, y) of the upsilon filter 12 is controlled on the basis of the edge strength G (x, y). The upsilon filter 12 applies filter processing to the input image on the basis of the controlled threshold E (x, y). Since the threshold E of the upsilon filter 12 is adaptively changed in response to a local gradient of a pixel I (x, y), the image processing method and device can more accurately extract the illuminance borders than in the case with using a linear low-pass filter or an upsilon filter whose threshold is fixed.

Masami Ogata

Papers

Image Processing Apparatus, Image Processing Method, and Program

Predictive sub-band video coding and decoding using motion compensation

Subband image coding and decoding

Image processor and image processing method

Image processing method and device