Article View: ont.events
Article #1304Colloquium - Feb 16, Dept of CS, UWO
From: Charles X. Ling
Date: Thu, 08 Feb 1990 04:09
Date: Thu, 08 Feb 1990 04:09
27 lines
1133 bytes
1133 bytes
Friday, February 16, 1990. 2:00 pm. Middlesex College, Room 316
Dr. Kaizhong Zhang and Dr. Xiaolin Wu
Department of Computer Science
The University of Western Ontario
will speak on:
An O(KN) time and O(N) space algorithm for optimum
K-level quantization on histograms of N points
A B S T R A C T
We give a new algorithm for the optimum K-level quantization on
histograms of N points.
By utilizing a useful property of optimum quantizer, we reduce the
problem to one of searching for the row minimum in a totally monotonic
matrix. This results in a new O(KN) time and O(N) space algorithm.
The previously best algorithm has an time complexity O(KNlogN).
Coffee and cookies will be served after the colloquium in room 300
Technical Details
Message-ID:
<152@ria.ccs.uwo.ca>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!watserv1!ria!ria.ccs.uwo.caShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!watserv1!ria!ria.ccs.uwo.ca From: ling@ria.ccs.uwo.ca (Charles X. Ling) Newsgroups: ont.events Subject: Colloquium - Feb 16, Dept of CS, UWO Message-ID: <152@ria.ccs.uwo.ca> Date: 8 Feb 90 04:09:05 GMT Sender: news@ria.ccs.uwo.ca Distribution: ont Organization: University of Western Ontario, London Lines: 27