Re: how do I do DCT on a 100x100 image?





huhua wrote:

"jim" <"sjedgingN0sp"@m@xxxxxxx> wrote in message
news:1212070084_3372@xxxxxxxx


huhua wrote:

"bharat pathak" <bharat@xxxxxxxxxxx> wrote in message
news:x-ydnb2qdvrRjKPVnZ2dnUVZ_srinZ2d@xxxxxxxxxxxxxxx
matlab has a function called dct2
use it.

bharat pathak

arithos designs
www.Arithos.com


Do I need to cut the 100 x 100 image into 8x8 first?

If you want to go from 100X100 to 10X10 you need to make each DCT
transform 10X10 (instead of 8X8). Then when you have 100 transforms
results with 100 frequency elements in each. Then you need iterate thru
the 100 elements in each by discarding and quantizing some or all. Usually
the scheme for doing that affects the higher frequencies the most the
lower frequencies less and usually leaves the DC element alone). That is
the lossy part. After that you get data reduction by standard data
compression techniques which are usually lossless.
In other words, if you do the quantization and/or discarding part as
just zeroing bits you will after doing that have the same size data as the
original (with a lot of bits zeroed). If you then run that data thru a
typical compression scheme (e.g. zip it) you will get much greater data
reduction than just compressing the original. Or you can create your own
compression scheme based on your knowledge of where the data is dense and
where it is sparse.
To reverse the process you would uncompress (e.g. unzip) and then do the
inverse transform.

-jim


Is it possible to run 2D DCT on my 100x100 image directly and select the
top-left panel (approx. 10x100) which are the dominating ones and neglect
the rest?

I don't know what problem you are trying to solve so it's difficult make
suggestions on how to perfect your solution.
If you are just trying to develop a compression algorithm, You shouldn't
need to worry about where the image has the most information. Areas that
are blank won't take up much storage space once it is compressed.

-jim


----== Posted via Pronews.Com - Unlimited-Unrestricted-Secure Usenet News==----
http://www.pronews.com The #1 Newsgroup Service in the World! >100,000 Newsgroups
---= - Total Privacy via Encryption =---
.



Relevant Pages

  • Re: More of an Algorithems question
    ... >> Yes, I saw that the two 1-bit files were a problem as far compression, ... Yes, as you suggest, any permutation on the set of n-or-less bit files ... can be used to define a compression scheme. ...
    (sci.math)
  • Re: Optimize file
    ... not supported (has to do with compression scheme used LZW ... apps I have on my PPC. ... support for them was simply dropped from PPC image viewers ...
    (microsoft.public.pocketpc)
  • Re: Data encryption 360 degrees the nsa cannot break -- 01
    ... :_very_ good compression ratio would be 10000:1. ... An *average* lossless compression ratio of 10000:1 is not possible. ... Examined over all possible input files, no compression scheme can ... But that's over all possible input files. ...
    (comp.security.misc)
  • Re: compression API available in Java & C++?
    ... > I'm looking for a compression algorithm that works better than gzip ... No general-purpose compression scheme is going to be very much help for such ... The gzip compression scheme can be pre-trained ...
    (comp.lang.java.programmer)
  • Re: "all pass" thought about (analogue) compression
    ... about '"all pass" thought about compression', on Fri, 7 Jan ... >about the harmonics of the frequencies above 1KHz. ... >The intermodulation distortion will not be made zero by this method. ... The bad news is that everything is prohibited. ...
    (sci.electronics.design)