138 results about "Dct transform" patented technology

A method of encoding a video stream in a video encoder is provided that includes computing an offset into a transform matrix based on a transform block size, wherein a size of the transform matrix is larger than the transform block size, and wherein the transform matrix is one selected from a group consisting of a DCT transform matrix and an IDCT transform matrix, and transforming a residual block to generate a DCT coefficient block, wherein the offset is used to select elements of rows and columns of a DCT submatrix of the transform block size from the transform matrix.

A compressing encoding and decoding method which includes the following: encode the video compressed signals with the programs, discrete cosine transform DCT; transform and quantitate; set the channel buffer storage before the encoding bit flow gets into the channel; the buffer storage must have a control mechanism; movement estimate; the position excursion is described by the movement vector, and a movement vector represents the displacement in the two actinic and vertical directions; as movement estimating, the P frame image uses the former most recent decoded I frame or P frame as the referenced image called the forward forecast; the movement compensation; the movement vector calculated by the movement estimate moves the macro piece in the referenced image to the corresponding position in the actinic and vertical direction, then namely produce the forecast to the compressed image; and search and calculate the subpels; the quantitation, storage and movement search after the sampling signals are made the discrete cosine transform DCT transform are all completed in the frequency field. The video encoder finishes all the calculation in the frequency field. The compressed rate is high, and the calculating quantity is small.

A method of watermarking a video signal includes encoding the video signal using at least one encoding parameter that is time-varied according to a watermarking pattern. The parameter affects information lost while encoding the signal. The parameter may be a quantization factor corresponding to a particular coefficient of an encoding transform. The parameter may be an element of a quantization matrix corresponding to a particular coefficient in a block DCT transform. The method may be implemented in devices with limited processing resources by means of a software update. The method enables the devices to imprint an encoded signal with a robust watermark, which may survive subsequent decompression and recompression. Alternatively, a video signal may be watermarked by modifying a magnitude of a non-dc spatial frequency component in a manner which varies with time according to a watermarking pattern. Corresponding watermark detection methods and watermarking devices also are disclosed.

A transcoder for converting a digital video signal from a first format into a second format in transform domain. The first format and the second format are respectively adopted by video coding schemes possessing different DCT transform kernels. The transcoder includes: a transform-domain decoder, coupled to the digital video signal, for decoding the digital video signal of the first format to generate a first DCT-domain signal, the first DCT-domain signal corresponding to a first DCT transform of the first format in the transform domain; a transform kernel converter, coupled to the transform-domain decoder, for converting the first DCT-domain signal into a second DCT-domain signal, the second DCT-domain signal corresponding to a second DCT transform of the second format in the transform domain; and a transform-domain encoder, coupled to the transform kernel converter, for generating a resultant video signal encoded in the second format according to the second DCT domain signal.

The invention discloses a method and device for embedding and extracting digital watermarking. The method comprises the steps of: conducting discrete cosine transform (DCT) to a low-frequency area obtained by generating a CDMA (Code Division Multiple Access) watermarking sequence and carrying out discrete wavelet transform (DWT) to a host image; embedding the CDMA watermarking sequence into a medium-high frequency DCT coefficient sequence determined by a secret key. No color loss can be ensured in color mode translation by embedding watermarking in the LAB color space of the image, the robustness and invisibility of the watermarking can be improved by adding watermarking onto the DWT and DCT transformed coefficient of the image, and the capacity of the watermarking can be increased through the CDMA coding technique.

The invention discloses a content-based robust image copy detection method, which has the following steps: to extract the feature vector of the testing image; to select the integral DCT transform coefficients of a plane Y of the original image YCbCr color space, to calculate the order measurement of the coefficients to obtain a coefficient sequence which is used as the feature vector of the testing image; then to establish testing image representative vector libraries; to execute clustering analysis to the feature vector sets of the testing image representative vector libraries to select the feature vectors closest to the clustering center as the clustering representatives to constitute a clustering representative vector library; to respectively search the matched testing image representative vector libraries to inquire the image feature vectors and the image feature vectors after rotation compensation, and to determine the belonged class; then to execute sequential matching search to each image feature vector in the clustering, and to determine whether the copy of the inquired image exists. The invention shows a higher robustness to help improve the inquiring efficiency, and has practical value as well as wide application in digital image database arrangement, digital image copyright protection and piracy tracking.

