WO2014030486A1 - 画像圧縮装置ならびにその動作制御方法およびその動作制御プログラム - Google Patents

画像圧縮装置ならびにその動作制御方法およびその動作制御プログラム Download PDF

Info

Publication number
WO2014030486A1
WO2014030486A1 PCT/JP2013/070165 JP2013070165W WO2014030486A1 WO 2014030486 A1 WO2014030486 A1 WO 2014030486A1 JP 2013070165 W JP2013070165 W JP 2013070165W WO 2014030486 A1 WO2014030486 A1 WO 2014030486A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
compression
data amount
page
total
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2013/070165
Other languages
English (en)
French (fr)
Inventor
野中 俊一郎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Corp
Original Assignee
Fujifilm Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujifilm Corp filed Critical Fujifilm Corp
Priority to JP2014531554A priority Critical patent/JP5947385B2/ja
Publication of WO2014030486A1 publication Critical patent/WO2014030486A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field

Definitions

  • the present invention relates to an image compression apparatus, an operation control method thereof, and an operation control program thereof.
  • Patent Document 1 There are those that enable storage (Patent Document 2), and those that improve data transfer efficiency by switching the compression method as appropriate (Patent Document 3).
  • An object of the present invention is to finish compression of image groups such as image groups, imaged photo collections, and imaged photo books (photo albums) as soon as possible.
  • an image compression apparatus comprising: a reading unit that sequentially reads each page image of an image group including a plurality of page images for each page image; and a page of an nth page image read by the reading unit.
  • the target data amount is [(total target data amount of the image group after compression) ⁇ ⁇ total data amount of the page image after compression up to the (n ⁇ 1) th ⁇ ⁇ (room data amount)] / ⁇ (image It is characterized by comprising compression means for compressing so that the total number of pages in the group)- ⁇ number of pages up to (n-1) th ⁇ .
  • the first invention also provides an operation control method suitable for an image compression apparatus. That is, in this method, the reading unit reads each page image of an image group composed of a plurality of page images in order for each page image, and the compression unit reads the nth page image read by the reading unit.
  • the page target data amount is [(total target data amount of the image group after compression) ⁇ ⁇ total data amount of the page image after compression up to the (n ⁇ 1) th ⁇ ⁇ (room data amount)] / ⁇ ( The compression is performed so that the total number of pages in the image group)- ⁇ number of pages up to (n-1) th ⁇ .
  • the first invention also provides a computer-readable program for carrying out the operation control method of the image compression apparatus.
  • a recording medium storing such a program and detachable from the computer may be provided.
  • the image group is composed of a plurality of page images, and each page image is read in order.
  • the data amount (page target data amount) of the read nth page image is [(total target data amount of compressed image group) ⁇ ⁇ (n ⁇ 1) th compressed page image up to (n ⁇ 1) th]. Total data amount ⁇ ⁇ (room data amount)] / ⁇ (total number of pages in image group) ⁇ ⁇ number of pages up to (n ⁇ 1) th page ⁇ .
  • the determining means for determining whether or not the total data amount of the page image compressed by the compressing means exceeds the total target data amount, and in the determining means, the total data amount of the page image compressed by the compressing means determines the total target data amount.
  • the page image before compression by the compression means is compressed until the image group after compression by the compression means falls within the overall target data amount. You may further provide the compression control means which controls a compression means so that a page image may be compressed.
  • the margin data amount decreases as n increases.
  • reading means and reading means for sequentially reading the images in the frames for each frame from an image group in which a plurality of such page images are collected.
  • the frame target data amount of the image in the m-th frame read by “[(total target data amount of the image group after compression ⁇ total number of images in the frame after compression up to the (m ⁇ 1) th) frame”.
  • Data amount) ⁇ allowance data amount] ⁇ m-th frame area / [(total area of all frames in image group) ⁇ ⁇ total area of all (m ⁇ 1) -th frames ⁇ ]
  • a compression means for compressing is provided.
  • the second invention also provides an operation control method suitable for the image compression apparatus. That is, in this method, the reading means reads the images in the frames one by one from the image group in which the frames are allocated in the page images, and is composed of a plurality of such page images. Means that the frame target data amount of the image in the m-th frame read by the reading unit is [(compressed overall image data amount of compressed image group ⁇ (m ⁇ 1) -th compressed frame)]. The total data amount of the images in the image) ⁇ the marginal data amount] ⁇ the area of the mth frame / [(the total area of all the frames in the image group) ⁇ ⁇ the total area of all the (m ⁇ 1) th frames ⁇ ] To be compressed.
  • a computer-readable program proposed for carrying out the operation control method of the image compression apparatus is provided.
  • a program that stores such a program and is detachable from the computer may be provided.
  • a frame is allocated in the page image, and a plurality of such page images are collected and images in the frame are sequentially read from the image group for each frame.
  • the data amount of the image in the m-th frame read (frame target data amount) is [(the total target data amount of the image group after compression ⁇ the (m ⁇ 1) -th compressed image in the frame after compression).
  • Total data amount of image (Total data amount of image) ⁇ allowance data amount] ⁇ m-th frame area / [(total area of all frames in image group) ⁇ ⁇ total area of all (m ⁇ 1) -th frames ⁇ ] Compressed to be By compressing the images in the read frames in order, the data amount of the compressed image group becomes a desired data amount (total target data amount), so that the image group can be compressed relatively quickly.
  • the determining means for determining whether or not the total data amount of the image in the frame compressed by the compression means exceeds the overall target data amount, and in the determining means, the total data amount of the image in the frame compressed by the compression means is In response to the determination that the overall target data amount has been exceeded, the images in the frames have the minimum image quality in the reverse order of the compression order of the images in the frames, and the image group after compression by the compression means is the overall target data.
  • the margin data amount decreases as m increases.
  • FIG. 1 shows an embodiment of the present invention, and is a block diagram showing an electrical configuration of a comic image compression apparatus 1.
  • the overall operation of the comic image compression apparatus 1 is controlled by the CPU 2.
  • the comic image compression apparatus 1 includes a communication interface 3 for connecting to a network such as the Internet, a memory 4 for storing data, a display device 5 for displaying a comic image (image group), and an input device 6 such as a keyboard. ing.
  • the comic image compression apparatus 1 also includes a hard disk 8, a hard disk drive 7 that accesses the hard disk 8, and a CD-ROM (compact disk-read only memory) drive 9.
  • a CD-ROM 10 storing a program for controlling operations described later is read by the CD-ROM drive 9
  • the read program is installed in the comic image compression apparatus 1.
  • the program may be recorded on a recording medium other than the CD-ROM 10, and may be read from such a recording medium and installed in the comic image compression apparatus 1.
  • the program may be transmitted to the comic image compression apparatus 1 via the Internet or the like, and the program received via the communication interface 3 may be installed in the comic image compression apparatus 1.
  • the comic image compression apparatus 1 can be configured using a computer.
  • Fig. 2 shows a comic image composed of 10 pages of page images.
  • the comic image is composed of ten page images 31 to 40 from the first page image 31 to the tenth page image 40.
  • the comic image may be composed of page images less than 10 page images, or may be composed of more page images than 10 page images.
  • the data amount of each page image from the first page image 31 to the tenth page image 40 is 10 MB.
  • the total data amount of comic images is 100 MB.
  • the comic image is compressed as quickly as possible so that the total data amount of the comic image becomes 20 MB, which is the target data amount (total target data amount).
  • FIG. 3 is a flowchart showing the processing procedure of the comic image compression apparatus 1.
  • JPEG Joint Photographic Experts Group
  • an image is divided into blocks of 8 pixels ⁇ 8 pixels, and converted from the spatial domain to the frequency domain using discrete cosine transform in units of blocks.
  • the converted data is subjected to entropy coding using Huffman codes after the amount of data is reduced by quantization.
  • a parameter used in quantization is called a Q value, and the amount of data after compression changes depending on the value of the Q value.
  • the data representing the comic image is stored in the hard disk 8 described above.
  • the parameter n is set to 1 (step 51), and the nth page image is read from the hard disk 8 (step 52). Accordingly, initially, image data representing the page image 31 of the first page is read from the hard disk 8.
  • a Q value that is a data amount (page target data amount) based on the arithmetic expression of Equation 1 is calculated (step 53). Since a method for calculating the Q value at which the compressed data amount is close to the desired data amount is known, the description thereof is omitted.
  • the surplus data amount is intended to be within the overall target data amount of the compressed comic image when the comic image is compressed, and is, for example, 1 MB.
  • the margin data amount may be reduced as the remaining page images of the compressed comic image are reduced.
  • the margin data amount (first predetermined value ⁇ second predetermined value ⁇ n) may be set. However, the first predetermined value> (second predetermined value ⁇ n).
  • 1.9 MB is the data amount of the target page image data, and a Q value is calculated so as to achieve such a data amount, and compression is performed (step 54).
  • a Q value that is the amount of data obtained based on Equation 1 is calculated and compression is performed using the Q value, whether or not the data amount of the target page image data obtained based on Equation 1 is obtained. You won't know unless you actually compress it. For example, the first page image 31 may become 3 MB when actually compressed even though the data amount of the target page image data is 1.9 MB. As described above, the data amount of the target page image data may not match the actual data amount of the page image data after compression.
  • FIG. 4 shows a state after the comic image is compressed.
  • the data amount actually obtained by compression is 3 MB even though the data amount of the target page image data of the first page image 31 is 1.9 MB.
  • the data amount actually obtained by compression is 2.5 MB even though the data amount of the target page image data of the second page image 32 is 1.77 MB.
  • the target page image data amount of page images sequentially read from the hard disk 8 is determined in order according to the above-described equation 1, so that the data amount of the target page image data and the data actually obtained by compression are obtained. Even if the amount is different, the data amount of the comic image after compression can be accommodated in the total target data amount.
  • the data amount of the target page image data is determined according to Equation 1 and the page image is compressed so as to be the data amount, the data amount of the compressed comic image does not fit in the total target data amount. (In particular, when the last page image 40 is compressed, the actual amount of data after compression is larger than the target page image data). For this reason, it is confirmed whether or not the total data amount of the page image data after compression exceeds the total target data amount (step 55 in FIG. 3).
  • step 55 it is confirmed whether or not the compression processing has been completed for all the page images constituting the comic image (step 59). If not completed, the parameter n is incremented (step 60), and data representing the next page image is read from the hard disk 8 (step 52).
  • the data amount of the target page image of the first page image 31 is 1.9 MB
  • a Q value that is the data amount of the target page image is calculated, and the second page image 32 is compressed using the calculated Q value (step 54). If the second page image 32 is actually compressed and the obtained data is, for example, 2.5 MB, the third page image 33, which is the next page image, is obtained according to Equation 1 using the actually obtained data.
  • a target page image data amount is calculated.
  • the page image of the nth page before compression is set to a predetermined minimum Q.
  • the value is used for compression (step 56).
  • the minimum Q value is a value such that the compressed image has a minimum image quality. Of course, it may not be the lowest Q value itself, but a value in the vicinity thereof. By compressing using the lowest Q value, the data amount of the page image after compression is reduced, so that the total data amount of the comic image after compression falls within the overall target data amount.
  • step 57 If the total data amount after compression does not fall within the overall target data amount (YES in step 57), the parameter n is decremented (step 58), and the page image of the previous page is also compressed using the minimum Q value. Become so.
  • the process proceeds to step 59.
  • the compression before the compression is performed so that the image quality becomes equal to or higher than the minimum image quality in the reverse order of the page image until the total target data amount is reached.
  • the page image may be compressed.
  • compression processing is performed in units of page images, but in this embodiment, compression processing is performed in units of images within a frame.
  • FIG. 5 shows page images 31, 32 and 40 constituting a comic image.
  • page images 31, 32, and 40 are shown, but it goes without saying that there are other page images.
  • the first frame 101 to the sixth frame 106 are allocated to the first page image 31.
  • the first page 107 to the sixth frame 112 are also assigned to the second page image 32.
  • the total number of frames allocated to the first page image 31 and the second page image 32 is 12.
  • Frames are also allocated to other page images, and the first frame 155 to the seventh frame 161 are allocated to the tenth page image 40 as well. 161 frames are allocated to the entire comic image composed of 10 page images 31 to 40.
  • FIG. 6 shows the frame images shown in FIG. 5 arranged in the order of frame numbers.
  • frame images are read from the hard disk 8 in the order of frame numbers and compressed.
  • reading and compression are not performed in the order of frame numbers.
  • FIG. 7 is a flowchart showing the processing procedure of the comic image compression apparatus, and corresponds to FIG. In FIG. 7, the same processes as those shown in FIG.
  • the hard disk 8 stores data representing page images constituting a comic image in frame units. Therefore, data representing the image in the frame can be read from the hard disk 8 in units of frames.
  • the parameter m is set to 1 (step 51A), and data representing an image (frame image) in the m-th frame is read from the hard disk 8 (step 52A). Therefore, data representing an image in the first frame 101 is initially read from the hard disk 8.
  • a Q value is calculated so as to be a data amount (frame target data amount) based on the equation (2) (step 53A).
  • the margin data amount of Equation 2 is set to be within the overall target data amount of the compressed comic image, and as the number of frames remaining in the compressed cartoon image decreases. , May be reduced.
  • the margin data amount (first predetermined value ⁇ second predetermined value ⁇ m).
  • the area of the frame is stored in advance in the header of a file storing comic image data corresponding to the frame number indicating the frame number.
  • the image of the read frame is compressed using the calculated Q value (step 54). Similarly to the case of compressing for each image in a frame, a Q value that is the amount of data obtained based on Equation 2 is calculated and compressed using the Q value. In this case, whether or not the data amount of the target frame image data obtained based on Equation 2 is actually compressed cannot be known. For this reason, the data amount of the target frame image data may not coincide with the data amount of the image data representing the image in the actually compressed frame.
  • the image data in the frames sequentially read from the hard disk is sequentially determined according to the above-described equation 2, so that the data amount of the frame images is different from the data amount actually obtained by compression.
  • the data volume of the compressed comic image can be kept within the total target data volume.
  • the data amount of the target frame image data is determined according to Equation 2 and the frame image is compressed so as to be the data amount
  • the amount of data may not fit within the overall target data amount (particularly, when the last frame image 161 is compressed, the actual amount of data after compression becomes larger than the target frame image data). Therefore, it is confirmed whether or not the total amount of frame image data after compression has exceeded the total target data amount (step 55).
  • step 55 it is confirmed whether or not the compression processing has been completed for all frame images constituting the comic image (step 59A). If not completed, the parameter m is incremented (step 60A), and data representing the next frame image is read from the hard disk 8 (step 52A).
  • the frame image of the m-th frame before compression is set to a predetermined minimum Q.
  • the value is used for compression (step 56A).
  • the minimum Q value is a value such that the compressed image has a minimum image quality. Of course, it may not be the lowest Q value itself, but a value in the vicinity thereof.
  • step 57 If the total data amount after compression does not fall within the overall target data amount (YES in step 57), the parameter m is decremented (step 58A), and the frame image of the previous frame is also compressed using the minimum Q value. Become so.
  • the process proceeds to step 59.
  • the compression is performed so that the image quality becomes equal to or higher than the minimum image quality in the reverse order of the compression order of the frame image until the total target data amount is reached.
  • the frame image may be compressed.
  • the frame images are compressed in the order of the frame numbers.
  • frames that are spread over two pages may be regarded as separate frames and the above-described processing may be performed.
  • the above-described processing may be performed by considering it as one frame.
  • the compression of the comic image has been described.
  • the present invention can also be applied to an image collection other than the comic image, a photo book (photo album), and the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

