Coverage for /pythoncovmergedfiles/medio/medio/usr/local/lib/python3.8/site-packages/pillow-10.4.0-py3.8-linux-x86_64.egg/PIL/BlpImagePlugin.py: 17%

1""" 

2Blizzard Mipmap Format (.blp) 

3Jerome Leclanche <jerome@leclan.ch> 

4 

5The contents of this file are hereby released in the public domain (CC0) 

6Full text of the CC0 license: 

7 https://creativecommons.org/publicdomain/zero/1.0/ 

8 

9BLP1 files, used mostly in Warcraft III, are not fully supported. 

10All types of BLP2 files used in World of Warcraft are supported. 

11 

12The BLP file structure consists of a header, up to 16 mipmaps of the 

13texture 

14 

15Texture sizes must be powers of two, though the two dimensions do 

16not have to be equal; 512x256 is valid, but 512x200 is not. 

17The first mipmap (mipmap #0) is the full size image; each subsequent 

18mipmap halves both dimensions. The final mipmap should be 1x1. 

19 

20BLP files come in many different flavours: 

21* JPEG-compressed (type == 0) - only supported for BLP1. 

22* RAW images (type == 1, encoding == 1). Each mipmap is stored as an 

23 array of 8-bit values, one per pixel, left to right, top to bottom. 

24 Each value is an index to the palette. 

25* DXT-compressed (type == 1, encoding == 2): 

26- DXT1 compression is used if alpha_encoding == 0. 

27 - An additional alpha bit is used if alpha_depth == 1. 

28 - DXT3 compression is used if alpha_encoding == 1. 

29 - DXT5 compression is used if alpha_encoding == 7. 

30""" 

31 

32from __future__ import annotations 

33 

34import abc 

35import os 

36import struct 

37from enum import IntEnum 

38from io import BytesIO 

39from typing import IO 

40 

41from . import Image, ImageFile 

42 

43 

44class Format(IntEnum): 

45 JPEG = 0 

46 

47 

48class Encoding(IntEnum): 

49 UNCOMPRESSED = 1 

50 DXT = 2 

51 UNCOMPRESSED_RAW_BGRA = 3 

52 

53 

54class AlphaEncoding(IntEnum): 

55 DXT1 = 0 

56 DXT3 = 1 

57 DXT5 = 7 

58 

59 

60def unpack_565(i: int) -> tuple[int, int, int]: 

61 return ((i >> 11) & 0x1F) << 3, ((i >> 5) & 0x3F) << 2, (i & 0x1F) << 3 

62 

63 

64def decode_dxt1( 

65 data: bytes, alpha: bool = False 

66) -> tuple[bytearray, bytearray, bytearray, bytearray]: 

67 """ 

68 input: one "row" of data (i.e. will produce 4*width pixels) 

69 """ 

70 

71 blocks = len(data) // 8 # number of blocks in row 

72 ret = (bytearray(), bytearray(), bytearray(), bytearray()) 

73 

74 for block_index in range(blocks): 

75 # Decode next 8-byte block. 

76 idx = block_index * 8 

77 color0, color1, bits = struct.unpack_from("<HHI", data, idx) 

78 

79 r0, g0, b0 = unpack_565(color0) 

80 r1, g1, b1 = unpack_565(color1) 

81 

82 # Decode this block into 4x4 pixels 

83 # Accumulate the results onto our 4 row accumulators 

84 for j in range(4): 

85 for i in range(4): 

86 # get next control op and generate a pixel 

87 

88 control = bits & 3 

89 bits = bits >> 2 

90 

91 a = 0xFF 

92 if control == 0: 

93 r, g, b = r0, g0, b0 

94 elif control == 1: 

95 r, g, b = r1, g1, b1 

96 elif control == 2: 

97 if color0 > color1: 

98 r = (2 * r0 + r1) // 3 

99 g = (2 * g0 + g1) // 3 

100 b = (2 * b0 + b1) // 3 

101 else: 