This invention provides a device for taking a two- dimensional fast DCT transform or a two -dimensional fast IDCT transform to the image data composed of 8X8 sub-block. Takes example for one dimensional DCT transform to 8X8 sub-block: the transform device comprises: the control circuit; the input deposit circuit; the butterfly operation circuit; the parallel/serial conversion circuit; table look up operation circuit; the output deposit circuit. The invention adopts the design philosophy that is to replace the multiply operation by look up table, so it need only once butterfly operation, 24 adder, 0 multiplying to complete once DCT. The design philosophy using the pipeline greatly increases the operating speed. The data can be inputted consecutively, the operation result can be gotten at each clock period. The invention is adapted to implement by using FPGA, the resource requirement saves above 30% than current structure. It can be applied in various image compression, especially in MPEG, H.26X format data that makes high requirement for the compression speed and quality.

A method for embedding and picking up digital watermark based on digital image transform coefficient statistic model includes making desired value of image sub-block DCT transform be positive or be negative by changing distribution of alternating-current coefficient on image sub-block DCT transform, enabling to embed and to pick up digital watermark before and after printing and scanning as said property can be remained still after image is printed and scanned.

The method divides original vector data into blocks of vector data. Next, loss compression based on DCT transform is carried out for the blocks of vector data according to one of two modes. Then, entropy coding is carried out for the obtained DCT transform so as to obtain compressed blocks of vector data. Finally, all compressed blocks of vector data are organized as binary bit steam in specific format. Main effects of the invention are: compression ratio near to 20 is reached for vector data formed natural in wide range such as contour line, road network and water system etc; SNR reaches to 60dB; and maximal absolute deformation is about 10-5 order of magnitude of dynamic range of original vector data. Features are: controllable distortion generated in reconstructing error and compression process; providing technical base for asymptotic transmission of vector data flexibly and in high efficiency by combining asymptotic compression technique in space domain and in frequency domain.

Embodiments of the invention compress ultrasound RF data after the receiver beamformer. An efficient compression algorithm is disclosed that incorporates the use of the Discrete Cosine Transform (DCT) and the Discrete Wavelet Packet (DWP) transform, followed by quantization of the wavelet coefficients. The algorithm first processes ultrasound scanlines from the receiver beamformer using a DCT transform. In a low-power configuration, a Hadamard transform may be used instead of the DCT. The output of the DCT processing is DCT coefficients at different frequencies. An optimized wavelet packet transform is then used for each coefficient line. The wavelet filter kernels and the wavelet packet trees can be jointly optimization using a two-step optimization algorithm.

The present invention relates to a signal processing system, a signal processing apparatus and method, a recording medium, and a program in which high frequency components of a narrow-range signal having suppressed high frequency components can be restored with high accuracy. A narrow-range audio signal having low frequency components is divided into frames by a frame-unit dividing unit 11, and is spectral-transformed into a signal on a frequency domain by a DCT transform unit 12. A learning-produced-data table 14 extracts, at an address corresponding to a class code supplied from a classifying unit 13, high-frequency-component DCT spectrum data. In a spectrum combining unit 16, the extracted high-frequency-component DCT spectrum data is combined with low-frequency-component DCT spectrum data output from the DCT transform unit 12. Subsequently, a broad-range audio signal having combined high frequency components and low frequency components is output. The present invention can be applied to cellular phones.

