Fast and memory efficient implementation of the exact PNN

Straightforward implementation of the exact pairwise nearest neighbor (PNN) algorithm takes O(N(3)) time, where N is the number of training vectors. This is rather slow in practical situations. Fortunately, much faster implementation can be obtained with rather simple modifications to the basic algorithm. In this paper, we propose a fast O(tauN(2)) time implementation of the exact PNN, where tau is shown to be significantly smaller than N, We give all necessary data structures and implementation details, and give the time complexity of the algorithm both in the best case and in the worst case. The proposed implementation achieves the results of the exact PNN with the same O(N) memory requirement.     

Myocardial protection during antegrade versus retrograde cardioplegia

BACKGROUND: It has been suggested that the right ventricular myocardium is suboptimally protected during retrograde blood cardioplegia. METHODS: Twenty patients undergoing an elective coronary bypass procedure were randomized to receive antegrade or retrograde mild hypothermic blood cardioplegia. Transventricular differences in oxygen extraction, lactate production, and pH were monitored during aortic cross-clamping, and myocardial biopsy specimens were taken from both ventricles before cannulation and 15 minutes after aortic declamping for analysis of adenine nucleotides and their breakdown products. The extent of myocardial injury was estimated by monitoring postoperative leakage of troponin T and the MB isoenzyme of creatine kinase. Hemodynamic recovery and postoperative complications were noted. RESULTS: The preoperative characteristics of the two groups were similar. Oxygen extraction and lactate production in the right ventricular myocardium were higher in the retrograde group. In this group, the right ventricle also extracted more oxygen and produced more lactate and acid than did the left ventricle. Tissue levels of adenine nucleotides tended to decrease in both ventricles during operation, with no differences between them. The level of adenosine catabolites did increase somewhat in the right ventricular myocardium of the retrograde cardioplegia group after aortic declamping. There was a tendency for more prominent efflux of troponin T and the MB isoenzyme of creatine kinase in the retrograde group. Nevertheless, the postoperative course was uneventful in both groups. CONCLUSIONS: Retrograde mild hypothermic blood cardioplegia leads to metabolic changes compatible with right ventricular ischemia. Nevertheless, tissue levels of high-energy phosphates are well preserved, and the postoperative course seems to be unproblematic. Care should be taken when retrograde normothermic blood cardioplegia is provided for patients with right ventricular hypertrophy, poor right ventricular function, or severe preoperative myocardial ischemia.     

On the design of a hierarchical BTC-VQ compression system

In the present paper we study the use of vector quantization in the BTC-VQ image compression system. We propose an inverted order of proceeding in the BTC-VQ algorithm, so that the interaction of coding the bit-plane and the quantization data will be taken into consideration. The quality of the image depends radically on the codebook used in VQ. The use of frequencies in the selection of the initial codebook turns out to be superior to random selection.     

A fast exact GLA based on code vector activity detection

This paper introduces a new method for reducing the number of distance calculations in the generalized Lloyd algorithm (GLA), which is a widely used method to construct a codebook in vector quantization. Reduced comparison search detects the activity of the code vectors and utilizes it on the classification of the training vectors. For training vectors whose current code vector has not been modified, we calculate distances only to the active code vectors. A large proportion of the distance calculations can be omitted without sacrificing the optimality of the partition. The new method is included in several fast GLA variants reducing their running times over 50% on average.