画像圧縮装置ならびにその動作制御方法およびその動作制御プログラム
 この発明は,画像圧縮装置ならびにその動作制御方法およびその動作制御プログラムに関する。
 電子化された漫画をスマートフォンに代表される携帯電話に送信することにより,携帯電話の表示画面に漫画を表示できるようになってきている。電子化された漫画を圧縮せずに送信するとデータ量が多いので,電子化された漫画全体のデータ量が所定のデータ量以下となるように圧縮することが多い。
 また,撮影条件に応じて圧縮率が変更されうる状況であっても,正確な撮影可能枚数の予測を確保するもの(特許文献1),少ない容量のメモリに複数の原稿のデータを効率的に格納することができるようにするもの(特許文献2),圧縮方法を適宜切り替えることにより,データ転送効率を向上させるもの(特許文献3)などもある。
特開2008-160770号公報 特開平5-64011号公報 特開平6-292024号公報
 電子化された画像群を所望のデータ量となるように圧縮する場合,できるだけ早く圧縮が終了することが好ましい。
 この発明は,画像群,画像化された写真集,画像化されたフォト・ブック(フォト・アルバム)などの画像群を,できるだけ,早く圧縮が終了することを目的とする。
 第1の発明による画像圧縮装置は,複数のページ画像から構成される画像群のそれぞれのページ画像をページ画像ごとに順に読み取る読取手段,および読取手段によって読み取られた第n番目のページ画像のページ目標データ量が,[(圧縮後の画像群の全体目標データ量)-{第(n-1)番目までの圧縮後のページ画像の総データ量}-(余裕データ量)]/{(画像群の総ページ数)-{第(n-1)番目までのページ数}となるように圧縮する圧縮手段を備えていることを特徴とする。
 第1の発明は,画像圧縮装置に適した動作制御方法も提供している。すなわち,この方法は,読取手段が,複数のページ画像から構成される画像群のそれぞれのページ画像をページ画像ごとに順に読み取り,圧縮手段が,読取手段によって読み取られた第n番目のページ画像のページ目標データ量が,[(圧縮後の画像群の全体目標データ量)-{第(n-1)番目までの圧縮後のページ画像の総データ量}-(余裕データ量)]/{(画像群の総ページ数)-{第(n-1)番目までのページ数}となるように圧縮するものである。
 第1の発明は,画像圧縮装置の動作制御方法を実施するためのコンピュータが読取可能なプログラムも提供している。そのようなプログラムを格納した,コンピュータに着脱自在な記録媒体を提供するようにしてもよい。
 第1の発明によると,画像群は複数のページ画像から構成されており,それぞれのページ画像ごとに順に読み取られる。読み取られた第n番目のページ画像のデータ量(ページ目標データ量)が,[(圧縮後の画像群の全体目標データ量)-{第(n-1)番目までの圧縮後のページ画像の総データ量}-(余裕データ量)]/{(画像群の総ページ数)-{第(n-1)番目までのページ数}となるように圧縮される。読み取られたページ画像を順に圧縮することにより,圧縮後の画像群のデータ量が所望のデータ量(全体目標データ量)となるので,比較的迅速に画像群を圧縮できる。
 圧縮手段により圧縮されたページ画像の総データ量が全体目標データ量を超えたかどうかを判定する判定手段,および判定手段において,圧縮手段により圧縮されたページ画像の総データ量が全体目標データ量を超えたと判定されたことに応じて,ページ画像の圧縮順と逆順にページ画像が最低画質以上となり,かつ圧縮手段による圧縮後の画像群が全体目標データ量に収まるまで,圧縮手段による圧縮前のページ画像を圧縮するように圧縮手段を制御する圧縮制御手段をさらに備えてもよい。
 余裕データ量は,nが大きくなるほど小さくなることが好ましい。
 第2の発明は,ページ画像の中にコマが割り振られている,そのようなページ画像が複数集まって構成される画像群から,コマ内の画像をコマごとに順に読み取る読取手段,および読取手段によって読み取られた第m番目のコマ内の画像のコマ目標データ量が,[(圧縮後の画像群の全体目標データ量-第(m-1)番目までの圧縮後のコマ内の画像の総データ量)-余裕データ量]×m番目のコマの面積/[(画像群のすべてのコマの総面積)-{第(m-1)番目のすべてのコマの総面積}]となるように圧縮する圧縮手段を備えていることを特徴とする。
 第2の発明は,上記画像圧縮装置に適した動作制御方法も提供している。すなわち,この方法は,読取手段が,ページ画像の中にコマが割り振られている,そのようなページ画像が複数集まって構成される画像群から,コマ内の画像をコマごとに順に読み取り,圧縮手段が,読取手段によって読み取られた第m番目のコマ内の画像のコマ目標データ量が,[(圧縮後の画像群の全体目標データ量-第(m-1)番目までの圧縮後のコマ内の画像の総データ量)-余裕データ量]×m番目のコマの面積/[(画像群のすべてのコマの総面積)-{第(m-1)番目のすべてのコマの総面積}]となるように圧縮するものである。
 第2の発明においても,画像圧縮装置の動作制御方法を実施するのに提起したコンピュータが読み取り可能なプログラムを提供している。そのようなプログラムを格納した,コンピュータに着脱自在なプログラムを提供するようにしてもよい。
 第2の発明によると,ページ画像の中にコマが割り振られている,そのようなページ画像が複数集まって構成され画像群から,コマ内の画像がコマごとに順に読み取られる。読み取られた第m番目のコマ内の画像のデータ量(コマ目標データ量)が,[(圧縮後の画像群の全体目標データ量-第(m-1)番目までの圧縮後のコマ内の画像の総データ量)-余裕データ量]×m番目のコマの面積/[(画像群のすべてのコマの総面積)-{第(m-1)番目のすべてのコマの総面積}]となるように圧縮される。読み取られたコマ内の画像を順に圧縮することにより,圧縮後の画像群のデータ量が所望のデータ量(全体目標データ量)となるので,比較的迅速に画像群を圧縮できる。
 圧縮手段により圧縮されたコマ内の画像の総データ量が,全体目標データ量を超えたかどうかを判定する判定手段,および判定手段において,圧縮手段により圧縮されたコマ内の画像の総データ量が,全体目標データ量を超えたと判定されたことに応じて,コマ内の画像の圧縮順と逆順にコマ内の画像が,最低画質以上となり,かつ圧縮手段による圧縮後の画像群が全体目標データ量に収まるまで圧縮手段による圧縮前のコマ内の画像を圧縮するように圧縮手段を制御する圧縮制御手段をさらに備えてもよい。
 余裕データ量は,mが大きくなるほど小さくなることが好ましい。
画像群圧縮装置の電気的構成を示すブロック図である。 画像群を構成するページ画像の一例である。 画像群の処理手順を示すフローチャートである。 画像群を構成するページ画像の一例である。 コマが割り振られたページ画像の一例である。 コマ画像の一例である。 画像群の処理手順を示すフローチャートである。
 図1は,この発明の実施例を示すもので,漫画画像圧縮装置1の電気的構成を示すブロック図である。
 漫画画像圧縮装置1の全体の動作は,CPU2によって統括される。
 漫画画像圧縮装置1には,インターネットなどのネットワークと接続するための通信インターフェイス3,データを記憶するメモリ4,漫画画像(画像群)を表示する表示装置5およびキーボードなどの入力装置6が含まれている。また,漫画画像圧縮装置1には,ハードディスク8およびハードディスク8にアクセスするハードディスク・ドライブ7ならびにCD-ROM(コンパクト・ディスク-リード・オンリ・メモリ)ドライブ9も含まれている。後述する動作を制御するプログラムが格納されているCD-ROM10がCD-ROMドライブ9によって読み取られると,読み取られたプログラムが漫画画像圧縮装置1にインストールされる。プログラムは,CD-ROM10以外の記録媒体に記録されており,そのような記録媒体から読み取られて漫画画像圧縮装置1にインストールされるようにしてもよい。また,インターネットなどを介して漫画画像圧縮装置1にプログラムを送信して,通信インターフェイス3を介して受信したプログラムが漫画画像圧縮装置1にインストールされるようにしてもよい。漫画画像圧縮装置1はコンピュータを利用して構成できる。
 図2は,10ページ分のページ画像から構成される漫画画像を示している。
 漫画画像は,第1ページ画像31から第10ページ画像40までの10個のページ画像31~40で構成されている。もちろん,漫画画像は10個のページ画像未満のページ画像によって構成されていてもよいし,10個のページ画像より多くのページ画像によって構成されていてもよい。
 第1ページ画像31から第10ページ画像40のそれぞれのページ画像のデータ量は,すべて10MBであるとする。もちろん,ページ画像ごとにデータ量が異なっていてもよい。漫画画像の合計のデータ量は100MBとなる。この実施例では,漫画画像の合計のデータ量が目標のデータ量(全体目標データ量)である20MBとなるように,できるだけ迅速に漫画画像を圧縮するものである。
 図3は,漫画画像圧縮装置1の処理手順を示すフローチャートである。
 この実施例では,漫画画像の圧縮はJPEG(Joint Photographic Experts Group)が利用される。JPEGでは,画像を8画素×8画素のブロックに分割し,そのブロック単位で離散コサイン変換を用いて空間領域から周波数領域へ変換される。変換されたデータが,量子化によってデータ量が落とされてから,ハフマン符号によるエントロピー符号化がなされる。量子化において利用されるパラメータがQ値と呼ばれ,そのQ値の値により圧縮後のデータ量が変わる。
 上述したハードディスク8に漫画画像を表わすデータが格納されている。パラメータnが1にセットされ(ステップ51),第n番目のページ画像がハードディスク8から読み取られる(ステップ52)。したがって,最初は第1ページ目のページ画像31を表わす画像データがハードディスク8から読み取られることとなる。
 この実施例では,式1の演算式にもとづくデータ量(ページ目標データ量)となるようなQ値が算出される(ステップ53)。圧縮後のデータ量が所望のデータ量近傍となるQ値を算出する方法は公知であるため,説明を省略する。
 [(圧縮後の漫画画像の全体目標データ量)-{第(n-1)番目までの圧縮後のページ画像の総データ量}-(余裕データ量)]/{(漫画画像の総ページ数)-{第(n-1)番目までのページ数}・・・式1
 式1において,余裕データ量は,漫画画像の圧縮が行われる場合に圧縮後の漫画画像の全体の目標データ量内に収まるようにするためのものであり,たとえば,1MBである。この余裕データ量は,圧縮した漫画画像の残りのページ画像が少なくなるにつれて,少なくなるようにしてもよい。たとえば,余裕データ量=(第1の所定値-第2の所定値×n)とすればよい。但し,第1の所定値>(第2の所定値×n)である。
 式1において,全体目標データ量は20MBであり,第1番目のページ画像31は,n=1であるから,{第(n-1)番目までの圧縮後のページ画像の総データ量}および{第(n-1)番目までのページ数}は,いずれも0となる。第1番目のページ画像31の目標ページ画像データのデータ量は,(20MB-0MB-1MB)/(10-0)=1.9MBとなる。第1ページ画像31については,1.9MBが目標ページ画像データのデータ量となり,そのようなデータ量となるようなQ値が算出されて,圧縮が行われる(ステップ54)。
 式1にもとづいて得られるデータ量となるようなQ値が算出されて,そのQ値を利用して圧縮した場合,式1にもとづいて得られる目標ページ画像データのデータ量となるかどうかは実際に圧縮してみないと分らない。たとえば,第1ページ画像31については,目標ページ画像データのデータ量が1.9MBだったにもかかわらず実際に圧縮すると3MBとなってしまうことがある。このように,目標ページ画像データのデータ量と実際の圧縮後のページ画像データのデータ量とは一致しないことがある。
 図4は,漫画画像の圧縮後の様子を示している。
 上述したように,第1ページ画像31の目標ページ画像データのデータ量は1.9MBだったにもかかわらず,実際に圧縮して得られたデータ量は3MBだったとする。また,同様に,第2ページ画像32の目標ページ画像データのデータ量は1.77MBだったにもかかわらず,実際に圧縮して得られたデータ量は2.5MBだったとする。このように,目標ページ画像データのデータ量と実際に圧縮して得られたデータ量とが異なってしまうと,漫画画像を構成するすべてのページ画像の目標ページ画像データのデータ量をあらかじめ決めておくことはできない。この実施例では,ハードディスク8から順に読み出されるページ画像の目標ページ画像データ量を,上述した式1にしたがって順に決定することにより,目標ページ画像データのデータ量と実際に圧縮して得られたデータ量とが異なっても,圧縮後の漫画画像のデータ量を全体目標データ量に収めることができる。
 式1にしたがって目標ページ画像データのデータ量が決定され,そのデータ量となるようにページ画像が圧縮された場合であっても,圧縮後の漫画画像のデータ量が全体目標データ量に収まらないことがある(特に,最後のページ画像40を圧縮した場合において目標ページ画像データよりも実際の圧縮後のデータ量が多くなってしまったとき)。このために,圧縮後のページ画像データの総データ量が全体目標データ量を超えてしまったかどうかが確認される(図3ステップ55)。
 超えていなければ(ステップ55でNO),漫画画像を構成するすべてのページ画像について圧縮処理が終了したかどうかが確認される(ステップ59)。終了していなければ,パラメータnがインクレメントされ(ステップ60),次のページ画像を表わすデータがハードディスク8から読み取られる(ステップ52)。
 第1ページ画像31の目標ページ画像のデータ量が1.9MBだったにもかかわらず,実際に圧縮したところ3MBとなってしまった場合に,第2ページ画像32の目標ページ画像のデータ量は,式1から,(20MB-3M-1MB)/(10-1)=1.77MBとなる。この目標ページ画像のデータ量となるようなQ値が算出され,算出されたQ値を用いて第2ページ画像32が圧縮される(ステップ54)。第2ページ画像32が実際に圧縮され,得られたデータが例えば2.5MBであったとすると,実際に得られたデータを利用して式1にしたがって次のページ画像である第3ページ画像33の目標ページ画像データ量が算出される。
 ページ画像の圧縮が繰り返され,圧縮後の総データ量が全体目標データ量を超えてしまうと(ステップ55でYES),圧縮前の第nページ目のページ画像が,あらかじめ定められている最低Q値を利用して圧縮される(ステップ56)。この最低Q値は,圧縮後の画像が最低画質以上となるような値である。もっとも,最低Q値そのものでなくとも,その近傍の値でもよい。最低Q値を利用して圧縮されることにより,圧縮後のページ画像のデータ量は少なくなるので,圧縮後の漫画画像の総データ量が全体目標データ量以内に収まるようになる。圧縮後の総データ量が全体目標データ量以内に収まっていなければ(ステップ57でYES),パラメータnがデクレメントされ(ステップ58),前ページのページ画像も最低Q値を利用して圧縮されるようになる。圧縮後の総データ量が全体目標データ量以内に収まるようになると(ステップ57でNO),ステップ59の処理に移行する。
 このように,圧縮されたページ画像の総データ量が全体目標データ量を超えた場合には,全体目標データ量に収まるまで,ページ画像の圧縮順と逆順に最低画質以上となるように圧縮前のページ画像を圧縮すればよい。
 図5から図7は,他の実施例を示している。
 上述の実施例では,ページ画像単位で圧縮処理が行われているが,この実施例では,コマ内の画像単位で圧縮処理が行われる。
 図5は,漫画画像を構成するページ画像31,32および40を示している。図5においては,ページ画像31,32および40が図示されているが,その他のページ画像もあるのはいうまでもない。
 第1ページ画像31には,第1のコマ101から第6のコマ106が割り振られている。同様に,第2ページ画像32も第1のコマ107から第6のコマ112が割り振られている。第1ページ画像31と第2のページ画像32に割り振られているコマの合計は12となる。その他のページ画像にもコマが割り振られており,第10ページ画像40にも第1のコマ155から第7のコマ161が割り振られている。10ページのページ画像31~40によって構成されている漫画画像全体には161のコマが割り振られていることとなる。
 図6は,図5に示すコマ画像をコマ番号順に並べたものである。
 この実施例では,コマ画像がコマ番号順にハードディスク8から読み取られ,かつ圧縮される。もっとも,コマ番号順に読み取りおよび圧縮が行われなくともよいのはいうまでもない。
 図7は,漫画画像圧縮装置の処理手順を示すフローチャートであり,図3に対応している。図7において,図3に示す処理と同一の処理については同一符号が付されている。
 ハードディスク8には,漫画画像を構成するページ画像を表わすデータがコマ単位で記憶されているものとする。したがって,コマ単位でコマ内の画像を表わすデータがハードディスク8から読み取り可能である。
 まず,パラメータmが1にセットされ(ステップ51A),第mコマ目のコマ内の画像(コマ画像)を表わすデータがハードディスク8から読み取られる(ステップ52A)。したがって,最初は第1コマのコマ101内の画像を表わすデータがハードディスク8から読み取られることとなる。
 コマ単位で画像を表わすデータがハードディスク8から読み取られる場合,式2の演算式にもとづくデータ量(コマ目標データ量)となるようなQ値が算出される(ステップ53A)。
 [(圧縮後の漫画画像の全体目標データ量-第(m-1)番目までの圧縮後のコマ内の画像の総データ量)-余裕データ量]×m番目のコマの面積/[(漫画画像のすべてのコマの総面積)-{第(m-1)番目のすべてのコマの総面積}]・・・式2
 式2の余裕データ量も式1の余裕データ量と同様に圧縮後の漫画画像の全体の目標データ量内に収まるようにするものであり,圧縮した漫画画像ののこりのコマ数が少なくなるにつれて,少なくなるようにしてもよい。例えば,上述と同様に,余裕データ量=(第1の所定値-第2の所定値×m)とすればよい。但し,第1の所定値>(第2の所定値×m)である。また,コマの面積は何コマ目のコマかを示すコマ番号に対応して,漫画画像のデータが格納されているファイルのヘッダなどにあらかじめ記憶されているのはいうまでもない。
 算出されたQ値を用いて,読み出されたコマの画像が圧縮される(ステップ54)。コマ内の画像ごとに圧縮した場合もページ画像ごとに圧縮した場合と同様に,式2にもとづいて得られるデータ量となるようなQ値が算出されて,そのQ値を利用して圧縮した場合,式2にもとづいて得られる目標コマ画像データのデータ量となるかどうかは実際に圧縮してみないと分らない。このために,目標コマ画像データのデータ量と実際の圧縮後のコマ内の画像を表わす画像データのデータ量とは一致しないことがある。この実施例では,ハードディスクから順に読み出されるコマ内の画像のデータりょうを,上述した式2にしたがって順に決定することにより,コマ画像のデータ量と実際に圧縮した得られたデータ量とが異なっても,圧縮後の漫画画像のデータ量を全体目標データ量に収めることができる。
 また,上述した実施例と同様に,式2にしたがって目標コマ画像データのデータ量が決定され,そのデータ量となるようにコマ画像が圧縮された場合であっても,圧縮後の漫画画像のデータ量が全体目標データ量に収まらないことがある(特に,最後のコマ画像161を圧縮した場合において目標コマ画像データよりも実際の圧縮後のデータ量が多くなってしまったとき)。このために,圧縮後のコマ画像データの総データ量が全体目標データ量を超えてしまったかどうかが確認される(ステップ55)。
 超えていなければ(ステップ55でNO),漫画画像を構成するすべてのコマ画像について圧縮処理が終了したかどうかが確認される(ステップ59A)。終了していなければ,パラメータmがインクレメントされ(ステップ60A),次のコマ画像を表わすデータがハードディスク8から読み取られる(ステップ52A)。
 コマ画像の圧縮が繰り返され,圧縮後の総データ量が全体目標データ量を超えてしまうと(ステップ55でYES),圧縮前の第mコマ目のコマ画像が,あらかじめ定められている最低Q値を利用して圧縮される(ステップ56A)。この最低Q値は,圧縮後の画像が最低画質以上となるような値である。もっとも,最低Q値そのものでなくとも,その近傍の値でもよい。最低Q値を利用して圧縮されることにより,圧縮後のコマ画像のデータ量は少なくなるので,圧縮後の漫画画像の総データ量が全体目標データ量以内に収まるようになる。圧縮後の総データ量が全体目標データ量以内に収まっていなければ(ステップ57でYES),パラメータmがデクレメントされ(ステップ58A),前コマのコマ画像も最低Q値を利用して圧縮されるようになる。圧縮後の総データ量が全体目標データ量以内に収まるようになると(ステップ57でNO),ステップ59の処理に移行する。
 このように,圧縮されたコマ画像の総データ量が全体目標データ量を超えた場合には,全体目標データ量に収まるまで,コマ画像の圧縮順と逆順に最低画質以上となるように圧縮前のコマ画像を圧縮すればよい。
 また,上述の実施例では,コマ番号順にコマ画像が圧縮されているが,見開きの2ページに渡っているコマについては別々のコマと見なして上述の処理を行うようにしてもよいし,一つのコマと見なして上述の処理を行うようにしてもよい。
 上述の実施例では,漫画画像についての圧縮について説明したが,漫画画像以外の画像化された写真集,フォト・ブック(フォト・アルバム)などについても適用できるのはいうまでもない。
1 漫画画像圧縮装置
2 CPU
31~40 ページ画像
101~161 コマ画像

Claims (10)

  1.  複数のページ画像から構成される画像群のそれぞれのページ画像をページ画像ごとに順に読み取る読取手段,および
     上記読取手段によって読み取られた第n番目のページ画像のページ目標データ量が,[(圧縮後の画像群の全体目標データ量)-{第(n-1)番目までの圧縮後のページ画像の総データ量}-(余裕データ量)]/{(画像群の総ページ数)-{第(n-1)番目までのページ数}となるように圧縮する圧縮手段,
     を備えた画像圧縮装置。
  2.  上記圧縮手段により圧縮されたページ画像の総データ量が上記全体目標データ量を超えたかどうかを判定する判定手段,および
     上記判定手段において,上記圧縮手段により圧縮されたページ画像の総データ量が上記全体目標データ量を超えたと判定されたことに応じて,ページ画像の圧縮順と逆順にページ画像が最低画質以上となり,かつ上記圧縮手段による圧縮後の画像群が上記全体目標データ量に収まるまで,上記圧縮手段による圧縮前のページ画像を圧縮するように上記圧縮手段を制御する圧縮制御手段,
     をさらに備えた請求項1に記載の画像圧縮装置。
  3.  上記余裕データ量は,nが大きくなるほど小さくなるものである,請求項1または2に記載の画像圧縮装置。
  4.  ページ画像の中にコマが割り振られている,そのようなページ画像が複数集まって構成される画像群から,コマ内の画像をコマごとに順に読み取る読取手段,および
     上記読取手段によって読み取られた第m番目のコマ内の画像のコマ目標データ量が,[(圧縮後の画像群の全体目標データ量-第(m-1)番目までの圧縮後のコマ内の画像の総データ量)-余裕データ量]×m番目のコマの面積/[(画像群のすべてのコマの総面積)-{第(m-1)番目のすべてのコマの総面積}]となるように圧縮する圧縮手段,
     を備えた画像圧縮装置。
  5.  上記圧縮手段により圧縮されたコマ内の画像の総データ量が,上記全体目標データ量を超えたかどうかを判定する判定手段,および
     上記判定手段において,上記圧縮手段により圧縮されたコマ内の画像の総データ量が,上記全体目標データ量を超えたと判定されたことに応じて,コマ内の画像の圧縮順と逆順にコマ内の画像が,最低画質以上となり,かつ上記圧縮手段による圧縮後の画像群が上記全体目標データ量に収まるまで上記圧縮手段による圧縮前のコマ内の画像を圧縮するように上記圧縮手段を制御する圧縮制御手段,
     をさらに備えた請求項4に記載の画像圧縮装置。
  6.  上記余裕データ量は,mが大きくなるほど小さくなるものである,請求項4または5に記載の画像圧縮装置。
  7.  読取手段が,複数のページ画像から構成される画像群のそれぞれのページ画像をページ画像ごとに順に読み取り,
     圧縮手段が,上記読取手段によって読み取られた第n番目のページ画像のページ目標データ量が,[(圧縮後の画像群の全体目標データ量)-{第(n-1)番目までの圧縮後のページ画像の総データ量}-(余裕データ量)]/{(画像群の総ページ数)-{第(n-1)番目までのページ数}となるように圧縮する,
     画像圧縮装置の動作制御方法。
  8.  読取手段が,ページ画像の中にコマが割り振られている,そのようなページ画像が複数集まって構成される画像群から,コマ内の画像をコマごとに順に読み取り,
     圧縮手段が,上記読取手段によって読み取られた第m番目のコマ内の画像のコマ目標データ量が,[(圧縮後の画像群の全体目標データ量-第(m-1)番目までの圧縮後のコマ内の画像の総データ量)-余裕データ量]×m番目のコマの面積/[(画像群のすべてのコマの総面積)-{第(m-1)番目のすべてのコマの総面積}]となるように圧縮する,
     画像圧縮装置の動作制御方法。
  9.  画像圧縮装置のコンピュータを制御するコンピュータが読取可能なプログラムであって,複数のページ画像から構成される画像群のそれぞれのページ画像をページ画像ごとに順に読み取らせ,
     読み取られた第n番目のページ画像のページ目標データ量が,[(圧縮後の画像群の全体目標データ量)-{第(n-1)番目までの圧縮後のページ画像の総データ量}-(余裕データ量)]/{(画像群の総ページ数)-{第(n-1)番目までのページ数}となるように圧縮させるように画像圧縮装置のコンピュータを制御するプログラム。
  10.  画像圧縮装置のコンピュータを制御するコンピュータが読取可能なプログラムであって,
     ページ画像の中にコマが割り振られている,そのようなページ画像が複数集まって構成される画像群から,コマ内の画像をコマごとに順に読み取らせ,
     読み取られた第m番目のコマ内の画像のコマ目標データ量が,[(圧縮後の画像群の全体目標データ量-第(m-1)番目までの圧縮後のコマ内の画像の総データ量)-余裕データ量]×m番目のコマの面積/[(画像群のすべてのコマの総面積)-{第(m-1)番目のすべてのコマの総面積}]となるように圧縮するように画像圧縮装置のコンピュータを制御するプログラム。
PCT/JP2013/070165 2012-08-24 2013-07-25 画像圧縮装置ならびにその動作制御方法およびその動作制御プログラム Ceased WO2014030486A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014531554A JP5947385B2 (ja) 2012-08-24 2013-07-25 画像圧縮装置ならびにその動作制御方法およびその動作制御プログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012185459 2012-08-24
JP2012-185459 2012-08-24

Publications (1)

Publication Number Publication Date
WO2014030486A1 true WO2014030486A1 (ja) 2014-02-27

Family

ID=50149797

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/070165 Ceased WO2014030486A1 (ja) 2012-08-24 2013-07-25 画像圧縮装置ならびにその動作制御方法およびその動作制御プログラム

Country Status (2)

Country Link
JP (1) JP5947385B2 (ja)
WO (1) WO2014030486A1 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08130616A (ja) * 1994-08-12 1996-05-21 Fuji Xerox Co Ltd 画像処理装置
JP2001024896A (ja) * 1999-07-02 2001-01-26 Xaxon R & D Kk 文字データをビットマップデータと独立して持たせた画像ファイル形式とその表示装置
JP2012123093A (ja) * 2010-12-07 2012-06-28 Fujifilm Corp 電子書籍表示装置、方法およびプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08130616A (ja) * 1994-08-12 1996-05-21 Fuji Xerox Co Ltd 画像処理装置
JP2001024896A (ja) * 1999-07-02 2001-01-26 Xaxon R & D Kk 文字データをビットマップデータと独立して持たせた画像ファイル形式とその表示装置
JP2012123093A (ja) * 2010-12-07 2012-06-28 Fujifilm Corp 電子書籍表示装置、方法およびプログラム

Also Published As

Publication number Publication date
JPWO2014030486A1 (ja) 2016-07-28
JP5947385B2 (ja) 2016-07-06

Similar Documents

Publication Publication Date Title
JP5238891B2 (ja) ディジタル画像を処理するための方法および画像表現形式
JP4682102B2 (ja) 画像符号化装置及び画像符号化方法
US8531538B2 (en) Image processing apparatus, imaging apparatus, and image processing method
JP3915652B2 (ja) 画像処理装置
JP6929044B2 (ja) 撮像装置、撮像装置の制御方法、及び、プログラム
US7747097B2 (en) Method for simple hardware implementation of JPEG size limiter
JP2007210108A (ja) 印刷装置
JP5947385B2 (ja) 画像圧縮装置ならびにその動作制御方法およびその動作制御プログラム
JP6278712B2 (ja) 撮像装置およびその制御方法
JP4090975B2 (ja) 画像処理装置
CN113454995A (zh) 跨多个图像的压缩
CN101370142B (zh) 图像解码和缩放的方法及装置、图像显示系统
JP2016005103A (ja) 撮像装置およびその制御方法
JP3919426B2 (ja) 画像符号化装置及びその方法並びに記憶媒体
JP5078538B2 (ja) 画像再生装置,およびその処理方法およびそのプログラム
CN100426838C (zh) 一种影像撷取传输系统及方法
JP5947384B2 (ja) 画像圧縮装置ならびにその動作制御方法およびその動作プログラム
JP2006325186A (ja) 画像処理装置
US20060088223A1 (en) Image processing apparatus, printer and control method of the image processing
CN110119313B (zh) 图像处理方法及图像处理装置
JP2006065805A (ja) 画像処理装置及び制御方法
JP2008193464A (ja) 画像処理装置および撮像装置
JP2000278349A (ja) 圧縮データ送信装置及び記録媒体
JP2018182484A (ja) 画像処理装置及びその制御方法及びプログラム
JPH09284767A (ja) 画像圧縮システムおよび画像圧縮方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13830844

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014531554

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13830844

Country of ref document: EP

Kind code of ref document: A1