annotate main/comm/quantiz.m @ 0:6b33357c7561 octave-forge

Initial revision
author pkienzle
date Wed, 10 Oct 2001 19:54:49 +0000
parents
children 039e2a73aa8d
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
1 ## Copyright (C) 2001 Paul Kienzle
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
2 ##
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
3 ## This program is free software; you can redistribute it and/or modify
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
4 ## it under the terms of the GNU General Public License as published by
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
5 ## the Free Software Foundation; either version 2 of the License, or
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
6 ## (at your option) any later version.
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
7 ##
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
8 ## This program is distributed in the hope that it will be useful,
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
9 ## but WITHOUT ANY WARRANTY; without even the implied warranty of
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
10 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
11 ## GNU General Public License for more details.
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
12 ##
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
13 ## You should have received a copy of the GNU General Public License
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
14 ## along with this program; if not, write to the Free Software
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
15 ## Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
16
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
17 ## qidx = quantiz(x, table)
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
18 ## Determine position of x in strictly monotonic table. The first
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
19 ## interval, using index 0, corresponds to x <= table(1).
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
20 ## Subsequent intervals are table(i-1) < x <= table(i).
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
21 ##
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
22 ## [qidx, q] = quantiz(x, table, codes)
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
23 ## Associate each interval of the table with a code. Use codes(1)
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
24 ## for x <= table(1) and codes(n+1) for table(n) < x <= table(n+1).
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
25 ##
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
26 ## [qidx, q, d] = quantiz(...)
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
27 ## Compute distortion as mean squared distance of x from the
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
28 ## corresponding table positions. Note that an equally valid
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
29 ## definition of distortion is the distance from the codebook
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
30 ## values.
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
31 function [qidx, q, d] = quantiz (x, table, codes)
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
32 if (nargin < 2 || nargin > 3)
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
33 usage("[qidx, q, d] = quantiz(x, table, codes)");
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
34 endif
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
35
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
36 qidx = length(table) - lookup(flipud(table(:)), x);
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
37 if (nargin > 2 && nargout > 1)
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
38 q = codes(qidx + 1);
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
39 endif
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
40 if (nargout > 2)
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
41 warning("distortion is relative to table instead of codes");
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
42 table = [table(1) ; table(:) ];
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
43 d = sumsq (x(:) - table(qidx+1)) / length(x);
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
44 endif
6b33357c7561 Initial revision
pkienzle
parents:
diff changeset
45 endfunction