The present invention provides a detection method of an unstructured point cloud feature point and an extraction method thereof. The extraction method includes (1) calculating the Harris response value of a sampling point in different scale space; (2) selecting the Harris response value of the optimal scale space as the Harris response value of the sampling point to obtain a feature point set Q; (3) selecting one maximum point of the Harris response values possessing maximality in both of the scale space neighborhood and a geometric neighborhood as a candidate feature point, at last, selecting the optimizing strategy to draw the final feature point. A tangent plane of the gained feature point is subjected to network segmentation under a polar coordinate system, and then a neighborhood point of the feature point is projected to the tangent plane, a feature information statistical matrix is generated by voting projected length corresponding to projective points from each grid to four peaks of the grid, then both of a row vector and a column vector are respectively subjected to the DCT transform and the DFT transform, the elements of the upper left corner after transform is a character description vector.

An example video encoder uses a self-adaptive dictionary that only depends on the block location, without requiring real time design/redesign of the dictionary. A mean-removed block may be directly represented using a redundant dictionary including all possible inter-prediction candidates with integer motion vectors (mean-removed). In general the dictionary may also contain some intra-prediction candidates and some pre-designed fixed dictionary atoms. The coefficients may be determined by minimizing the L0 norm of the coefficients subject to a constraint on the sparse approximation error. Using such a self-adaptive dictionary can lead to a very sparse representation, with significantly fewer non-zero coefficients than using the DCT transform on the prediction error. Some example embodiments consistent with the present invention use a modified orthogonal matching pursuit (“OMP”) algorithm to orthonormalize each new chosen atom with respect to all previously chosen and orthonormalized atoms. Each image block is represented by the quantized coefficients corresponding to the orthonormalized atoms.

The invention discloses a method for generating a full-focus image of a light field based on a depth map, belongs to the field of light field imaging, and solves a problem that a block effect and an edge effect exist in multi-image fusion realized by adopting an algorithm such as DCT and wavelet transform in a traditional full-focus image generation process. The method adopts a defocusing image obtained by a light field camera to generate the full-focus image, and specifically comprises the following steps of (1) micro-lens calibration; (2) 4D light field acquisition; (3) digital refocusing; (4) depth acquisition and (5) full-focus image generation. The method has the advantages that the limitation of a fusion algorithm in the traditional full-focus image generation process is avoided, a focusing area of the defocusing image can be accurately found out to carry out full-focus image generation, and meanwhile, the method is superior to the wavelet transform and the DCT transform on the block effect and the edge effect.

2D transformations and their inverses have implementations as a series of lifting steps arranged to reduce computational complexity (ie reduce the number of non-general operations). This pair of transforms has energy-compact properties similar to discrete cosine transforms (DCTs), and is also lossless and scale-independent. Compared to a separable DCT transformation implemented as a 1D DCT transformation applied separately to the rows and columns of a 2D data block, the transformation operation is rearranged as a basic transformation consisting of a 2×2 Hadamard transformation and a 2×2 transformation adding lifting rotation series. These basic transformations have implementations as sequences of lifted operations.

Modify H.263-type quantization with an adaptive quantization parameter floor; this limits clipping of quantized DCT coefficients and consequent artifacts. The maximum absolute level of AC coefficients of a DCT transformed macroblock provides a minimum quantization parameter from integer division by 256 when the quantized levels are clipped to a range such as −127 to +127.

The invention proposes a visual perception correction image compression method based on DCT transform. The method is used for lossy compression of an image, and comprises the following steps: firstly, converting the image into a Ycrcb format via domain space transformation; secondly, decomposing the image into 8x8 image subblocks, and performing DCT transform on each image subblock; thirdly, in a DCT coefficient of each subblock, processing the coefficient through a judgment method and then decomposing the coefficient into a high frequency coefficient and a low frequency coefficient, wherein an error compensation mechanism is adopted for the high efficiency coefficient and visual perception correction transformation is performed on the low frequency coefficient, and then encoding; and finally, the process of reconstructing the image is an inverse operation of the compression process. Through the method of the invention, the image can not only get a higher compression ratio, but also the compression efficiency of the image is not reduced due to the increase of the amount of calculation; and meanwhile, the reconstructed image is analyzed, the image restoration degree is increased, the signal to noise ratio is enhanced, and the image restoration quality is obviously improved, therefore, the visual perception correction image compression method based on the DCT transform provided by the invention has strong practicability.

