Neighborhood block prediction bit compression

Claim 1

A method of compression of data used to describe a collection of ideographic symbols, each represented as a pixel pattern on a block of pixels, the method comprising the steps of: decomposing the block of pixels for each ideographic symbol into M×N mutually exclusive, rectangular sub-blocks of pixels, each of size J pixels ×K pixels, where M, N, J and K are positive integers, the sub-blocks being numbered consecutively s=1, 2, . . ., S beginning at a selected corner of the block and proceeding consecutively row-by-row or column-by-column from the selected corner, where each sub-block is also represented by a unique two-dimensional coordinate (m,n) (m=1, 2, . . ., M; n=1, 2, . . ., N); for a predetermined integer ml in the range 1≦m1≦M and a predetermined integer n1 in the range 1≦n1 ≦N, determining the exact pixel patterns of each of the sub-blocks numbered (m,n) for which m=m1 or n=n1 or both m=m1 and n=n1; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1,n), (m-1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1,n), (m-1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each sub-block numbered s=1, 2, . . ., S for which a Statistical Profile exists, determining, from the Statistical Profile of Contiguous Pixels, the rth most probable pattern of pixels in that sub-block for each of r=1, 2, . . ., R-1, where R is a selected integer ≦2, and assigning an index a rs corresponding to the choice of the r th most probable pixel pattern for the sub-block numbered s; for each sub-block numbered s=1, 2, . . ., S, assigning the index a rs , if the predicted pixel pattern corresponding to the index a rs is the correct pattern, and assigning an index a Rs that requires use of the exact pixel pattern for sub-block s, if none of the R-1 predicted pixel patterns corresponding to the indices a rs (r=1, 2, . . ., R-1) is the correct pattern, or if the coordinates (m,n) of the sub-block satisfy m=m1 or n=n1 or both m=m1 and n=n1; and associating with each sub-block numbered s=1, 2, . . ., S the assigned index a rs or a Rs , as the case may be, as an ordered pair of numbers (s, a rs ) or (s,a Rs ).

Claim 2

A method of compression of data used to describe a collection of ideographic symbols, each represented as a pixel pattern on a block of pixels, the method comprising the steps of: decomposing the block of pixels for each ideographic symbol into M×N mutually exclusive, rectangular sub-blocks of pixels, each of size J pixels ×K pixels, where M, N, J and K are positive integers, the sub-blocks being numbered consecutively s=1, 2, . . ., S beginning at a selected corner of the block and proceeding consecutively row-by-row or column-by-column from the selected corner, where each sub-block is also represented by a unique two-dimensional coordinate (m,n) (m=1, 2, . . ., M; n=1, 2, . . ., N); for a predetermined integer ml in the range 1≦m1≦M and a predetermined integer n1 in the range 1≦n1 ≦N, determining the exact pixel patterns of each of the sub-blocks numbered (m,n) for which m=m1 or n=n1 or both m=m1 and n=n1; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1,n), (m-1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1,n), (m-1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each sub-block numbered s=1, 2, . . ., S for which a Statistical Profile exists, determining, from the Statistical Profile of Contiguous Pixels, the rth most probable pattern of pixels in that sub-block for each of r=1, 2, . . ., R-1, where R is a selected integer ≦2, and assigning an index a rs corresponding to the choice of the r th most probable pixel pattern for the sub-block numbered s; for each sub-block numbered s=1, 2, . . ., S, assigning the index a rs , if the predicted pixel pattern corresponding to the index a rs is the correct pattern, and assigning an index a Rs that requires use of the exact pixel pattern for sub-block s, if none of the R-1 predicted pixel patterns corresponding to the indices a rs (r=1, 2, . . ., R-1) is the correct pattern, or if the coordinates (m,n) of the sub-block satisfy m=m1 or n=n1 or both m=m1 and n=n1; and associating with each sub-block numbered s=1, 2, . . ., S the assigned index a rs or a Rs , as the case may be, as an ordered pair of numbers (s, a rs ) or (s,a Rs ).

Claim 9

A method of compression of data used to describe a collection of ideographic symbols, each represented as a pixel pattern on a block of pixels, the method comprising the steps of: decomposing the block of pixels for each ideographic symbol into M×N mutually exclusive, rectangular sub-blocks of pixels, each of size J pixels ×K pixels, where M, N, J and K are positive integers, the sub-blocks being numbered consecutively s=1, 2, . . ., S beginning at a selected corner of the block and proceeding consecutively row-by-row or column-by-column from the selected corner, where each sub-block is also represented by a unique two-dimensional coordinate (m,n) (m=1, 2, . . ., M; n=1, 2, . . ., N) where the row containing the selected corner has sub-blocks with coordinates (1,1), (2,1), . . ., (M,1) and the column containing the selected corner has sub-blocks with coordinates (1,1), (1,2), . . ., (1,N); for a predetermined integer ml in the range 1≦m1≦M and a predetermined integer n1 in the range 1≦nl ≦N, determining the exact pixel patterns of each of the sub-blocks numbered (m,n) for which m=m1 or n=n1 or both m=m1 and n=n1; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1,n), (m-1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1,n), (m-1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each sub-block numbered s=1, 2, . . ., S, determining, from the Statistical Profile of Contiguous Pixels, the rth most probable pattern of pixels in that sub-block for each of r=1, 2, . . ., T+Q-2, where T and Q are each selected integer ≦2, and assigning an index a rs corresponding to the choice of the r th most probable pixel pattern for the sub-block numbered s; for each sub-block numbered s=1, 2, . . ., S, assigning the index a rs (r=1, 2, ..., or T-1) if the predicted pixel pattern corresponding to the index a rs is the correct pattern, assigning the index a r's (r'=T, T+1, . . ., or T+Q-2) if the predicted pixel pattern corresponding to the index a r's is the correct pattern, and assigning an index a Rs with R=T+Q-1 that indicates the exact pixel pattern for sub-block s, if none of the R-1 predicted pixel patterns corresponding to the indices ars (r=1, 2, . . ., R-1) is the correct pattern, or if the corrdinates (m,n) of the sub-block satisfy m=m1 or n=n1 or both m=m1 and n=n1; and associating with each sub-block numbered s=1, 2, . . ., S the assigned index a rs (r=1, 2, . . ., or T-1) or the assigned index a r's (r'=T, T+1, . . ., or T+Q-2) or the assigned index a Rs , as the case may be, as an ordered pair of numbers (s, a rs ) or (s,a Rs ).

Claim 10

A method of compression of data used to describe a collection of ideographic symbols, each represented as a pixel pattern on a block of pixels, the method comprising the steps of: decomposing the block of pixels for each ideographic symbol into M×N mutually exclusive, rectangular sub-blocks of pixels, each of size J pixels ×K pixels, where M, N, J and K are positive integers, the sub-blocks being numbered consecutively s=1, 2, . . ., S beginning at a selected corner of the block and proceeding consecutively row-by-row or column-by-column from the selected corner, where each sub-block is also represented by a unique two-dimensional coordinate (m,n) (m=1, 2, . . ., M; n=1, 2, . . ., N) where the row containing the selected corner has sub-blocks with coordinates (1,1), (2,1), . . ., (M,1) and the column containing the selected corner has sub-blocks with coordinates (1,1), (1,2), . . ., (1,N); for a predetermined integer ml in the range 1≦m1≦M and a predetermined integer n1 in the range 1≦nl ≦N, determining the exact pixel patterns of each of the sub-blocks numbered (m,n) for which m=m1 or n=n1 or both m=m1 and n=n1; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1,n), (m-1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1,n), (m-1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each sub-block numbered s=1, 2, . . ., S, determining, from the Statistical Profile of Contiguous Pixels, the rth most probable pattern of pixels in that sub-block for each of r=1, 2, . . ., T+Q-2, where T and Q are each selected integer ≦2, and assigning an index a rs corresponding to the choice of the r th most probable pixel pattern for the sub-block numbered s; for each sub-block numbered s=1, 2, . . ., S, assigning the index a rs (r=1, 2, ..., or T-1) if the predicted pixel pattern corresponding to the index a rs is the correct pattern, assigning the index a r's (r'=T, T+1, . . ., or T+Q-2) if the predicted pixel pattern corresponding to the index a r's is the correct pattern, and assigning an index a Rs with R=T+Q-1 that indicates the exact pixel pattern for sub-block s, if none of the R-1 predicted pixel patterns corresponding to the indices ars (r=1, 2, . . ., R-1) is the correct pattern, or if the corrdinates (m,n) of the sub-block satisfy m=m1 or n=n1 or both m=m1 and n=n1; and associating with each sub-block numbered s=1, 2, . . ., S the assigned index a rs (r=1, 2, . . ., or T-1) or the assigned index a r's (r'=T, T+1, . . ., or T+Q-2) or the assigned index a Rs , as the case may be, as an ordered pair of numbers (s, a rs ) or (s,a Rs ).

Claim 17

A method of compression of data used to describe a collection of ideographic symbols, each represented as a pixel pattern on a block of pixels, the method comprising the steps of: decomposing the block of pixels for each ideographic symbol into M×N mutually exclusive, rectangular sub-blocks of pixels, each of size J pixels ×K pixels, where M, N, J and K are positive integers, the sub-blocks being numbered consecutively s=1, 2, . . ., S beginning at a selected corner of the block and proceeding consecutively row-by-row or column-by-column from the selected corner, where each sub-block is also represented by a unique two-dimensional coordinate (m,n) (m=1, 2, . . ., M; n=1, 2, . . ., N); for a predetermined integer ml in the range 1≦m1≦M and a predetermined integer n1 in the range 1≦n1 ≦N, determining the exact pixel patterns of each of the sub-blocks numbered (m,n) for which m=m1 or n=n1 or both m=m1 and n=n1; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coorindates (m,n) wtih 1≦m≦m1-1 and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1(m-1,N+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1(m-1,N-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each sub-block numbered s=1, 2, . . ., S for which a Statistical Profile exists, determining, from the Statistical Profile of Contiguous Pixels, the rth most probable pattern of pixels in that sub-block for r=1, 2, . . ., R-1, where R is a selected integer ≦2, and assigning an index ars corresponding to the choice of the r th most probable pixel pattern for the sub-block numbered s; for each sub-block numbered s=1, 2, . . ., S, assigning the index a rs , if the predicted pixel pattern corresponding to the index a rs is an Augmented Pixel Match of Level w, for a selected value of a positive in1 teger w with w<J·K, and assigning an index a Rs that requires use of the exact pixel pattern for sub-block s, if none of the R-1 predicted pixel patterns corresponding to the indices a rs (r=1, 2, . . ., R-1) is an Augmented Pixel Match of Level w, or if the coordinates (m,n) of the sub-block satisfy m=m1or n=n1 or both m=m1 and n=n1; and associating with each sub-block numbered s=1, 2, . . ., S the assigned index a rs or a Rs , as the case may be, as an ordered pair of numbers (s, a rs ) or (s,a Rs ).

Claim 18

A method of compression of data used to describe a collection of ideographic symbols, each represented as a pixel pattern on a block of pixels, the method comprising the steps of: decomposing the block of pixels for each ideographic symbol into M×N mutually exclusive, rectangular sub-blocks of pixels, each of size J pixels ×K pixels, where M, N, J and K are positive integers, the sub-blocks being numbered consecutively s=1, 2, . . ., S beginning at a selected corner of the block and proceeding consecutively row-by-row or column-by-column from the selected corner, where each sub-block is also represented by a unique two-dimensional coordinate (m,n) (m=1, 2, . . ., M; n=1, 2, . . ., N); for a predetermined integer ml in the range 1≦m1≦M and a predetermined integer n1 in the range 1≦n1 ≦N, determining the exact pixel patterns of each of the sub-blocks numbered (m,n) for which m=m1 or n=n1 or both m=m1 and n=n1; for each pixel sub-block with coordinates (m,n) with 1≦m≦m1-1 and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coorindates (m,n) wtih 1≦m≦m1-1 and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m+1,n), (m+1,n-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and 1≦n≦n1-1, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1(m-1,N+1) and (m,n+1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each pixel sub-block with coordinates (m,n) with m1+1≦m≦M and n1+1≦n≦N, determining the pixel values of the Contiguous Pixels in the sub-blocks with coordinates (m-1(m-1,N-1) and (m,n-1) and determining the Statistical Profile of the collection of ideographic symbols and associated Contiguous Pixels for each of these sub-blocks; for each sub-block numbered s=1, 2, . . ., S for which a Statistical Profile exists, determining, from the Statistical Profile of Contiguous Pixels, the rth most probable pattern of pixels in that sub-block for r=1, 2, . . ., R-1, where R is a selected integer ≦2, and assigning an index ars corresponding to the choice of the r th most probable pixel pattern for the sub-block numbered s; for each sub-block numbered s=1, 2, . . ., S, assigning the index a rs , if the predicted pixel pattern corresponding to the index a rs is an Augmented Pixel Match of Level w, for a selected value of a positive in1 teger w with w<J·K, and assigning an index a Rs that requires use of the exact pixel pattern for sub-block s, if none of the R-1 predicted pixel patterns corresponding to the indices a rs (r=1, 2, . . ., R-1) is an Augmented Pixel Match of Level w, or if the coordinates (m,n) of the sub-block satisfy m=m1or n=n1 or both m=m1 and n=n1; and associating with each sub-block numbered s=1, 2, . . ., S the assigned index a rs or a Rs , as the case may be, as an ordered pair of numbers (s, a rs ) or (s,a Rs ).