102 r = (r0 + r1) // 2 

103 g = (g0 + g1) // 2 

104 b = (b0 + b1) // 2 

105 elif control == 3: 

106 if color0 > color1: 

107 r = (2 * r1 + r0) // 3 

108 g = (2 * g1 + g0) // 3 

109 b = (2 * b1 + b0) // 3 

110 else: 

111 r, g, b, a = 0, 0, 0, 0 

112 

113 if alpha: 

114 ret[j].extend([r, g, b, a]) 

115 else: 

116 ret[j].extend([r, g, b]) 

117 

118 return ret 

119 

120 

121def decode_dxt3(data: bytes) -> tuple[bytearray, bytearray, bytearray, bytearray]: 

122 """ 

123 input: one "row" of data (i.e. will produce 4*width pixels) 

124 """ 

125 

126 blocks = len(data) // 16 # number of blocks in row 

127 ret = (bytearray(), bytearray(), bytearray(), bytearray()) 

128 

129 for block_index in range(blocks): 

130 idx = block_index * 16 

131 block = data[idx : idx + 16] 

132 # Decode next 16-byte block. 

133 bits = struct.unpack_from("<8B", block) 

134 color0, color1 = struct.unpack_from("<HH", block, 8) 

135 

136 (code,) = struct.unpack_from("<I", block, 12) 

137 

138 r0, g0, b0 = unpack_565(color0) 

139 r1, g1, b1 = unpack_565(color1) 

140 

141 for j in range(4): 

142 high = False # Do we want the higher bits? 

143 for i in range(4): 

144 alphacode_index = (4 * j + i) // 2 

145 a = bits[alphacode_index] 

146 if high: 

147 high = False 

148 a >>= 4 

149 else: 

150 high = True 

151 a &= 0xF 

152 a *= 17 # We get a value between 0 and 15 

153 

154 color_code = (code >> 2 * (4 * j + i)) & 0x03 

155 

156 if color_code == 0: 

157 r, g, b = r0, g0, b0 

158 elif color_code == 1: 

159 r, g, b = r1, g1, b1 

160 elif color_code == 2: 

161 r = (2 * r0 + r1) // 3 

162 g = (2 * g0 + g1) // 3 

163 b = (2 * b0 + b1) // 3 

164 elif color_code == 3: 

165 r = (2 * r1 + r0) // 3 

166 g = (2 * g1 + g0) // 3 

167 b = (2 * b1 + b0) // 3 

168 

169 ret[j].extend([r, g, b, a]) 

170 

171 return ret 

172 

173 

174def decode_dxt5(data: bytes) -> tuple[bytearray, bytearray, bytearray, bytearray]: 

175 """ 

176 input: one "row" of data (i.e. will produce 4 * width pixels) 

177 """ 

178 

179 blocks = len(data) // 16 # number of blocks in row 

180 ret = (bytearray(), bytearray(), bytearray(), bytearray()) 

181 

182 for block_index in range(blocks): 

183 idx = block_index * 16 

184 block = data[idx : idx + 16] 

185 # Decode next 16-byte block. 

186 a0, a1 = struct.unpack_from("<BB", block) 

187 

188 bits = struct.unpack_from("<6B", block, 2) 

189 alphacode1 = bits[2] | (bits[3] << 8) | (bits[4] << 16) | (bits[5] << 24) 

190 alphacode2 = bits[0] | (bits[1] << 8) 

191 

192 color0, color1 = struct.unpack_from("<HH", block, 8) 

193 

194 (code,) = struct.unpack_from("<I", block, 12) 

195 

196 r0, g0, b0 = unpack_565(color0) 

197 r1, g1, b1 = unpack_565(color1) 

198 

199 for j in range(4): 

200 for i in range(4): 

201 # get next control op and generate a pixel 

202 alphacode_index = 3 * (4 * j + i) 

203 

204 if alphacode_index <= 12: 

205 alphacode = (alphacode2 >> alphacode_index) & 0x07 

206 elif alphacode_index == 15: 

