C **********************************************************************
C=* FROM: SPIDER - MODULAR IMAGE PROCESSING SYSTEM.   AUTHOR: J.FRANK  *
C=* Copyright (C) 1985-2005  Health Research Inc.                      *
C=*                                                                    *
C=* HEALTH RESEARCH INCORPORATED (HRI),                                *   
C=* ONE UNIVERSITY PLACE, RENSSELAER, NY 12144-3455.                   *
C=*                                                                    *
C=* Email:  spider@wadsworth.org                                       *
C=*                                                                    *
C=* This program is free software; you can redistribute it and/or      *
C=* modify it under the terms of the GNU General Public License as     *
C=* published by the Free Software Foundation; either version 2 of the *
C=* License, or (at your option) any later version.                    *
C=*                                                                    *
C=* This program is distributed in the hope that it will be useful,    *
C=* but WITHOUT ANY WARRANTY; without even the implied warranty of     *
C=* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU  *
C=* General Public License for more details.                           *
C=*                                                                    *
C=* You should have received a copy of the GNU General Public License  *
C=* along with this program; if not, write to the                      *
C=* Free Software Foundation, Inc.,                                    *
C=* 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.      *
C=*                                                                    *
C **********************************************************************


C*--------------------------------------------------------------------*         
C*                                                                    *         
C*      INPUT KLAS(NUMIM) CONTAINS THE CROSSED-PARTITION WITH KTOT    *         
C*      CATEGORIES.  PRODUCT OF THE NBASE INITIAL PARTITIONS.         *         
C*      OUTPUT KLAS(NUMIM) CONTAINS A PARTITION OF NKLA CLASSES.      *         
C*      THE (NKLA-1) FIRST CLASSES ARE COMPOSED OF STABLE OBJECTS IN  *         
C*      THE NBASE INITIAL PARTITIONS.  NIND OBJECTS IN THE LAST ONE.  *         
C*      WORKING ARRAYS U(*), IU(*), IV(*).                            *         
C*      DIMENSION KTOT = NCLAS ** NBASE.  OUTPUT, IU(1,...,KTOT)      *         
C*      CONTAINS THE SIZE OF THE STABLE CLASSES U(1,...,KFIN)         *         
C*      CUMULATIVE PERCENTAGES OF SIZE.                               *         
C*      SUBROUTINE CALLED ... SHELK                                   *         
C*                                                                    *         
C==06.07.80                                                           *         
C==01.12.86                                                           *         
C*--------------------------------------------------------------------*         

      SUBROUTINE STABK (NUMIM, NKLA, KLAS, U, IU, IV, KTOT, KFIN,NIND)          

C     I DO NOT KNOW IF SAVE IS NEEDED FEB 99 al
      SAVE

      DIMENSION  U(KTOT), IU(KTOT), IV(KTOT), KLAS(NUMIM)                       
      INCLUDE 'CMBLOCK.INC' 

C     THE SIZES OF THE CROSSED-PARTITION ARE IN U(*)                        

      DO   K = 1,KTOT                                                       
         U(K) = 0.0                                                                
      ENDDO

      DO   I = 1,NUMIM                                                      
         K     = KLAS(I)                                                           
         U(K)  = U(K) + 1.0                                                        
      ENDDO

C     THE MOST IMPORTANT (NKLA - 1) CLASSES ARE KEPT.  THE REMAINING            
C     ARE IN NKLA.
                                                              
      CALL SHELK (KTOT, U, IU )                                                 
      DO   K = 1,KTOT                                                       
         M     = IU(K)                                                             
         IV(M) = KTOT - K + 1                                                      
      ENDDO

      DO  I = 1,NUMIM                                                       
         L     = KLAS(I)                                                           
         KO    = IV(L)                                                             
         IF (KO .GT. NKLA) KO = NKLA                                
         KLAS(I) = KO
      ENDDO                                                             
      DO K = 1,KTOT                                                       
         KS    = KTOT - K + 1                                                      
         IU(K) = U(KS) + 0.00001                                                   
      ENDDO

C     RESULTS OF THE CLASSIFICATION                                        

      KFIN  = 0                                                                 
      NIND  = 0                                                                 
      DO K = 1,KTOT                                                       
         IF (K .LT. NKLA) NIND = NIND + IU(K)                      
         IF (IU(K) .LE. 0) GO TO  70                                
         KFIN  = KFIN + 1                                                          
         U(K)  = 100.0*FLOAT(IU(K)) / FLOAT(NUMIM)                                 
      ENDDO

   70   CONTINUE                                                                
      NIND  = NUMIM - NIND                                                      
      DO   K = 2,KFIN                                                       
         U(K)  = U(K) + U(K-1)                                                     
      ENDDO

      RETURN                                                                 
      END