blob: 42443d8d58b0ce8a248d5b56d6c96b0f9cbc03e9 [file] [log] [blame]
Adam Lesinski21efb682016-09-14 17:35:43 -07001/*
2 * Copyright (C) 2016 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#include "compile/Png.h"
18
Adam Lesinski21efb682016-09-14 17:35:43 -070019#include <png.h>
Adam Lesinskicacb28f2016-10-19 12:18:14 -070020#include <zlib.h>
Adam Lesinskice5e56e2016-10-21 17:56:45 -070021
Adam Lesinskicacb28f2016-10-19 12:18:14 -070022#include <algorithm>
Adam Lesinski21efb682016-09-14 17:35:43 -070023#include <unordered_map>
24#include <unordered_set>
Adam Lesinski21efb682016-09-14 17:35:43 -070025
Adam Lesinskice5e56e2016-10-21 17:56:45 -070026#include "android-base/errors.h"
27#include "android-base/logging.h"
28#include "android-base/macros.h"
29
Adam Lesinski21efb682016-09-14 17:35:43 -070030namespace aapt {
31
Adam Lesinski06460ef2017-03-14 18:52:13 -070032// Custom deleter that destroys libpng read and info structs.
Adam Lesinski21efb682016-09-14 17:35:43 -070033class PngReadStructDeleter {
Adam Lesinskicacb28f2016-10-19 12:18:14 -070034 public:
Adam Lesinskice5e56e2016-10-21 17:56:45 -070035 PngReadStructDeleter(png_structp read_ptr, png_infop info_ptr)
36 : read_ptr_(read_ptr), info_ptr_(info_ptr) {}
Adam Lesinski21efb682016-09-14 17:35:43 -070037
Adam Lesinskicacb28f2016-10-19 12:18:14 -070038 ~PngReadStructDeleter() {
Adam Lesinskice5e56e2016-10-21 17:56:45 -070039 png_destroy_read_struct(&read_ptr_, &info_ptr_, nullptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -070040 }
Adam Lesinski21efb682016-09-14 17:35:43 -070041
Adam Lesinskicacb28f2016-10-19 12:18:14 -070042 private:
Adam Lesinskice5e56e2016-10-21 17:56:45 -070043 png_structp read_ptr_;
44 png_infop info_ptr_;
Adam Lesinski21efb682016-09-14 17:35:43 -070045
Adam Lesinskicacb28f2016-10-19 12:18:14 -070046 DISALLOW_COPY_AND_ASSIGN(PngReadStructDeleter);
Adam Lesinski21efb682016-09-14 17:35:43 -070047};
48
Adam Lesinski06460ef2017-03-14 18:52:13 -070049// Custom deleter that destroys libpng write and info structs.
Adam Lesinski21efb682016-09-14 17:35:43 -070050class PngWriteStructDeleter {
Adam Lesinskicacb28f2016-10-19 12:18:14 -070051 public:
Adam Lesinskice5e56e2016-10-21 17:56:45 -070052 PngWriteStructDeleter(png_structp write_ptr, png_infop info_ptr)
53 : write_ptr_(write_ptr), info_ptr_(info_ptr) {}
Adam Lesinski21efb682016-09-14 17:35:43 -070054
Adam Lesinskice5e56e2016-10-21 17:56:45 -070055 ~PngWriteStructDeleter() {
56 png_destroy_write_struct(&write_ptr_, &info_ptr_);
57 }
Adam Lesinski21efb682016-09-14 17:35:43 -070058
Adam Lesinskicacb28f2016-10-19 12:18:14 -070059 private:
Adam Lesinskice5e56e2016-10-21 17:56:45 -070060 png_structp write_ptr_;
61 png_infop info_ptr_;
Adam Lesinski21efb682016-09-14 17:35:43 -070062
Adam Lesinskicacb28f2016-10-19 12:18:14 -070063 DISALLOW_COPY_AND_ASSIGN(PngWriteStructDeleter);
Adam Lesinski21efb682016-09-14 17:35:43 -070064};
65
66// Custom warning logging method that uses IDiagnostics.
Adam Lesinskice5e56e2016-10-21 17:56:45 -070067static void LogWarning(png_structp png_ptr, png_const_charp warning_msg) {
68 IDiagnostics* diag = (IDiagnostics*)png_get_error_ptr(png_ptr);
69 diag->Warn(DiagMessage() << warning_msg);
Adam Lesinski21efb682016-09-14 17:35:43 -070070}
71
72// Custom error logging method that uses IDiagnostics.
Adam Lesinskice5e56e2016-10-21 17:56:45 -070073static void LogError(png_structp png_ptr, png_const_charp error_msg) {
74 IDiagnostics* diag = (IDiagnostics*)png_get_error_ptr(png_ptr);
75 diag->Error(DiagMessage() << error_msg);
Adam Lesinskicc73e992017-05-12 18:16:44 -070076
77 // Causes libpng to longjmp to the spot where setjmp was set. This is how libpng does
78 // error handling. If this custom error handler method were to return, libpng would, by
79 // default, print the error message to stdout and call the same png_longjmp method.
80 png_longjmp(png_ptr, 1);
Adam Lesinski21efb682016-09-14 17:35:43 -070081}
82
Adam Lesinski06460ef2017-03-14 18:52:13 -070083static void ReadDataFromStream(png_structp png_ptr, png_bytep buffer, png_size_t len) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -070084 io::InputStream* in = (io::InputStream*)png_get_io_ptr(png_ptr);
Adam Lesinski21efb682016-09-14 17:35:43 -070085
Adam Lesinskice5e56e2016-10-21 17:56:45 -070086 const void* in_buffer;
Adam Lesinski06460ef2017-03-14 18:52:13 -070087 size_t in_len;
Adam Lesinskice5e56e2016-10-21 17:56:45 -070088 if (!in->Next(&in_buffer, &in_len)) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -070089 if (in->HadError()) {
Adam Lesinskicc73e992017-05-12 18:16:44 -070090 std::stringstream error_msg_builder;
91 error_msg_builder << "failed reading from input";
92 if (!in->GetError().empty()) {
93 error_msg_builder << ": " << in->GetError();
94 }
95 std::string err = error_msg_builder.str();
Adam Lesinskice5e56e2016-10-21 17:56:45 -070096 png_error(png_ptr, err.c_str());
Adam Lesinski21efb682016-09-14 17:35:43 -070097 }
Adam Lesinskicacb28f2016-10-19 12:18:14 -070098 return;
99 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700100
Adam Lesinski06460ef2017-03-14 18:52:13 -0700101 const size_t bytes_read = std::min(in_len, len);
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700102 memcpy(buffer, in_buffer, bytes_read);
Adam Lesinski06460ef2017-03-14 18:52:13 -0700103 if (bytes_read != in_len) {
104 in->BackUp(in_len - bytes_read);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700105 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700106}
107
Adam Lesinski06460ef2017-03-14 18:52:13 -0700108static void WriteDataToStream(png_structp png_ptr, png_bytep buffer, png_size_t len) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700109 io::OutputStream* out = (io::OutputStream*)png_get_io_ptr(png_ptr);
Adam Lesinski21efb682016-09-14 17:35:43 -0700110
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700111 void* out_buffer;
Adam Lesinski06460ef2017-03-14 18:52:13 -0700112 size_t out_len;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700113 while (len > 0) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700114 if (!out->Next(&out_buffer, &out_len)) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700115 if (out->HadError()) {
Adam Lesinskicc73e992017-05-12 18:16:44 -0700116 std::stringstream err_msg_builder;
117 err_msg_builder << "failed writing to output";
118 if (!out->GetError().empty()) {
119 err_msg_builder << ": " << out->GetError();
120 }
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700121 std::string err = out->GetError();
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700122 png_error(png_ptr, err.c_str());
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700123 }
124 return;
Adam Lesinski21efb682016-09-14 17:35:43 -0700125 }
126
Adam Lesinski06460ef2017-03-14 18:52:13 -0700127 const size_t bytes_written = std::min(out_len, len);
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700128 memcpy(out_buffer, buffer, bytes_written);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700129
130 // Advance the input buffer.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700131 buffer += bytes_written;
132 len -= bytes_written;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700133
134 // Advance the output buffer.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700135 out_len -= bytes_written;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700136 }
137
138 // If the entire output buffer wasn't used, backup.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700139 if (out_len > 0) {
140 out->BackUp(out_len);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700141 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700142}
143
Adam Lesinskicc73e992017-05-12 18:16:44 -0700144std::unique_ptr<Image> ReadPng(IAaptContext* context, const Source& source, io::InputStream* in) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700145 // Read the first 8 bytes of the file looking for the PNG signature.
146 // Bail early if it does not match.
147 const png_byte* signature;
Adam Lesinski06460ef2017-03-14 18:52:13 -0700148 size_t buffer_size;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700149 if (!in->Next((const void**)&signature, &buffer_size)) {
Adam Lesinski06460ef2017-03-14 18:52:13 -0700150 context->GetDiagnostics()->Error(DiagMessage()
151 << android::base::SystemErrorCodeToString(errno));
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700152 return {};
153 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700154
Adam Lesinski06460ef2017-03-14 18:52:13 -0700155 if (buffer_size < kPngSignatureSize || png_sig_cmp(signature, 0, kPngSignatureSize) != 0) {
156 context->GetDiagnostics()->Error(DiagMessage()
157 << "file signature does not match PNG signature");
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700158 return {};
159 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700160
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700161 // Start at the beginning of the first chunk.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700162 in->BackUp(buffer_size - kPngSignatureSize);
Adam Lesinski21efb682016-09-14 17:35:43 -0700163
Adam Lesinski06460ef2017-03-14 18:52:13 -0700164 // Create and initialize the png_struct with the default error and warning handlers.
165 // The header version is also passed in to ensure that this was built against the same
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700166 // version of libpng.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700167 png_structp read_ptr = png_create_read_struct(PNG_LIBPNG_VER_STRING, nullptr, nullptr, nullptr);
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700168 if (read_ptr == nullptr) {
Adam Lesinski06460ef2017-03-14 18:52:13 -0700169 context->GetDiagnostics()->Error(DiagMessage() << "failed to create libpng read png_struct");
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700170 return {};
171 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700172
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700173 // Create and initialize the memory for image header and data.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700174 png_infop info_ptr = png_create_info_struct(read_ptr);
175 if (info_ptr == nullptr) {
Adam Lesinski06460ef2017-03-14 18:52:13 -0700176 context->GetDiagnostics()->Error(DiagMessage() << "failed to create libpng read png_info");
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700177 png_destroy_read_struct(&read_ptr, nullptr, nullptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700178 return {};
179 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700180
Adam Lesinskicc73e992017-05-12 18:16:44 -0700181 // Create a diagnostics that has the source information encoded.
182 SourcePathDiagnostics source_diag(source, context->GetDiagnostics());
183
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700184 // Automatically release PNG resources at end of scope.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700185 PngReadStructDeleter png_read_deleter(read_ptr, info_ptr);
Adam Lesinski21efb682016-09-14 17:35:43 -0700186
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700187 // libpng uses longjmp to jump to an error handling routine.
188 // setjmp will only return true if it was jumped to, aka there was
189 // an error.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700190 if (setjmp(png_jmpbuf(read_ptr))) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700191 return {};
192 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700193
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700194 // Handle warnings ourselves via IDiagnostics.
Adam Lesinskicc73e992017-05-12 18:16:44 -0700195 png_set_error_fn(read_ptr, (png_voidp)&source_diag, LogError, LogWarning);
Adam Lesinski21efb682016-09-14 17:35:43 -0700196
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700197 // Set up the read functions which read from our custom data sources.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700198 png_set_read_fn(read_ptr, (png_voidp)in, ReadDataFromStream);
Adam Lesinski21efb682016-09-14 17:35:43 -0700199
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700200 // Skip the signature that we already read.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700201 png_set_sig_bytes(read_ptr, kPngSignatureSize);
Adam Lesinski21efb682016-09-14 17:35:43 -0700202
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700203 // Read the chunk headers.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700204 png_read_info(read_ptr, info_ptr);
Adam Lesinski21efb682016-09-14 17:35:43 -0700205
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700206 // Extract image meta-data from the various chunk headers.
207 uint32_t width, height;
Adam Lesinski06460ef2017-03-14 18:52:13 -0700208 int bit_depth, color_type, interlace_method, compression_method, filter_method;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700209 png_get_IHDR(read_ptr, info_ptr, &width, &height, &bit_depth, &color_type,
210 &interlace_method, &compression_method, &filter_method);
Adam Lesinski21efb682016-09-14 17:35:43 -0700211
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700212 // When the image is read, expand it so that it is in RGBA 8888 format
213 // so that image handling is uniform.
Adam Lesinski21efb682016-09-14 17:35:43 -0700214
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700215 if (color_type == PNG_COLOR_TYPE_PALETTE) {
216 png_set_palette_to_rgb(read_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700217 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700218
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700219 if (color_type == PNG_COLOR_TYPE_GRAY && bit_depth < 8) {
220 png_set_expand_gray_1_2_4_to_8(read_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700221 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700222
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700223 if (png_get_valid(read_ptr, info_ptr, PNG_INFO_tRNS)) {
224 png_set_tRNS_to_alpha(read_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700225 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700226
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700227 if (bit_depth == 16) {
228 png_set_strip_16(read_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700229 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700230
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700231 if (!(color_type & PNG_COLOR_MASK_ALPHA)) {
232 png_set_add_alpha(read_ptr, 0xFF, PNG_FILLER_AFTER);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700233 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700234
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700235 if (color_type == PNG_COLOR_TYPE_GRAY ||
236 color_type == PNG_COLOR_TYPE_GRAY_ALPHA) {
237 png_set_gray_to_rgb(read_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700238 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700239
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700240 if (interlace_method != PNG_INTERLACE_NONE) {
241 png_set_interlace_handling(read_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700242 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700243
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700244 // Once all the options for reading have been set, we need to flush
245 // them to libpng.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700246 png_read_update_info(read_ptr, info_ptr);
Adam Lesinski21efb682016-09-14 17:35:43 -0700247
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700248 // 9-patch uses int32_t to index images, so we cap the image dimensions to
249 // something
250 // that can always be represented by 9-patch.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700251 if (width > std::numeric_limits<int32_t>::max() || height > std::numeric_limits<int32_t>::max()) {
Adam Lesinskicc73e992017-05-12 18:16:44 -0700252 source_diag.Error(DiagMessage()
253 << "PNG image dimensions are too large: " << width << "x" << height);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700254 return {};
255 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700256
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700257 std::unique_ptr<Image> output_image = util::make_unique<Image>();
258 output_image->width = static_cast<int32_t>(width);
259 output_image->height = static_cast<int32_t>(height);
Adam Lesinski21efb682016-09-14 17:35:43 -0700260
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700261 const size_t row_bytes = png_get_rowbytes(read_ptr, info_ptr);
262 CHECK(row_bytes == 4 * width); // RGBA
Adam Lesinski21efb682016-09-14 17:35:43 -0700263
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700264 // Allocate one large block to hold the image.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700265 output_image->data = std::unique_ptr<uint8_t[]>(new uint8_t[height * row_bytes]);
Adam Lesinski21efb682016-09-14 17:35:43 -0700266
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700267 // Create an array of rows that index into the data block.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700268 output_image->rows = std::unique_ptr<uint8_t* []>(new uint8_t*[height]);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700269 for (uint32_t h = 0; h < height; h++) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700270 output_image->rows[h] = output_image->data.get() + (h * row_bytes);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700271 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700272
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700273 // Actually read the image pixels.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700274 png_read_image(read_ptr, output_image->rows.get());
Adam Lesinski21efb682016-09-14 17:35:43 -0700275
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700276 // Finish reading. This will read any other chunks after the image data.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700277 png_read_end(read_ptr, info_ptr);
Adam Lesinski21efb682016-09-14 17:35:43 -0700278
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700279 return output_image;
Adam Lesinski21efb682016-09-14 17:35:43 -0700280}
281
Adam Lesinski06460ef2017-03-14 18:52:13 -0700282// Experimentally chosen constant to be added to the overhead of using color type
283// PNG_COLOR_TYPE_PALETTE to account for the uncompressability of the palette chunk.
284// Without this, many small PNGs encoded with palettes are larger after compression than
285// the same PNGs encoded as RGBA.
Adam Lesinski21efb682016-09-14 17:35:43 -0700286constexpr static const size_t kPaletteOverheadConstant = 1024u * 10u;
287
Adam Lesinski06460ef2017-03-14 18:52:13 -0700288// Pick a color type by which to encode the image, based on which color type will take
Adam Lesinski21efb682016-09-14 17:35:43 -0700289// the least amount of disk space.
290//
291// 9-patch images traditionally have not been encoded with palettes.
292// The original rationale was to avoid dithering until after scaling,
293// but I don't think this would be an issue with palettes. Either way,
294// our naive size estimation tends to be wrong for small images like 9-patches
295// and using palettes balloons the size of the resulting 9-patch.
296// In order to not regress in size, restrict 9-patch to not use palettes.
297
298// The options are:
299//
300// - RGB
301// - RGBA
302// - RGB + cheap alpha
303// - Color palette
304// - Color palette + cheap alpha
305// - Color palette + alpha palette
306// - Grayscale
307// - Grayscale + cheap alpha
308// - Grayscale + alpha
309//
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700310static int PickColorType(int32_t width, int32_t height, bool grayscale,
311 bool convertible_to_grayscale, bool has_nine_patch,
312 size_t color_palette_size, size_t alpha_palette_size) {
313 const size_t palette_chunk_size = 16 + color_palette_size * 3;
314 const size_t alpha_chunk_size = 16 + alpha_palette_size;
315 const size_t color_alpha_data_chunk_size = 16 + 4 * width * height;
316 const size_t color_data_chunk_size = 16 + 3 * width * height;
317 const size_t grayscale_alpha_data_chunk_size = 16 + 2 * width * height;
318 const size_t palette_data_chunk_size = 16 + width * height;
Adam Lesinski21efb682016-09-14 17:35:43 -0700319
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700320 if (grayscale) {
321 if (alpha_palette_size == 0) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700322 // This is the smallest the data can be.
323 return PNG_COLOR_TYPE_GRAY;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700324 } else if (color_palette_size <= 256 && !has_nine_patch) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700325 // This grayscale has alpha and can fit within a palette.
326 // See if it is worth fitting into a palette.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700327 const size_t palette_threshold = palette_chunk_size + alpha_chunk_size +
328 palette_data_chunk_size +
329 kPaletteOverheadConstant;
330 if (grayscale_alpha_data_chunk_size > palette_threshold) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700331 return PNG_COLOR_TYPE_PALETTE;
332 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700333 }
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700334 return PNG_COLOR_TYPE_GRAY_ALPHA;
335 }
336
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700337 if (color_palette_size <= 256 && !has_nine_patch) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700338 // This image can fit inside a palette. Let's see if it is worth it.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700339 size_t total_size_with_palette =
340 palette_data_chunk_size + palette_chunk_size;
341 size_t total_size_without_palette = color_data_chunk_size;
342 if (alpha_palette_size > 0) {
343 total_size_with_palette += alpha_palette_size;
344 total_size_without_palette = color_alpha_data_chunk_size;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700345 }
346
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700347 if (total_size_without_palette >
348 total_size_with_palette + kPaletteOverheadConstant) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700349 return PNG_COLOR_TYPE_PALETTE;
350 }
351 }
352
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700353 if (convertible_to_grayscale) {
354 if (alpha_palette_size == 0) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700355 return PNG_COLOR_TYPE_GRAY;
356 } else {
357 return PNG_COLOR_TYPE_GRAY_ALPHA;
358 }
359 }
360
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700361 if (alpha_palette_size == 0) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700362 return PNG_COLOR_TYPE_RGB;
363 }
364 return PNG_COLOR_TYPE_RGBA;
Adam Lesinski21efb682016-09-14 17:35:43 -0700365}
366
Adam Lesinski06460ef2017-03-14 18:52:13 -0700367// Assigns indices to the color and alpha palettes, encodes them, and then invokes
Adam Lesinski21efb682016-09-14 17:35:43 -0700368// png_set_PLTE/png_set_tRNS.
369// This must be done before writing image data.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700370// Image data must be transformed to use the indices assigned within the palette.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700371static void WritePalette(png_structp write_ptr, png_infop write_info_ptr,
372 std::unordered_map<uint32_t, int>* color_palette,
373 std::unordered_set<uint32_t>* alpha_palette) {
374 CHECK(color_palette->size() <= 256);
375 CHECK(alpha_palette->size() <= 256);
Adam Lesinski21efb682016-09-14 17:35:43 -0700376
Adam Lesinski06460ef2017-03-14 18:52:13 -0700377 // Populate the PNG palette struct and assign indices to the color palette.
Adam Lesinski21efb682016-09-14 17:35:43 -0700378
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700379 // Colors in the alpha palette should have smaller indices.
380 // This will ensure that we can truncate the alpha palette if it is
381 // smaller than the color palette.
382 int index = 0;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700383 for (uint32_t color : *alpha_palette) {
384 (*color_palette)[color] = index++;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700385 }
386
387 // Assign the rest of the entries.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700388 for (auto& entry : *color_palette) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700389 if (entry.second == -1) {
390 entry.second = index++;
Adam Lesinski21efb682016-09-14 17:35:43 -0700391 }
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700392 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700393
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700394 // Create the PNG color palette struct.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700395 auto color_palette_bytes = std::unique_ptr<png_color[]>(new png_color[color_palette->size()]);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700396
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700397 std::unique_ptr<png_byte[]> alpha_palette_bytes;
398 if (!alpha_palette->empty()) {
Adam Lesinski06460ef2017-03-14 18:52:13 -0700399 alpha_palette_bytes = std::unique_ptr<png_byte[]>(new png_byte[alpha_palette->size()]);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700400 }
401
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700402 for (const auto& entry : *color_palette) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700403 const uint32_t color = entry.first;
404 const int index = entry.second;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700405 CHECK(index >= 0);
406 CHECK(static_cast<size_t>(index) < color_palette->size());
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700407
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700408 png_colorp slot = color_palette_bytes.get() + index;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700409 slot->red = color >> 24;
410 slot->green = color >> 16;
411 slot->blue = color >> 8;
412
413 const png_byte alpha = color & 0x000000ff;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700414 if (alpha != 0xff && alpha_palette_bytes) {
415 CHECK(static_cast<size_t>(index) < alpha_palette->size());
416 alpha_palette_bytes[index] = alpha;
Adam Lesinski21efb682016-09-14 17:35:43 -0700417 }
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700418 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700419
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700420 // The bytes get copied here, so it is safe to release color_palette_bytes at
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700421 // the end of function
422 // scope.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700423 png_set_PLTE(write_ptr, write_info_ptr, color_palette_bytes.get(), color_palette->size());
Adam Lesinski21efb682016-09-14 17:35:43 -0700424
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700425 if (alpha_palette_bytes) {
Adam Lesinski06460ef2017-03-14 18:52:13 -0700426 png_set_tRNS(write_ptr, write_info_ptr, alpha_palette_bytes.get(), alpha_palette->size(),
427 nullptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700428 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700429}
430
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700431// Write the 9-patch custom PNG chunks to write_info_ptr. This must be done
Adam Lesinski06460ef2017-03-14 18:52:13 -0700432// before writing image data.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700433static void WriteNinePatch(png_structp write_ptr, png_infop write_info_ptr,
434 const NinePatch* nine_patch) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700435 // The order of the chunks is important.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700436 // 9-patch code in older platforms expects the 9-patch chunk to be last.
Adam Lesinski21efb682016-09-14 17:35:43 -0700437
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700438 png_unknown_chunk unknown_chunks[3];
439 memset(unknown_chunks, 0, sizeof(unknown_chunks));
Adam Lesinski21efb682016-09-14 17:35:43 -0700440
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700441 size_t index = 0;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700442 size_t chunk_len = 0;
Adam Lesinski21efb682016-09-14 17:35:43 -0700443
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700444 std::unique_ptr<uint8_t[]> serialized_outline =
445 nine_patch->SerializeRoundedRectOutline(&chunk_len);
446 strcpy((char*)unknown_chunks[index].name, "npOl");
447 unknown_chunks[index].size = chunk_len;
448 unknown_chunks[index].data = (png_bytep)serialized_outline.get();
449 unknown_chunks[index].location = PNG_HAVE_PLTE;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700450 index++;
451
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700452 std::unique_ptr<uint8_t[]> serialized_layout_bounds;
453 if (nine_patch->layout_bounds.nonZero()) {
454 serialized_layout_bounds = nine_patch->SerializeLayoutBounds(&chunk_len);
455 strcpy((char*)unknown_chunks[index].name, "npLb");
456 unknown_chunks[index].size = chunk_len;
457 unknown_chunks[index].data = (png_bytep)serialized_layout_bounds.get();
458 unknown_chunks[index].location = PNG_HAVE_PLTE;
Adam Lesinski21efb682016-09-14 17:35:43 -0700459 index++;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700460 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700461
Adam Lesinski06460ef2017-03-14 18:52:13 -0700462 std::unique_ptr<uint8_t[]> serialized_nine_patch = nine_patch->SerializeBase(&chunk_len);
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700463 strcpy((char*)unknown_chunks[index].name, "npTc");
464 unknown_chunks[index].size = chunk_len;
465 unknown_chunks[index].data = (png_bytep)serialized_nine_patch.get();
466 unknown_chunks[index].location = PNG_HAVE_PLTE;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700467 index++;
Adam Lesinski21efb682016-09-14 17:35:43 -0700468
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700469 // Handle all unknown chunks. We are manually setting the chunks here,
470 // so we will only ever handle our custom chunks.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700471 png_set_keep_unknown_chunks(write_ptr, PNG_HANDLE_CHUNK_ALWAYS, nullptr, 0);
Adam Lesinski21efb682016-09-14 17:35:43 -0700472
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700473 // Set the actual chunks here. The data gets copied, so our buffers can
474 // safely go out of scope.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700475 png_set_unknown_chunks(write_ptr, write_info_ptr, unknown_chunks, index);
Adam Lesinski21efb682016-09-14 17:35:43 -0700476}
477
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700478bool WritePng(IAaptContext* context, const Image* image,
479 const NinePatch* nine_patch, io::OutputStream* out,
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700480 const PngOptions& options) {
481 // Create and initialize the write png_struct with the default error and
482 // warning handlers.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700483 // The header version is also passed in to ensure that this was built against the same
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700484 // version of libpng.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700485 png_structp write_ptr = png_create_write_struct(PNG_LIBPNG_VER_STRING, nullptr, nullptr, nullptr);
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700486 if (write_ptr == nullptr) {
Adam Lesinski06460ef2017-03-14 18:52:13 -0700487 context->GetDiagnostics()->Error(DiagMessage() << "failed to create libpng write png_struct");
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700488 return false;
489 }
490
491 // Allocate memory to store image header data.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700492 png_infop write_info_ptr = png_create_info_struct(write_ptr);
493 if (write_info_ptr == nullptr) {
Adam Lesinski06460ef2017-03-14 18:52:13 -0700494 context->GetDiagnostics()->Error(DiagMessage() << "failed to create libpng write png_info");
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700495 png_destroy_write_struct(&write_ptr, nullptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700496 return false;
497 }
498
499 // Automatically release PNG resources at end of scope.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700500 PngWriteStructDeleter png_write_deleter(write_ptr, write_info_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700501
502 // libpng uses longjmp to jump to error handling routines.
503 // setjmp will return true only if it was jumped to, aka, there was an error.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700504 if (setjmp(png_jmpbuf(write_ptr))) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700505 return false;
506 }
507
508 // Handle warnings with our IDiagnostics.
Adam Lesinski06460ef2017-03-14 18:52:13 -0700509 png_set_error_fn(write_ptr, (png_voidp)context->GetDiagnostics(), LogError, LogWarning);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700510
511 // Set up the write functions which write to our custom data sources.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700512 png_set_write_fn(write_ptr, (png_voidp)out, WriteDataToStream, nullptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700513
514 // We want small files and can take the performance hit to achieve this goal.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700515 png_set_compression_level(write_ptr, Z_BEST_COMPRESSION);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700516
517 // Begin analysis of the image data.
518 // Scan the entire image and determine if:
519 // 1. Every pixel has R == G == B (grayscale)
520 // 2. Every pixel has A == 255 (opaque)
521 // 3. There are no more than 256 distinct RGBA colors (palette).
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700522 std::unordered_map<uint32_t, int> color_palette;
523 std::unordered_set<uint32_t> alpha_palette;
524 bool needs_to_zero_rgb_channels_of_transparent_pixels = false;
525 bool grayscale = true;
526 int max_gray_deviation = 0;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700527
528 for (int32_t y = 0; y < image->height; y++) {
529 const uint8_t* row = image->rows[y];
530 for (int32_t x = 0; x < image->width; x++) {
531 int red = *row++;
532 int green = *row++;
533 int blue = *row++;
534 int alpha = *row++;
535
536 if (alpha == 0) {
537 // The color is completely transparent.
538 // For purposes of palettes and grayscale optimization,
539 // treat all channels as 0x00.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700540 needs_to_zero_rgb_channels_of_transparent_pixels =
541 needs_to_zero_rgb_channels_of_transparent_pixels ||
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700542 (red != 0 || green != 0 || blue != 0);
543 red = green = blue = 0;
544 }
545
546 // Insert the color into the color palette.
547 const uint32_t color = red << 24 | green << 16 | blue << 8 | alpha;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700548 color_palette[color] = -1;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700549
550 // If the pixel has non-opaque alpha, insert it into the
551 // alpha palette.
552 if (alpha != 0xff) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700553 alpha_palette.insert(color);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700554 }
555
556 // Check if the image is indeed grayscale.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700557 if (grayscale) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700558 if (red != green || red != blue) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700559 grayscale = false;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700560 }
561 }
562
563 // Calculate the gray scale deviation so that it can be compared
564 // with the threshold.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700565 max_gray_deviation = std::max(std::abs(red - green), max_gray_deviation);
566 max_gray_deviation = std::max(std::abs(green - blue), max_gray_deviation);
567 max_gray_deviation = std::max(std::abs(blue - red), max_gray_deviation);
Adam Lesinski21efb682016-09-14 17:35:43 -0700568 }
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700569 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700570
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700571 if (context->IsVerbose()) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700572 DiagMessage msg;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700573 msg << " paletteSize=" << color_palette.size()
574 << " alphaPaletteSize=" << alpha_palette.size()
575 << " maxGrayDeviation=" << max_gray_deviation
576 << " grayScale=" << (grayscale ? "true" : "false");
577 context->GetDiagnostics()->Note(msg);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700578 }
579
Adam Lesinski06460ef2017-03-14 18:52:13 -0700580 const bool convertible_to_grayscale = max_gray_deviation <= options.grayscale_tolerance;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700581
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700582 const int new_color_type = PickColorType(
583 image->width, image->height, grayscale, convertible_to_grayscale,
584 nine_patch != nullptr, color_palette.size(), alpha_palette.size());
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700585
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700586 if (context->IsVerbose()) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700587 DiagMessage msg;
588 msg << "encoding PNG ";
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700589 if (nine_patch) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700590 msg << "(with 9-patch) as ";
Adam Lesinski21efb682016-09-14 17:35:43 -0700591 }
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700592 switch (new_color_type) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700593 case PNG_COLOR_TYPE_GRAY:
594 msg << "GRAY";
595 break;
596 case PNG_COLOR_TYPE_GRAY_ALPHA:
597 msg << "GRAY + ALPHA";
598 break;
599 case PNG_COLOR_TYPE_RGB:
600 msg << "RGB";
601 break;
602 case PNG_COLOR_TYPE_RGB_ALPHA:
603 msg << "RGBA";
604 break;
605 case PNG_COLOR_TYPE_PALETTE:
606 msg << "PALETTE";
607 break;
608 default:
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700609 msg << "unknown type " << new_color_type;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700610 break;
Adam Lesinski21efb682016-09-14 17:35:43 -0700611 }
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700612 context->GetDiagnostics()->Note(msg);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700613 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700614
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700615 png_set_IHDR(write_ptr, write_info_ptr, image->width, image->height, 8,
616 new_color_type, PNG_INTERLACE_NONE, PNG_COMPRESSION_TYPE_DEFAULT,
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700617 PNG_FILTER_TYPE_DEFAULT);
Adam Lesinski21efb682016-09-14 17:35:43 -0700618
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700619 if (new_color_type & PNG_COLOR_MASK_PALETTE) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700620 // Assigns indices to the palette, and writes the encoded palette to the
621 // libpng writePtr.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700622 WritePalette(write_ptr, write_info_ptr, &color_palette, &alpha_palette);
623 png_set_filter(write_ptr, 0, PNG_NO_FILTERS);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700624 } else {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700625 png_set_filter(write_ptr, 0, PNG_ALL_FILTERS);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700626 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700627
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700628 if (nine_patch) {
629 WriteNinePatch(write_ptr, write_info_ptr, nine_patch);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700630 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700631
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700632 // Flush our updates to the header.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700633 png_write_info(write_ptr, write_info_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700634
635 // Write out each row of image data according to its encoding.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700636 if (new_color_type == PNG_COLOR_TYPE_PALETTE) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700637 // 1 byte/pixel.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700638 auto out_row = std::unique_ptr<png_byte[]>(new png_byte[image->width]);
Adam Lesinski21efb682016-09-14 17:35:43 -0700639
640 for (int32_t y = 0; y < image->height; y++) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700641 png_const_bytep in_row = image->rows[y];
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700642 for (int32_t x = 0; x < image->width; x++) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700643 int rr = *in_row++;
644 int gg = *in_row++;
645 int bb = *in_row++;
646 int aa = *in_row++;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700647 if (aa == 0) {
648 // Zero out color channels when transparent.
649 rr = gg = bb = 0;
Adam Lesinski21efb682016-09-14 17:35:43 -0700650 }
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700651
652 const uint32_t color = rr << 24 | gg << 16 | bb << 8 | aa;
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700653 const int idx = color_palette[color];
654 CHECK(idx != -1);
655 out_row[x] = static_cast<png_byte>(idx);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700656 }
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700657 png_write_row(write_ptr, out_row.get());
Adam Lesinski21efb682016-09-14 17:35:43 -0700658 }
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700659 } else if (new_color_type == PNG_COLOR_TYPE_GRAY ||
660 new_color_type == PNG_COLOR_TYPE_GRAY_ALPHA) {
661 const size_t bpp = new_color_type == PNG_COLOR_TYPE_GRAY ? 1 : 2;
662 auto out_row =
663 std::unique_ptr<png_byte[]>(new png_byte[image->width * bpp]);
Adam Lesinski21efb682016-09-14 17:35:43 -0700664
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700665 for (int32_t y = 0; y < image->height; y++) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700666 png_const_bytep in_row = image->rows[y];
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700667 for (int32_t x = 0; x < image->width; x++) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700668 int rr = in_row[x * 4];
669 int gg = in_row[x * 4 + 1];
670 int bb = in_row[x * 4 + 2];
671 int aa = in_row[x * 4 + 3];
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700672 if (aa == 0) {
673 // Zero out the gray channel when transparent.
674 rr = gg = bb = 0;
Adam Lesinski21efb682016-09-14 17:35:43 -0700675 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700676
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700677 if (grayscale) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700678 // The image was already grayscale, red == green == blue.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700679 out_row[x * bpp] = in_row[x * 4];
Adam Lesinski21efb682016-09-14 17:35:43 -0700680 } else {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700681 // The image is convertible to grayscale, use linear-luminance of
682 // sRGB colorspace:
683 // https://en.wikipedia.org/wiki/Grayscale#Colorimetric_.28luminance-preserving.29_conversion_to_grayscale
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700684 out_row[x * bpp] =
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700685 (png_byte)(rr * 0.2126f + gg * 0.7152f + bb * 0.0722f);
Adam Lesinski21efb682016-09-14 17:35:43 -0700686 }
Adam Lesinski21efb682016-09-14 17:35:43 -0700687
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700688 if (bpp == 2) {
689 // Write out alpha if we have it.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700690 out_row[x * bpp + 1] = aa;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700691 }
692 }
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700693 png_write_row(write_ptr, out_row.get());
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700694 }
Adam Lesinski06460ef2017-03-14 18:52:13 -0700695 } else if (new_color_type == PNG_COLOR_TYPE_RGB || new_color_type == PNG_COLOR_TYPE_RGBA) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700696 const size_t bpp = new_color_type == PNG_COLOR_TYPE_RGB ? 3 : 4;
697 if (needs_to_zero_rgb_channels_of_transparent_pixels) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700698 // The source RGBA data can't be used as-is, because we need to zero out
Adam Lesinski06460ef2017-03-14 18:52:13 -0700699 // the RGB values of transparent pixels.
700 auto out_row = std::unique_ptr<png_byte[]>(new png_byte[image->width * bpp]);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700701
702 for (int32_t y = 0; y < image->height; y++) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700703 png_const_bytep in_row = image->rows[y];
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700704 for (int32_t x = 0; x < image->width; x++) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700705 int rr = *in_row++;
706 int gg = *in_row++;
707 int bb = *in_row++;
708 int aa = *in_row++;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700709 if (aa == 0) {
710 // Zero out the RGB channels when transparent.
711 rr = gg = bb = 0;
712 }
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700713 out_row[x * bpp] = rr;
714 out_row[x * bpp + 1] = gg;
715 out_row[x * bpp + 2] = bb;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700716 if (bpp == 4) {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700717 out_row[x * bpp + 3] = aa;
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700718 }
719 }
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700720 png_write_row(write_ptr, out_row.get());
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700721 }
722 } else {
723 // The source image can be used as-is, just tell libpng whether or not to
Adam Lesinski06460ef2017-03-14 18:52:13 -0700724 // ignore the alpha channel.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700725 if (new_color_type == PNG_COLOR_TYPE_RGB) {
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700726 // Delete the extraneous alpha values that we appended to our buffer
727 // when reading the original values.
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700728 png_set_filler(write_ptr, 0, PNG_FILLER_AFTER);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700729 }
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700730 png_write_image(write_ptr, image->rows.get());
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700731 }
732 } else {
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700733 LOG(FATAL) << "unreachable";
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700734 }
735
Adam Lesinskice5e56e2016-10-21 17:56:45 -0700736 png_write_end(write_ptr, write_info_ptr);
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700737 return true;
Adam Lesinski21efb682016-09-14 17:35:43 -0700738}
739
Adam Lesinskicacb28f2016-10-19 12:18:14 -0700740} // namespace aapt