207 alphacode = (alphacode2 >> 15) | ((alphacode1 << 1) & 0x06) 

208 else: # alphacode_index >= 18 and alphacode_index <= 45 

209 alphacode = (alphacode1 >> (alphacode_index - 16)) & 0x07 

210 

211 if alphacode == 0: 

212 a = a0 

213 elif alphacode == 1: 

214 a = a1 

215 elif a0 > a1: 

216 a = ((8 - alphacode) * a0 + (alphacode - 1) * a1) // 7 

217 elif alphacode == 6: 

218 a = 0 

219 elif alphacode == 7: 

220 a = 255 

221 else: 

222 a = ((6 - alphacode) * a0 + (alphacode - 1) * a1) // 5 

223 

224 color_code = (code >> 2 * (4 * j + i)) & 0x03 

225 

226 if color_code == 0: 

227 r, g, b = r0, g0, b0 

228 elif color_code == 1: 

229 r, g, b = r1, g1, b1 

230 elif color_code == 2: 

231 r = (2 * r0 + r1) // 3 

232 g = (2 * g0 + g1) // 3 

233 b = (2 * b0 + b1) // 3 

234 elif color_code == 3: 

235 r = (2 * r1 + r0) // 3 

236 g = (2 * g1 + g0) // 3 

237 b = (2 * b1 + b0) // 3 

238 

239 ret[j].extend([r, g, b, a]) 

240 

241 return ret 

242 

243 

244class BLPFormatError(NotImplementedError): 

245 pass 

246 

247 

248def _accept(prefix: bytes) -> bool: 

249 return prefix[:4] in (b"BLP1", b"BLP2") 

250 

251 

252class BlpImageFile(ImageFile.ImageFile): 

253 """ 

254 Blizzard Mipmap Format 

255 """ 

256 

257 format = "BLP" 

258 format_description = "Blizzard Mipmap Format" 

259 

260 def _open(self) -> None: 

261 self.magic = self.fp.read(4) 

262 

263 self.fp.seek(5, os.SEEK_CUR) 

264 (self._blp_alpha_depth,) = struct.unpack("<b", self.fp.read(1)) 

265 

266 self.fp.seek(2, os.SEEK_CUR) 

267 self._size = struct.unpack("<II", self.fp.read(8)) 

268 

269 if self.magic in (b"BLP1", b"BLP2"): 

270 decoder = self.magic.decode() 

271 else: 

272 msg = f"Bad BLP magic {repr(self.magic)}" 

273 raise BLPFormatError(msg) 

274 

275 self._mode = "RGBA" if self._blp_alpha_depth else "RGB" 

276 self.tile = [(decoder, (0, 0) + self.size, 0, (self.mode, 0, 1))] 

277 

278 

279class _BLPBaseDecoder(ImageFile.PyDecoder): 

280 _pulls_fd = True 

281 

282 def decode(self, buffer: bytes) -> tuple[int, int]: 

283 try: 

284 self._read_blp_header() 

285 self._load() 

286 except struct.error as e: 

287 msg = "Truncated BLP file" 

288 raise OSError(msg) from e 

289 return -1, 0 

290 

291 @abc.abstractmethod 

292 def _load(self) -> None: 

293 pass 

294 

295 def _read_blp_header(self) -> None: 

296 assert self.fd is not None 

297 self.fd.seek(4) 

298 (self._blp_compression,) = struct.unpack("<i", self._safe_read(4)) 

299 

300 (self._blp_encoding,) = struct.unpack("<b", self._safe_read(1)) 

301 (self._blp_alpha_depth,) = struct.unpack("<b", self._safe_read(1)) 

302 (self._blp_alpha_encoding,) = struct.unpack("<b", self._safe_read(1)) 

303 self.fd.seek(1, os.SEEK_CUR) # mips 

304 

305 self.size = struct.unpack("<II", self._safe_read(8)) 

306 

307 if isinstance(self, BLP1Decoder): 

