Return-Path: <tiff-bounces@lists.maptools.org>
X-Original-To: info@awaresystems.be
Delivered-To: info@awaresystems.be
Received: from mx-h.b-one.net (mx-h.one.com [91.198.169.55])
	by mail9.b-one.net (Postfix) with ESMTP id D072740080A
	for <info@awaresystems.be>; Tue,  9 Feb 2010 01:50:22 +0100 (CET)
Received: by mx-h.b-one.net (Postfix, from userid 106)
	id C771E9CCDEDE; Tue,  9 Feb 2010 01:50:22 +0100 (CET)
X-Virus-Scanned: by one.com
X-Spam-Score: 0
X-Spam-Level: 
X-Spam-Status: No, score=0 tagged_above=0 required=4 tests=[none]
X-Greylist: domain auto-whitelisted by SQLgrey-1.7.4
Received: from lists.maptools.org (lists.maptools.org [65.39.174.144]) by
 mx-h.b-one.net (Postfix) with ESMTP id 023459CCDEDE for
 <info@awaresystems.be>; Tue,  9 Feb 2010 01:50:21 +0100 (CET)
Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by
 lists.maptools.org (Postfix) with ESMTP id E4BE71D18DE18; Mon,  8 Feb 2010
 19:49:26 -0500 (EST)
Received: from ns2.nhgdns.com (dns8.namehog.net [78.110.174.8]) by
 lists.maptools.org (Postfix) with ESMTP id 30C231CF6CD8D for
 <tiff@lists.maptools.org>; Mon,  8 Feb 2010 19:47:46 -0500 (EST)
Received: from host212-183-132-59.uk.access.vodafone.net ([212.183.132.59]
 helo=[10.47.110.116]) by ns2.nhgdns.com with esmtpa (Exim 4.69)
 (envelope-from <andy.cave@hamillroad.com>) id 1NeeGH-0003SW-2y; Tue, 09 Feb
 2010 00:47:29 +0000
Message-ID: <F1C3B9EF369A4AB8917B6B50355E4285@EKAT>
From: "Andy Cave" <andy.cave@hamillroad.com>
To: "Richard Nolde" <richard.nolde@cybox.com>, "Tiff Listserve"
 <tiff@lists.maptools.org>, <debora.gil@vodafone.com>
References: <4B708483.4030605@cybox.com>
Date: Mon, 8 Feb 2010 23:05:28 -0000
Organization: Hamillroad Software
MIME-Version: 1.0
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 6.00.2900.5843
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5579
X-AntiAbuse: This header was added to track abuse, please include it with any
 abuse report
X-AntiAbuse: Primary Hostname - ns2.nhgdns.com
X-AntiAbuse: Original Domain - lists.maptools.org
X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12]
X-AntiAbuse: Sender Address Domain - hamillroad.com
X-Source: 
X-Source-Args: 
X-Source-Dir: 
Subject: Re: [Tiff] FFT on two TIFF images
X-BeenThere: tiff@lists.maptools.org
X-Mailman-Version: 2.1.9
Precedence: list
Reply-To: Andy Cave <andy.cave@hamillroad.com>
List-Id: TIFF and libtiff discussion <tiff.lists.maptools.org>
List-Unsubscribe: <http://lists.maptools.org/mailman/listinfo/tiff>,
 <mailto:tiff-request@lists.maptools.org?subject=unsubscribe>
List-Archive: <http://lists.maptools.org/mailman/private/tiff>
List-Post: <mailto:tiff@lists.maptools.org>
List-Help: <mailto:tiff-request@lists.maptools.org?subject=help>
List-Subscribe: <http://lists.maptools.org/mailman/listinfo/tiff>,
 <mailto:tiff-request@lists.maptools.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: tiff-bounces@lists.maptools.org
Errors-To: tiff-bounces@lists.maptools.org

Hi Richard , Debora,

----- Original Message ----- 
From: "Richard Nolde" <richard.nolde@cybox.com>
To: "Tiff Listserve" <tiff@lists.maptools.org>; <debora.gil@vodafone.com>
Sent: Monday, February 08, 2010 9:39 PM
Subject: [Tiff] FFT on two TIFF images


> ...
> 2) Fourier Transforms only work if the width of the sample is a power of
> two, which is pretty unlikely to be the case with faxes.  You will need
> to pad each line out to a power of two with zeros before processing your
> data with an FFT.

Not true. Modern FFTs can compute FFTs on any sized data and incredibly fast 
too. The fastest FFTs around that can do that are FFTW (MIT) and MKL 
(Intel). FFTW is free for non-commercial use, otherwise it costs (but you 
get source). MKL is a lot cheaper if you want to buy it for commercial use, 
but you only get object (for one platform unless you purchase multiple 
licenses).

> 5) It has been a long time since I wrote an FFT, so I'm not too sure
> about this next comment. You may want to check if there is any value in
> doing an FFT on bilevel images. I think it is more common to do FFTs on
> grayscale images where the rate of transition from light to dark can
> vary over a wide area instead of being a simple on/off transition.

You can do a lot of anaylsis by doing FFTs on 1 bit images. Probably things 
you've not thought of doing though.

Regards,

Andy.

_______________________________________________
Tiff mailing list: Tiff@lists.maptools.org
http://lists.maptools.org/mailman/listinfo/tiff
http://www.remotesensing.org/libtiff/