A reversible video watermarking non-destructive drift compensation method includes the following steps: (1) obtaining the I-frame DCT coefficient embedded with watermark after performing DCT transform and quantization to the I-frame in the image group; (2) obtaining I-frame pixel value embedded with watermark after performing inverse quantization and inverse DCT transform to the I-frame DCT coefficient embedded with watermark, subtracting with the original pixel value in the original frame to form a drift compensation value, and outputting to the drift compensation unit for performing the drift compensation to the next video frame; (3) obtaining the movement residual DCT coefficient by performing DCT transform and quantization to the P-frame in the image group after movement estimation and movement compensation, wherein, the P-frame is compensated according to the drift compensation of the former frame, and then forming a compressed video stream embedded with watermark after entropy coding; (4) the P-frame movement residual DCT coefficient after drift compensation and the movement compensation value forming an integrated P-frame pixel value embedded with watermark, subtracting with the P-frame original pixel value in the original frame to form a drift compensation value of the nest P-frame, wherein, the non-destructive drift compensation removal is the corresponding inverse operation. This invention improves the visual quality of video with embedded watermark in the normal decoding, and can restore the video information accurately.

The invention relates to a bit-plane coding method of signals, for example, an image or video signal in the DCT transform domain. The bit planes of the DCT blocks are transmitted bit-plane by bit-plane in order of significance. As each plane contains more signal energy than the lower significant layers together, the resulting bit-stream is scalable in the sense that it may be truncated at any position. The later the bitstream is truncated, the smaller the residual error when the image is reconstructed. For each bit plane, a zone or partition of bit plane is created that encompasses all the non-zero bits of the DCT coefficients in that bit plane. The partition is created in accordance with a strategy that is selected from a number of options in dependence of the content of the overall signal and/or the actual bit plane. A different zoning strategy may be used for natural images than for graphic content, and the strategy may vary from bitplane to bitplane. The form as well as other properties such as size of each partition can thus be optimally adapted to the content. Two-dimensional rectangular zones and one-dimensional zigzag scan zones may be mixed within an image or even within a DCT block. The selected zone creating strategy is embedded in the bitstream, along with the DCT coefficient bits in the actual partition.

The invention provides a fractal-based multi-view three-dimensional video compression coding and decoding method. In the multi-view three-dimensional video coding, the intermediate view is selected as a reference view which is compressed by using a motion compensation prediction (MCP) principle, and other views are compressed by using a difference compensation prediction and motion compensation prediction-based (DCP+MCP) principle. Taking a three-view video for example, the intermediate view is used as the reference view, the independent MCP is used for coding, block discrete cosine transform (DCT) is used for coding an initial frame, block motion estimation/compensation coding is performed on non-I frames, the most similar matching block is searched from the previous frame, namely a reference frame search window of the intermediate-view video, by a full-search method, and finally the coefficient of an iterated function system is compressed by a Huffman coding method. The left view and the right view are coded by using the MCP mode and the DCP mode respectively; and when DCP coding is performed, polarization and directivity in a three-dimensional parallel camera structure are fully utilized. A corresponding decoding process comprises the following steps of: decoding the I frame by using an inverse DCT transform mode; performing Huffman decoding on the non-I frames to obtain the coefficient of the iterated function system; performing macro block-based decoding; calculating pixel sum and pixel quadratic sum of sub-blocks associated with a master block domain in the previous frame; and calculating the pixel sum and the pixel quadratic sum of the sub-blocks associated with the master block domains of the previous frame and the frame corresponding to the intermediate view for the left view and the right view respectively.

The image input from the image inputting portion 10 are DCT-converted by the DCT portion 20, then the converted result is quantized by the quantizing portion 40, then the quantized result is entropy-coded by the entropy coding portion 50, and then the coded output is output. The quantization table calculating portion 30 holds respective reference quantizing steps for the reference resolution, then receives the resolution data of the input image, then calculates respective quantizing steps based on (quantizing step)=(reference quantizing step)/(reference resolution)×(resolution of the input image) so as to fit to the input image, and then prepares the quantization table.