308 # Only present for BLP1 

309 (self._blp_encoding,) = struct.unpack("<i", self._safe_read(4)) 

310 self.fd.seek(4, os.SEEK_CUR) # subtype 

311 

312 self._blp_offsets = struct.unpack("<16I", self._safe_read(16 * 4)) 

313 self._blp_lengths = struct.unpack("<16I", self._safe_read(16 * 4)) 

314 

315 def _safe_read(self, length: int) -> bytes: 

316 return ImageFile._safe_read(self.fd, length) 

317 

318 def _read_palette(self) -> list[tuple[int, int, int, int]]: 

319 ret = [] 

320 for i in range(256): 

321 try: 

322 b, g, r, a = struct.unpack("<4B", self._safe_read(4)) 

323 except struct.error: 

324 break 

325 ret.append((b, g, r, a)) 

326 return ret 

327 

328 def _read_bgra(self, palette: list[tuple[int, int, int, int]]) -> bytearray: 

329 data = bytearray() 

330 _data = BytesIO(self._safe_read(self._blp_lengths[0])) 

331 while True: 

332 try: 

333 (offset,) = struct.unpack("<B", _data.read(1)) 

334 except struct.error: 

335 break 

336 b, g, r, a = palette[offset] 

337 d: tuple[int, ...] = (r, g, b) 

338 if self._blp_alpha_depth: 

339 d += (a,) 

340 data.extend(d) 

341 return data 

342 

343 

344class BLP1Decoder(_BLPBaseDecoder): 

345 def _load(self) -> None: 

346 if self._blp_compression == Format.JPEG: 

347 self._decode_jpeg_stream() 

348 

349 elif self._blp_compression == 1: 

350 if self._blp_encoding in (4, 5): 

351 palette = self._read_palette() 

352 data = self._read_bgra(palette) 

353 self.set_as_raw(data) 

354 else: 

355 msg = f"Unsupported BLP encoding {repr(self._blp_encoding)}" 

356 raise BLPFormatError(msg) 

357 else: 

358 msg = f"Unsupported BLP compression {repr(self._blp_encoding)}" 

359 raise BLPFormatError(msg) 

360 

361 def _decode_jpeg_stream(self) -> None: 

362 from .JpegImagePlugin import JpegImageFile 

363 

364 (jpeg_header_size,) = struct.unpack("<I", self._safe_read(4)) 

365 jpeg_header = self._safe_read(jpeg_header_size) 

366 assert self.fd is not None 

367 self._safe_read(self._blp_offsets[0] - self.fd.tell()) # What IS this? 

368 data = self._safe_read(self._blp_lengths[0]) 

369 data = jpeg_header + data 

370 image = JpegImageFile(BytesIO(data)) 

371 Image._decompression_bomb_check(image.size) 

372 if image.mode == "CMYK": 

373 decoder_name, extents, offset, args = image.tile[0] 

374 image.tile = [(decoder_name, extents, offset, (args[0], "CMYK"))] 

375 r, g, b = image.convert("RGB").split() 

376 reversed_image = Image.merge("RGB", (b, g, r)) 

377 self.set_as_raw(reversed_image.tobytes()) 

378 

379 

380class BLP2Decoder(_BLPBaseDecoder): 

381 def _load(self) -> None: 

382 palette = self._read_palette() 

383 

384 assert self.fd is not None 

385 self.fd.seek(self._blp_offsets[0]) 

386 

387 if self._blp_compression == 1: 

388 # Uncompressed or DirectX compression 

389 

390 if self._blp_encoding == Encoding.UNCOMPRESSED: 

391 data = self._read_bgra(palette) 

392 

393 elif self._blp_encoding == Encoding.DXT: 

394 data = bytearray() 

395 if self._blp_alpha_encoding == AlphaEncoding.DXT1: 

396 linesize = (self.size[0] + 3) // 4 * 8 

