jpg.js 28 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925
  1. /* Copyright 2017 Mozilla Foundation
  2. *
  3. * Licensed under the Apache License, Version 2.0 (the "License");
  4. * you may not use this file except in compliance with the License.
  5. * You may obtain a copy of the License at
  6. *
  7. * http://www.apache.org/licenses/LICENSE-2.0
  8. *
  9. * Unless required by applicable law or agreed to in writing, software
  10. * distributed under the License is distributed on an "AS IS" BASIS,
  11. * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. * See the License for the specific language governing permissions and
  13. * limitations under the License.
  14. */
  15. 'use strict';
  16. var sharedUtil = require('../shared/util.js');
  17. var error = sharedUtil.error;
  18. var JpegImage = function JpegImageClosure() {
  19. var dctZigZag = new Uint8Array([
  20. 0,
  21. 1,
  22. 8,
  23. 16,
  24. 9,
  25. 2,
  26. 3,
  27. 10,
  28. 17,
  29. 24,
  30. 32,
  31. 25,
  32. 18,
  33. 11,
  34. 4,
  35. 5,
  36. 12,
  37. 19,
  38. 26,
  39. 33,
  40. 40,
  41. 48,
  42. 41,
  43. 34,
  44. 27,
  45. 20,
  46. 13,
  47. 6,
  48. 7,
  49. 14,
  50. 21,
  51. 28,
  52. 35,
  53. 42,
  54. 49,
  55. 56,
  56. 57,
  57. 50,
  58. 43,
  59. 36,
  60. 29,
  61. 22,
  62. 15,
  63. 23,
  64. 30,
  65. 37,
  66. 44,
  67. 51,
  68. 58,
  69. 59,
  70. 52,
  71. 45,
  72. 38,
  73. 31,
  74. 39,
  75. 46,
  76. 53,
  77. 60,
  78. 61,
  79. 54,
  80. 47,
  81. 55,
  82. 62,
  83. 63
  84. ]);
  85. var dctCos1 = 4017;
  86. var dctSin1 = 799;
  87. var dctCos3 = 3406;
  88. var dctSin3 = 2276;
  89. var dctCos6 = 1567;
  90. var dctSin6 = 3784;
  91. var dctSqrt2 = 5793;
  92. var dctSqrt1d2 = 2896;
  93. function JpegImage() {
  94. this.decodeTransform = null;
  95. this.colorTransform = -1;
  96. }
  97. function buildHuffmanTable(codeLengths, values) {
  98. var k = 0, code = [], i, j, length = 16;
  99. while (length > 0 && !codeLengths[length - 1]) {
  100. length--;
  101. }
  102. code.push({
  103. children: [],
  104. index: 0
  105. });
  106. var p = code[0], q;
  107. for (i = 0; i < length; i++) {
  108. for (j = 0; j < codeLengths[i]; j++) {
  109. p = code.pop();
  110. p.children[p.index] = values[k];
  111. while (p.index > 0) {
  112. p = code.pop();
  113. }
  114. p.index++;
  115. code.push(p);
  116. while (code.length <= i) {
  117. code.push(q = {
  118. children: [],
  119. index: 0
  120. });
  121. p.children[p.index] = q.children;
  122. p = q;
  123. }
  124. k++;
  125. }
  126. if (i + 1 < length) {
  127. code.push(q = {
  128. children: [],
  129. index: 0
  130. });
  131. p.children[p.index] = q.children;
  132. p = q;
  133. }
  134. }
  135. return code[0].children;
  136. }
  137. function getBlockBufferOffset(component, row, col) {
  138. return 64 * ((component.blocksPerLine + 1) * row + col);
  139. }
  140. function decodeScan(data, offset, frame, components, resetInterval, spectralStart, spectralEnd, successivePrev, successive) {
  141. var mcusPerLine = frame.mcusPerLine;
  142. var progressive = frame.progressive;
  143. var startOffset = offset, bitsData = 0, bitsCount = 0;
  144. function readBit() {
  145. if (bitsCount > 0) {
  146. bitsCount--;
  147. return bitsData >> bitsCount & 1;
  148. }
  149. bitsData = data[offset++];
  150. if (bitsData === 0xFF) {
  151. var nextByte = data[offset++];
  152. if (nextByte) {
  153. error('JPEG error: unexpected marker ' + (bitsData << 8 | nextByte).toString(16));
  154. }
  155. }
  156. bitsCount = 7;
  157. return bitsData >>> 7;
  158. }
  159. function decodeHuffman(tree) {
  160. var node = tree;
  161. while (true) {
  162. node = node[readBit()];
  163. if (typeof node === 'number') {
  164. return node;
  165. }
  166. if (typeof node !== 'object') {
  167. error('JPEG error: invalid huffman sequence');
  168. }
  169. }
  170. }
  171. function receive(length) {
  172. var n = 0;
  173. while (length > 0) {
  174. n = n << 1 | readBit();
  175. length--;
  176. }
  177. return n;
  178. }
  179. function receiveAndExtend(length) {
  180. if (length === 1) {
  181. return readBit() === 1 ? 1 : -1;
  182. }
  183. var n = receive(length);
  184. if (n >= 1 << length - 1) {
  185. return n;
  186. }
  187. return n + (-1 << length) + 1;
  188. }
  189. function decodeBaseline(component, offset) {
  190. var t = decodeHuffman(component.huffmanTableDC);
  191. var diff = t === 0 ? 0 : receiveAndExtend(t);
  192. component.blockData[offset] = component.pred += diff;
  193. var k = 1;
  194. while (k < 64) {
  195. var rs = decodeHuffman(component.huffmanTableAC);
  196. var s = rs & 15, r = rs >> 4;
  197. if (s === 0) {
  198. if (r < 15) {
  199. break;
  200. }
  201. k += 16;
  202. continue;
  203. }
  204. k += r;
  205. var z = dctZigZag[k];
  206. component.blockData[offset + z] = receiveAndExtend(s);
  207. k++;
  208. }
  209. }
  210. function decodeDCFirst(component, offset) {
  211. var t = decodeHuffman(component.huffmanTableDC);
  212. var diff = t === 0 ? 0 : receiveAndExtend(t) << successive;
  213. component.blockData[offset] = component.pred += diff;
  214. }
  215. function decodeDCSuccessive(component, offset) {
  216. component.blockData[offset] |= readBit() << successive;
  217. }
  218. var eobrun = 0;
  219. function decodeACFirst(component, offset) {
  220. if (eobrun > 0) {
  221. eobrun--;
  222. return;
  223. }
  224. var k = spectralStart, e = spectralEnd;
  225. while (k <= e) {
  226. var rs = decodeHuffman(component.huffmanTableAC);
  227. var s = rs & 15, r = rs >> 4;
  228. if (s === 0) {
  229. if (r < 15) {
  230. eobrun = receive(r) + (1 << r) - 1;
  231. break;
  232. }
  233. k += 16;
  234. continue;
  235. }
  236. k += r;
  237. var z = dctZigZag[k];
  238. component.blockData[offset + z] = receiveAndExtend(s) * (1 << successive);
  239. k++;
  240. }
  241. }
  242. var successiveACState = 0, successiveACNextValue;
  243. function decodeACSuccessive(component, offset) {
  244. var k = spectralStart;
  245. var e = spectralEnd;
  246. var r = 0;
  247. var s;
  248. var rs;
  249. while (k <= e) {
  250. var z = dctZigZag[k];
  251. switch (successiveACState) {
  252. case 0:
  253. rs = decodeHuffman(component.huffmanTableAC);
  254. s = rs & 15;
  255. r = rs >> 4;
  256. if (s === 0) {
  257. if (r < 15) {
  258. eobrun = receive(r) + (1 << r);
  259. successiveACState = 4;
  260. } else {
  261. r = 16;
  262. successiveACState = 1;
  263. }
  264. } else {
  265. if (s !== 1) {
  266. error('JPEG error: invalid ACn encoding');
  267. }
  268. successiveACNextValue = receiveAndExtend(s);
  269. successiveACState = r ? 2 : 3;
  270. }
  271. continue;
  272. case 1:
  273. case 2:
  274. if (component.blockData[offset + z]) {
  275. component.blockData[offset + z] += readBit() << successive;
  276. } else {
  277. r--;
  278. if (r === 0) {
  279. successiveACState = successiveACState === 2 ? 3 : 0;
  280. }
  281. }
  282. break;
  283. case 3:
  284. if (component.blockData[offset + z]) {
  285. component.blockData[offset + z] += readBit() << successive;
  286. } else {
  287. component.blockData[offset + z] = successiveACNextValue << successive;
  288. successiveACState = 0;
  289. }
  290. break;
  291. case 4:
  292. if (component.blockData[offset + z]) {
  293. component.blockData[offset + z] += readBit() << successive;
  294. }
  295. break;
  296. }
  297. k++;
  298. }
  299. if (successiveACState === 4) {
  300. eobrun--;
  301. if (eobrun === 0) {
  302. successiveACState = 0;
  303. }
  304. }
  305. }
  306. function decodeMcu(component, decode, mcu, row, col) {
  307. var mcuRow = mcu / mcusPerLine | 0;
  308. var mcuCol = mcu % mcusPerLine;
  309. var blockRow = mcuRow * component.v + row;
  310. var blockCol = mcuCol * component.h + col;
  311. var offset = getBlockBufferOffset(component, blockRow, blockCol);
  312. decode(component, offset);
  313. }
  314. function decodeBlock(component, decode, mcu) {
  315. var blockRow = mcu / component.blocksPerLine | 0;
  316. var blockCol = mcu % component.blocksPerLine;
  317. var offset = getBlockBufferOffset(component, blockRow, blockCol);
  318. decode(component, offset);
  319. }
  320. var componentsLength = components.length;
  321. var component, i, j, k, n;
  322. var decodeFn;
  323. if (progressive) {
  324. if (spectralStart === 0) {
  325. decodeFn = successivePrev === 0 ? decodeDCFirst : decodeDCSuccessive;
  326. } else {
  327. decodeFn = successivePrev === 0 ? decodeACFirst : decodeACSuccessive;
  328. }
  329. } else {
  330. decodeFn = decodeBaseline;
  331. }
  332. var mcu = 0, marker;
  333. var mcuExpected;
  334. if (componentsLength === 1) {
  335. mcuExpected = components[0].blocksPerLine * components[0].blocksPerColumn;
  336. } else {
  337. mcuExpected = mcusPerLine * frame.mcusPerColumn;
  338. }
  339. if (!resetInterval) {
  340. resetInterval = mcuExpected;
  341. }
  342. var h, v;
  343. while (mcu < mcuExpected) {
  344. for (i = 0; i < componentsLength; i++) {
  345. components[i].pred = 0;
  346. }
  347. eobrun = 0;
  348. if (componentsLength === 1) {
  349. component = components[0];
  350. for (n = 0; n < resetInterval; n++) {
  351. decodeBlock(component, decodeFn, mcu);
  352. mcu++;
  353. }
  354. } else {
  355. for (n = 0; n < resetInterval; n++) {
  356. for (i = 0; i < componentsLength; i++) {
  357. component = components[i];
  358. h = component.h;
  359. v = component.v;
  360. for (j = 0; j < v; j++) {
  361. for (k = 0; k < h; k++) {
  362. decodeMcu(component, decodeFn, mcu, j, k);
  363. }
  364. }
  365. }
  366. mcu++;
  367. }
  368. }
  369. bitsCount = 0;
  370. marker = data[offset] << 8 | data[offset + 1];
  371. while (data[offset] === 0x00 && offset < data.length - 1) {
  372. offset++;
  373. marker = data[offset] << 8 | data[offset + 1];
  374. }
  375. if (marker <= 0xFF00) {
  376. error('JPEG error: marker was not found');
  377. }
  378. if (marker >= 0xFFD0 && marker <= 0xFFD7) {
  379. offset += 2;
  380. } else {
  381. break;
  382. }
  383. }
  384. return offset - startOffset;
  385. }
  386. function quantizeAndInverse(component, blockBufferOffset, p) {
  387. var qt = component.quantizationTable, blockData = component.blockData;
  388. var v0, v1, v2, v3, v4, v5, v6, v7;
  389. var p0, p1, p2, p3, p4, p5, p6, p7;
  390. var t;
  391. if (!qt) {
  392. error('JPEG error: missing required Quantization Table.');
  393. }
  394. for (var row = 0; row < 64; row += 8) {
  395. p0 = blockData[blockBufferOffset + row];
  396. p1 = blockData[blockBufferOffset + row + 1];
  397. p2 = blockData[blockBufferOffset + row + 2];
  398. p3 = blockData[blockBufferOffset + row + 3];
  399. p4 = blockData[blockBufferOffset + row + 4];
  400. p5 = blockData[blockBufferOffset + row + 5];
  401. p6 = blockData[blockBufferOffset + row + 6];
  402. p7 = blockData[blockBufferOffset + row + 7];
  403. p0 *= qt[row];
  404. if ((p1 | p2 | p3 | p4 | p5 | p6 | p7) === 0) {
  405. t = dctSqrt2 * p0 + 512 >> 10;
  406. p[row] = t;
  407. p[row + 1] = t;
  408. p[row + 2] = t;
  409. p[row + 3] = t;
  410. p[row + 4] = t;
  411. p[row + 5] = t;
  412. p[row + 6] = t;
  413. p[row + 7] = t;
  414. continue;
  415. }
  416. p1 *= qt[row + 1];
  417. p2 *= qt[row + 2];
  418. p3 *= qt[row + 3];
  419. p4 *= qt[row + 4];
  420. p5 *= qt[row + 5];
  421. p6 *= qt[row + 6];
  422. p7 *= qt[row + 7];
  423. v0 = dctSqrt2 * p0 + 128 >> 8;
  424. v1 = dctSqrt2 * p4 + 128 >> 8;
  425. v2 = p2;
  426. v3 = p6;
  427. v4 = dctSqrt1d2 * (p1 - p7) + 128 >> 8;
  428. v7 = dctSqrt1d2 * (p1 + p7) + 128 >> 8;
  429. v5 = p3 << 4;
  430. v6 = p5 << 4;
  431. v0 = v0 + v1 + 1 >> 1;
  432. v1 = v0 - v1;
  433. t = v2 * dctSin6 + v3 * dctCos6 + 128 >> 8;
  434. v2 = v2 * dctCos6 - v3 * dctSin6 + 128 >> 8;
  435. v3 = t;
  436. v4 = v4 + v6 + 1 >> 1;
  437. v6 = v4 - v6;
  438. v7 = v7 + v5 + 1 >> 1;
  439. v5 = v7 - v5;
  440. v0 = v0 + v3 + 1 >> 1;
  441. v3 = v0 - v3;
  442. v1 = v1 + v2 + 1 >> 1;
  443. v2 = v1 - v2;
  444. t = v4 * dctSin3 + v7 * dctCos3 + 2048 >> 12;
  445. v4 = v4 * dctCos3 - v7 * dctSin3 + 2048 >> 12;
  446. v7 = t;
  447. t = v5 * dctSin1 + v6 * dctCos1 + 2048 >> 12;
  448. v5 = v5 * dctCos1 - v6 * dctSin1 + 2048 >> 12;
  449. v6 = t;
  450. p[row] = v0 + v7;
  451. p[row + 7] = v0 - v7;
  452. p[row + 1] = v1 + v6;
  453. p[row + 6] = v1 - v6;
  454. p[row + 2] = v2 + v5;
  455. p[row + 5] = v2 - v5;
  456. p[row + 3] = v3 + v4;
  457. p[row + 4] = v3 - v4;
  458. }
  459. for (var col = 0; col < 8; ++col) {
  460. p0 = p[col];
  461. p1 = p[col + 8];
  462. p2 = p[col + 16];
  463. p3 = p[col + 24];
  464. p4 = p[col + 32];
  465. p5 = p[col + 40];
  466. p6 = p[col + 48];
  467. p7 = p[col + 56];
  468. if ((p1 | p2 | p3 | p4 | p5 | p6 | p7) === 0) {
  469. t = dctSqrt2 * p0 + 8192 >> 14;
  470. t = t < -2040 ? 0 : t >= 2024 ? 255 : t + 2056 >> 4;
  471. blockData[blockBufferOffset + col] = t;
  472. blockData[blockBufferOffset + col + 8] = t;
  473. blockData[blockBufferOffset + col + 16] = t;
  474. blockData[blockBufferOffset + col + 24] = t;
  475. blockData[blockBufferOffset + col + 32] = t;
  476. blockData[blockBufferOffset + col + 40] = t;
  477. blockData[blockBufferOffset + col + 48] = t;
  478. blockData[blockBufferOffset + col + 56] = t;
  479. continue;
  480. }
  481. v0 = dctSqrt2 * p0 + 2048 >> 12;
  482. v1 = dctSqrt2 * p4 + 2048 >> 12;
  483. v2 = p2;
  484. v3 = p6;
  485. v4 = dctSqrt1d2 * (p1 - p7) + 2048 >> 12;
  486. v7 = dctSqrt1d2 * (p1 + p7) + 2048 >> 12;
  487. v5 = p3;
  488. v6 = p5;
  489. v0 = (v0 + v1 + 1 >> 1) + 4112;
  490. v1 = v0 - v1;
  491. t = v2 * dctSin6 + v3 * dctCos6 + 2048 >> 12;
  492. v2 = v2 * dctCos6 - v3 * dctSin6 + 2048 >> 12;
  493. v3 = t;
  494. v4 = v4 + v6 + 1 >> 1;
  495. v6 = v4 - v6;
  496. v7 = v7 + v5 + 1 >> 1;
  497. v5 = v7 - v5;
  498. v0 = v0 + v3 + 1 >> 1;
  499. v3 = v0 - v3;
  500. v1 = v1 + v2 + 1 >> 1;
  501. v2 = v1 - v2;
  502. t = v4 * dctSin3 + v7 * dctCos3 + 2048 >> 12;
  503. v4 = v4 * dctCos3 - v7 * dctSin3 + 2048 >> 12;
  504. v7 = t;
  505. t = v5 * dctSin1 + v6 * dctCos1 + 2048 >> 12;
  506. v5 = v5 * dctCos1 - v6 * dctSin1 + 2048 >> 12;
  507. v6 = t;
  508. p0 = v0 + v7;
  509. p7 = v0 - v7;
  510. p1 = v1 + v6;
  511. p6 = v1 - v6;
  512. p2 = v2 + v5;
  513. p5 = v2 - v5;
  514. p3 = v3 + v4;
  515. p4 = v3 - v4;
  516. p0 = p0 < 16 ? 0 : p0 >= 4080 ? 255 : p0 >> 4;
  517. p1 = p1 < 16 ? 0 : p1 >= 4080 ? 255 : p1 >> 4;
  518. p2 = p2 < 16 ? 0 : p2 >= 4080 ? 255 : p2 >> 4;
  519. p3 = p3 < 16 ? 0 : p3 >= 4080 ? 255 : p3 >> 4;
  520. p4 = p4 < 16 ? 0 : p4 >= 4080 ? 255 : p4 >> 4;
  521. p5 = p5 < 16 ? 0 : p5 >= 4080 ? 255 : p5 >> 4;
  522. p6 = p6 < 16 ? 0 : p6 >= 4080 ? 255 : p6 >> 4;
  523. p7 = p7 < 16 ? 0 : p7 >= 4080 ? 255 : p7 >> 4;
  524. blockData[blockBufferOffset + col] = p0;
  525. blockData[blockBufferOffset + col + 8] = p1;
  526. blockData[blockBufferOffset + col + 16] = p2;
  527. blockData[blockBufferOffset + col + 24] = p3;
  528. blockData[blockBufferOffset + col + 32] = p4;
  529. blockData[blockBufferOffset + col + 40] = p5;
  530. blockData[blockBufferOffset + col + 48] = p6;
  531. blockData[blockBufferOffset + col + 56] = p7;
  532. }
  533. }
  534. function buildComponentData(frame, component) {
  535. var blocksPerLine = component.blocksPerLine;
  536. var blocksPerColumn = component.blocksPerColumn;
  537. var computationBuffer = new Int16Array(64);
  538. for (var blockRow = 0; blockRow < blocksPerColumn; blockRow++) {
  539. for (var blockCol = 0; blockCol < blocksPerLine; blockCol++) {
  540. var offset = getBlockBufferOffset(component, blockRow, blockCol);
  541. quantizeAndInverse(component, offset, computationBuffer);
  542. }
  543. }
  544. return component.blockData;
  545. }
  546. function clamp0to255(a) {
  547. return a <= 0 ? 0 : a >= 255 ? 255 : a;
  548. }
  549. JpegImage.prototype = {
  550. parse: function parse(data) {
  551. function readUint16() {
  552. var value = data[offset] << 8 | data[offset + 1];
  553. offset += 2;
  554. return value;
  555. }
  556. function readDataBlock() {
  557. var length = readUint16();
  558. var array = data.subarray(offset, offset + length - 2);
  559. offset += array.length;
  560. return array;
  561. }
  562. function prepareComponents(frame) {
  563. var mcusPerLine = Math.ceil(frame.samplesPerLine / 8 / frame.maxH);
  564. var mcusPerColumn = Math.ceil(frame.scanLines / 8 / frame.maxV);
  565. for (var i = 0; i < frame.components.length; i++) {
  566. component = frame.components[i];
  567. var blocksPerLine = Math.ceil(Math.ceil(frame.samplesPerLine / 8) * component.h / frame.maxH);
  568. var blocksPerColumn = Math.ceil(Math.ceil(frame.scanLines / 8) * component.v / frame.maxV);
  569. var blocksPerLineForMcu = mcusPerLine * component.h;
  570. var blocksPerColumnForMcu = mcusPerColumn * component.v;
  571. var blocksBufferSize = 64 * blocksPerColumnForMcu * (blocksPerLineForMcu + 1);
  572. component.blockData = new Int16Array(blocksBufferSize);
  573. component.blocksPerLine = blocksPerLine;
  574. component.blocksPerColumn = blocksPerColumn;
  575. }
  576. frame.mcusPerLine = mcusPerLine;
  577. frame.mcusPerColumn = mcusPerColumn;
  578. }
  579. var offset = 0;
  580. var jfif = null;
  581. var adobe = null;
  582. var frame, resetInterval;
  583. var quantizationTables = [];
  584. var huffmanTablesAC = [], huffmanTablesDC = [];
  585. var fileMarker = readUint16();
  586. if (fileMarker !== 0xFFD8) {
  587. error('JPEG error: SOI not found');
  588. }
  589. fileMarker = readUint16();
  590. while (fileMarker !== 0xFFD9) {
  591. var i, j, l;
  592. switch (fileMarker) {
  593. case 0xFFE0:
  594. case 0xFFE1:
  595. case 0xFFE2:
  596. case 0xFFE3:
  597. case 0xFFE4:
  598. case 0xFFE5:
  599. case 0xFFE6:
  600. case 0xFFE7:
  601. case 0xFFE8:
  602. case 0xFFE9:
  603. case 0xFFEA:
  604. case 0xFFEB:
  605. case 0xFFEC:
  606. case 0xFFED:
  607. case 0xFFEE:
  608. case 0xFFEF:
  609. case 0xFFFE:
  610. var appData = readDataBlock();
  611. if (fileMarker === 0xFFE0) {
  612. if (appData[0] === 0x4A && appData[1] === 0x46 && appData[2] === 0x49 && appData[3] === 0x46 && appData[4] === 0) {
  613. jfif = {
  614. version: {
  615. major: appData[5],
  616. minor: appData[6]
  617. },
  618. densityUnits: appData[7],
  619. xDensity: appData[8] << 8 | appData[9],
  620. yDensity: appData[10] << 8 | appData[11],
  621. thumbWidth: appData[12],
  622. thumbHeight: appData[13],
  623. thumbData: appData.subarray(14, 14 + 3 * appData[12] * appData[13])
  624. };
  625. }
  626. }
  627. if (fileMarker === 0xFFEE) {
  628. if (appData[0] === 0x41 && appData[1] === 0x64 && appData[2] === 0x6F && appData[3] === 0x62 && appData[4] === 0x65) {
  629. adobe = {
  630. version: appData[5] << 8 | appData[6],
  631. flags0: appData[7] << 8 | appData[8],
  632. flags1: appData[9] << 8 | appData[10],
  633. transformCode: appData[11]
  634. };
  635. }
  636. }
  637. break;
  638. case 0xFFDB:
  639. var quantizationTablesLength = readUint16();
  640. var quantizationTablesEnd = quantizationTablesLength + offset - 2;
  641. var z;
  642. while (offset < quantizationTablesEnd) {
  643. var quantizationTableSpec = data[offset++];
  644. var tableData = new Uint16Array(64);
  645. if (quantizationTableSpec >> 4 === 0) {
  646. for (j = 0; j < 64; j++) {
  647. z = dctZigZag[j];
  648. tableData[z] = data[offset++];
  649. }
  650. } else if (quantizationTableSpec >> 4 === 1) {
  651. for (j = 0; j < 64; j++) {
  652. z = dctZigZag[j];
  653. tableData[z] = readUint16();
  654. }
  655. } else {
  656. error('JPEG error: DQT - invalid table spec');
  657. }
  658. quantizationTables[quantizationTableSpec & 15] = tableData;
  659. }
  660. break;
  661. case 0xFFC0:
  662. case 0xFFC1:
  663. case 0xFFC2:
  664. if (frame) {
  665. error('JPEG error: Only single frame JPEGs supported');
  666. }
  667. readUint16();
  668. frame = {};
  669. frame.extended = fileMarker === 0xFFC1;
  670. frame.progressive = fileMarker === 0xFFC2;
  671. frame.precision = data[offset++];
  672. frame.scanLines = readUint16();
  673. frame.samplesPerLine = readUint16();
  674. frame.components = [];
  675. frame.componentIds = {};
  676. var componentsCount = data[offset++], componentId;
  677. var maxH = 0, maxV = 0;
  678. for (i = 0; i < componentsCount; i++) {
  679. componentId = data[offset];
  680. var h = data[offset + 1] >> 4;
  681. var v = data[offset + 1] & 15;
  682. if (maxH < h) {
  683. maxH = h;
  684. }
  685. if (maxV < v) {
  686. maxV = v;
  687. }
  688. var qId = data[offset + 2];
  689. l = frame.components.push({
  690. h: h,
  691. v: v,
  692. quantizationId: qId,
  693. quantizationTable: null
  694. });
  695. frame.componentIds[componentId] = l - 1;
  696. offset += 3;
  697. }
  698. frame.maxH = maxH;
  699. frame.maxV = maxV;
  700. prepareComponents(frame);
  701. break;
  702. case 0xFFC4:
  703. var huffmanLength = readUint16();
  704. for (i = 2; i < huffmanLength;) {
  705. var huffmanTableSpec = data[offset++];
  706. var codeLengths = new Uint8Array(16);
  707. var codeLengthSum = 0;
  708. for (j = 0; j < 16; j++, offset++) {
  709. codeLengthSum += codeLengths[j] = data[offset];
  710. }
  711. var huffmanValues = new Uint8Array(codeLengthSum);
  712. for (j = 0; j < codeLengthSum; j++, offset++) {
  713. huffmanValues[j] = data[offset];
  714. }
  715. i += 17 + codeLengthSum;
  716. (huffmanTableSpec >> 4 === 0 ? huffmanTablesDC : huffmanTablesAC)[huffmanTableSpec & 15] = buildHuffmanTable(codeLengths, huffmanValues);
  717. }
  718. break;
  719. case 0xFFDD:
  720. readUint16();
  721. resetInterval = readUint16();
  722. break;
  723. case 0xFFDA:
  724. readUint16();
  725. var selectorsCount = data[offset++];
  726. var components = [], component;
  727. for (i = 0; i < selectorsCount; i++) {
  728. var componentIndex = frame.componentIds[data[offset++]];
  729. component = frame.components[componentIndex];
  730. var tableSpec = data[offset++];
  731. component.huffmanTableDC = huffmanTablesDC[tableSpec >> 4];
  732. component.huffmanTableAC = huffmanTablesAC[tableSpec & 15];
  733. components.push(component);
  734. }
  735. var spectralStart = data[offset++];
  736. var spectralEnd = data[offset++];
  737. var successiveApproximation = data[offset++];
  738. var processed = decodeScan(data, offset, frame, components, resetInterval, spectralStart, spectralEnd, successiveApproximation >> 4, successiveApproximation & 15);
  739. offset += processed;
  740. break;
  741. case 0xFFFF:
  742. if (data[offset] !== 0xFF) {
  743. offset--;
  744. }
  745. break;
  746. default:
  747. if (data[offset - 3] === 0xFF && data[offset - 2] >= 0xC0 && data[offset - 2] <= 0xFE) {
  748. offset -= 3;
  749. break;
  750. }
  751. error('JPEG error: unknown marker ' + fileMarker.toString(16));
  752. }
  753. fileMarker = readUint16();
  754. }
  755. this.width = frame.samplesPerLine;
  756. this.height = frame.scanLines;
  757. this.jfif = jfif;
  758. this.adobe = adobe;
  759. this.components = [];
  760. for (i = 0; i < frame.components.length; i++) {
  761. component = frame.components[i];
  762. var quantizationTable = quantizationTables[component.quantizationId];
  763. if (quantizationTable) {
  764. component.quantizationTable = quantizationTable;
  765. }
  766. this.components.push({
  767. output: buildComponentData(frame, component),
  768. scaleX: component.h / frame.maxH,
  769. scaleY: component.v / frame.maxV,
  770. blocksPerLine: component.blocksPerLine,
  771. blocksPerColumn: component.blocksPerColumn
  772. });
  773. }
  774. this.numComponents = this.components.length;
  775. },
  776. _getLinearizedBlockData: function getLinearizedBlockData(width, height) {
  777. var scaleX = this.width / width, scaleY = this.height / height;
  778. var component, componentScaleX, componentScaleY, blocksPerScanline;
  779. var x, y, i, j, k;
  780. var index;
  781. var offset = 0;
  782. var output;
  783. var numComponents = this.components.length;
  784. var dataLength = width * height * numComponents;
  785. var data = new Uint8Array(dataLength);
  786. var xScaleBlockOffset = new Uint32Array(width);
  787. var mask3LSB = 0xfffffff8;
  788. for (i = 0; i < numComponents; i++) {
  789. component = this.components[i];
  790. componentScaleX = component.scaleX * scaleX;
  791. componentScaleY = component.scaleY * scaleY;
  792. offset = i;
  793. output = component.output;
  794. blocksPerScanline = component.blocksPerLine + 1 << 3;
  795. for (x = 0; x < width; x++) {
  796. j = 0 | x * componentScaleX;
  797. xScaleBlockOffset[x] = (j & mask3LSB) << 3 | j & 7;
  798. }
  799. for (y = 0; y < height; y++) {
  800. j = 0 | y * componentScaleY;
  801. index = blocksPerScanline * (j & mask3LSB) | (j & 7) << 3;
  802. for (x = 0; x < width; x++) {
  803. data[offset] = output[index + xScaleBlockOffset[x]];
  804. offset += numComponents;
  805. }
  806. }
  807. }
  808. var transform = this.decodeTransform;
  809. if (transform) {
  810. for (i = 0; i < dataLength;) {
  811. for (j = 0, k = 0; j < numComponents; j++, i++, k += 2) {
  812. data[i] = (data[i] * transform[k] >> 8) + transform[k + 1];
  813. }
  814. }
  815. }
  816. return data;
  817. },
  818. _isColorConversionNeeded: function isColorConversionNeeded() {
  819. if (this.adobe && this.adobe.transformCode) {
  820. return true;
  821. } else if (this.numComponents === 3) {
  822. if (!this.adobe && this.colorTransform === 0) {
  823. return false;
  824. }
  825. return true;
  826. }
  827. if (!this.adobe && this.colorTransform === 1) {
  828. return true;
  829. }
  830. return false;
  831. },
  832. _convertYccToRgb: function convertYccToRgb(data) {
  833. var Y, Cb, Cr;
  834. for (var i = 0, length = data.length; i < length; i += 3) {
  835. Y = data[i];
  836. Cb = data[i + 1];
  837. Cr = data[i + 2];
  838. data[i] = clamp0to255(Y - 179.456 + 1.402 * Cr);
  839. data[i + 1] = clamp0to255(Y + 135.459 - 0.344 * Cb - 0.714 * Cr);
  840. data[i + 2] = clamp0to255(Y - 226.816 + 1.772 * Cb);
  841. }
  842. return data;
  843. },
  844. _convertYcckToRgb: function convertYcckToRgb(data) {
  845. var Y, Cb, Cr, k;
  846. var offset = 0;
  847. for (var i = 0, length = data.length; i < length; i += 4) {
  848. Y = data[i];
  849. Cb = data[i + 1];
  850. Cr = data[i + 2];
  851. k = data[i + 3];
  852. var r = -122.67195406894 + Cb * (-6.60635669420364e-5 * Cb + 0.000437130475926232 * Cr - 5.4080610064599e-5 * Y + 0.00048449797120281 * k - 0.154362151871126) + Cr * (-0.000957964378445773 * Cr + 0.000817076911346625 * Y - 0.00477271405408747 * k + 1.53380253221734) + Y * (0.000961250184130688 * Y - 0.00266257332283933 * k + 0.48357088451265) + k * (-0.000336197177618394 * k + 0.484791561490776);
  853. var g = 107.268039397724 + Cb * (2.19927104525741e-5 * Cb - 0.000640992018297945 * Cr + 0.000659397001245577 * Y + 0.000426105652938837 * k - 0.176491792462875) + Cr * (-0.000778269941513683 * Cr + 0.00130872261408275 * Y + 0.000770482631801132 * k - 0.151051492775562) + Y * (0.00126935368114843 * Y - 0.00265090189010898 * k + 0.25802910206845) + k * (-0.000318913117588328 * k - 0.213742400323665);
  854. var b = -20.810012546947 + Cb * (-0.000570115196973677 * Cb - 2.63409051004589e-5 * Cr + 0.0020741088115012 * Y - 0.00288260236853442 * k + 0.814272968359295) + Cr * (-1.53496057440975e-5 * Cr - 0.000132689043961446 * Y + 0.000560833691242812 * k - 0.195152027534049) + Y * (0.00174418132927582 * Y - 0.00255243321439347 * k + 0.116935020465145) + k * (-0.000343531996510555 * k + 0.24165260232407);
  855. data[offset++] = clamp0to255(r);
  856. data[offset++] = clamp0to255(g);
  857. data[offset++] = clamp0to255(b);
  858. }
  859. return data;
  860. },
  861. _convertYcckToCmyk: function convertYcckToCmyk(data) {
  862. var Y, Cb, Cr;
  863. for (var i = 0, length = data.length; i < length; i += 4) {
  864. Y = data[i];
  865. Cb = data[i + 1];
  866. Cr = data[i + 2];
  867. data[i] = clamp0to255(434.456 - Y - 1.402 * Cr);
  868. data[i + 1] = clamp0to255(119.541 - Y + 0.344 * Cb + 0.714 * Cr);
  869. data[i + 2] = clamp0to255(481.816 - Y - 1.772 * Cb);
  870. }
  871. return data;
  872. },
  873. _convertCmykToRgb: function convertCmykToRgb(data) {
  874. var c, m, y, k;
  875. var offset = 0;
  876. var min = -255 * 255 * 255;
  877. var scale = 1 / 255 / 255;
  878. for (var i = 0, length = data.length; i < length; i += 4) {
  879. c = data[i];
  880. m = data[i + 1];
  881. y = data[i + 2];
  882. k = data[i + 3];
  883. var r = c * (-4.387332384609988 * c + 54.48615194189176 * m + 18.82290502165302 * y + 212.25662451639585 * k - 72734.4411664936) + m * (1.7149763477362134 * m - 5.6096736904047315 * y - 17.873870861415444 * k - 1401.7366389350734) + y * (-2.5217340131683033 * y - 21.248923337353073 * k + 4465.541406466231) - k * (21.86122147463605 * k + 48317.86113160301);
  884. var g = c * (8.841041422036149 * c + 60.118027045597366 * m + 6.871425592049007 * y + 31.159100130055922 * k - 20220.756542821975) + m * (-15.310361306967817 * m + 17.575251261109482 * y + 131.35250912493976 * k - 48691.05921601825) + y * (4.444339102852739 * y + 9.8632861493405 * k - 6341.191035517494) - k * (20.737325471181034 * k + 47890.15695978492);
  885. var b = c * (0.8842522430003296 * c + 8.078677503112928 * m + 30.89978309703729 * y - 0.23883238689178934 * k - 3616.812083916688) + m * (10.49593273432072 * m + 63.02378494754052 * y + 50.606957656360734 * k - 28620.90484698408) + y * (0.03296041114873217 * y + 115.60384449646641 * k - 49363.43385999684) - k * (22.33816807309886 * k + 45932.16563550634);
  886. data[offset++] = r >= 0 ? 255 : r <= min ? 0 : 255 + r * scale | 0;
  887. data[offset++] = g >= 0 ? 255 : g <= min ? 0 : 255 + g * scale | 0;
  888. data[offset++] = b >= 0 ? 255 : b <= min ? 0 : 255 + b * scale | 0;
  889. }
  890. return data;
  891. },
  892. getData: function getData(width, height, forceRGBoutput) {
  893. if (this.numComponents > 4) {
  894. error('JPEG error: Unsupported color mode');
  895. }
  896. var data = this._getLinearizedBlockData(width, height);
  897. if (this.numComponents === 1 && forceRGBoutput) {
  898. var dataLength = data.length;
  899. var rgbData = new Uint8Array(dataLength * 3);
  900. var offset = 0;
  901. for (var i = 0; i < dataLength; i++) {
  902. var grayColor = data[i];
  903. rgbData[offset++] = grayColor;
  904. rgbData[offset++] = grayColor;
  905. rgbData[offset++] = grayColor;
  906. }
  907. return rgbData;
  908. } else if (this.numComponents === 3 && this._isColorConversionNeeded()) {
  909. return this._convertYccToRgb(data);
  910. } else if (this.numComponents === 4) {
  911. if (this._isColorConversionNeeded()) {
  912. if (forceRGBoutput) {
  913. return this._convertYcckToRgb(data);
  914. }
  915. return this._convertYcckToCmyk(data);
  916. } else if (forceRGBoutput) {
  917. return this._convertCmykToRgb(data);
  918. }
  919. }
  920. return data;
  921. }
  922. };
  923. return JpegImage;
  924. }();
  925. exports.JpegImage = JpegImage;