The
compression device (101) is configured to include: a matrix acquisition unit (1) that sequentially acquires a partial
feature matrix for each of a plurality of partial images into which an image is segmented; and a first global matrix calculation unit (3) that performs
singular value decomposition on the first partial
feature matrix acquired by the matrix acquisition unit (1), i.e., the first partial
feature matrix, and calculates a first global
singular value matrix containing the singular values of the first partial feature matrix as the first global
singular value matrix, and a first global right
singular matrix containing the right singular vectors corresponding to the singular values of the first partial feature matrix as the first global right
singular matrix. In addition, the
compression device (101) includes: an object matrix calculation unit (4) that calculates a matrix that is the object matrix of the bth
singular value decomposition, which includes the bth partial feature matrix obtained by the matrix acquisition unit (1) (b is an integer of 2 or more), the (b-1)th global singular value matrix, and the (b-1)th global right
singular matrix; and a second global matrix calculation unit (5) that performs
singular value decomposition on the object matrix of the bth object matrix calculated by the object matrix calculation unit (4), calculates the singular value matrix of the object matrix of the bth object matrix that includes the singular values of the object matrix of the bth object matrix as the global singular value matrix of the bth object matrix, and calculates the right singular matrix of the object matrix of the bth object matrix that includes the right singular vector corresponding to the singular value of the object matrix of the bth object matrix as the global right singular matrix of the bth object matrix.