397 for yb in range((self.size[1] + 3) // 4): 

398 for d in decode_dxt1( 

399 self._safe_read(linesize), alpha=bool(self._blp_alpha_depth) 

400 ): 

401 data += d 

402 

403 elif self._blp_alpha_encoding == AlphaEncoding.DXT3: 

404 linesize = (self.size[0] + 3) // 4 * 16 

405 for yb in range((self.size[1] + 3) // 4): 

406 for d in decode_dxt3(self._safe_read(linesize)): 

407 data += d 

408 

409 elif self._blp_alpha_encoding == AlphaEncoding.DXT5: 

410 linesize = (self.size[0] + 3) // 4 * 16 

411 for yb in range((self.size[1] + 3) // 4): 

412 for d in decode_dxt5(self._safe_read(linesize)): 

413 data += d 

414 else: 

415 msg = f"Unsupported alpha encoding {repr(self._blp_alpha_encoding)}" 

416 raise BLPFormatError(msg) 

417 else: 

418 msg = f"Unknown BLP encoding {repr(self._blp_encoding)}" 

419 raise BLPFormatError(msg) 

420 

421 else: 

422 msg = f"Unknown BLP compression {repr(self._blp_compression)}" 

423 raise BLPFormatError(msg) 

424 

425 self.set_as_raw(data) 

426 

427 

428class BLPEncoder(ImageFile.PyEncoder): 

429 _pushes_fd = True 

430 

431 def _write_palette(self) -> bytes: 

432 data = b"" 

433 assert self.im is not None 

434 palette = self.im.getpalette("RGBA", "RGBA") 

435 for i in range(len(palette) // 4): 

436 r, g, b, a = palette[i * 4 : (i + 1) * 4] 

437 data += struct.pack("<4B", b, g, r, a) 

438 while len(data) < 256 * 4: 

439 data += b"\x00" * 4 

440 return data 

441 

442 def encode(self, bufsize: int) -> tuple[int, int, bytes]: 

443 palette_data = self._write_palette() 

444 

445 offset = 20 + 16 * 4 * 2 + len(palette_data) 

446 data = struct.pack("<16I", offset, *((0,) * 15)) 

447 

448 assert self.im is not None 

449 w, h = self.im.size 

450 data += struct.pack("<16I", w * h, *((0,) * 15)) 

451 

452 data += palette_data 

453 

454 for y in range(h): 

455 for x in range(w): 

456 data += struct.pack("<B", self.im.getpixel((x, y))) 

457 

458 return len(data), 0, data 

459 

460 

461def _save(im: Image.Image, fp: IO[bytes], filename: str | bytes) -> None: 

462 if im.mode != "P": 

463 msg = "Unsupported BLP image mode" 

464 raise ValueError(msg) 

465 

466 magic = b"BLP1" if im.encoderinfo.get("blp_version") == "BLP1" else b"BLP2" 

467 fp.write(magic) 

468 

469 fp.write(struct.pack("<i", 1)) # Uncompressed or DirectX compression 

470 fp.write(struct.pack("<b", Encoding.UNCOMPRESSED)) 

471 fp.write(struct.pack("<b", 1 if im.palette.mode == "RGBA" else 0)) 

472 fp.write(struct.pack("<b", 0)) # alpha encoding 

473 fp.write(struct.pack("<b", 0)) # mips 

474 fp.write(struct.pack("<II", *im.size)) 

475 if magic == b"BLP1": 

476 fp.write(struct.pack("<i", 5)) 

477 fp.write(struct.pack("<i", 0)) 

478 

479 ImageFile._save(im, fp, [("BLP", (0, 0) + im.size, 0, im.mode)]) 

480 

481 

482Image.register_open(BlpImageFile.format, BlpImageFile, _accept) 

483Image.register_extension(BlpImageFile.format, ".blp") 

484Image.register_decoder("BLP1", BLP1Decoder) 

485Image.register_decoder("BLP2", BLP2Decoder) 

486 

487Image.register_save(BlpImageFile.format, _save) 

488Image.register_encoder("BLP", BLPEncoder)