1*e1eccf28SAndroid Build Coastguard Worker /*
<lambda>null2*e1eccf28SAndroid Build Coastguard Worker * Copyright (C) 2021 The Android Open Source Project
3*e1eccf28SAndroid Build Coastguard Worker *
4*e1eccf28SAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License");
5*e1eccf28SAndroid Build Coastguard Worker * you may not use this file except in compliance with the License.
6*e1eccf28SAndroid Build Coastguard Worker * You may obtain a copy of the License at
7*e1eccf28SAndroid Build Coastguard Worker *
8*e1eccf28SAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0
9*e1eccf28SAndroid Build Coastguard Worker *
10*e1eccf28SAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software
11*e1eccf28SAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS,
12*e1eccf28SAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*e1eccf28SAndroid Build Coastguard Worker * See the License for the specific language governing permissions and
14*e1eccf28SAndroid Build Coastguard Worker * limitations under the License.
15*e1eccf28SAndroid Build Coastguard Worker */
16*e1eccf28SAndroid Build Coastguard Worker
17*e1eccf28SAndroid Build Coastguard Worker package com.example.testapp
18*e1eccf28SAndroid Build Coastguard Worker
19*e1eccf28SAndroid Build Coastguard Worker import android.renderscript.toolkit.Range2d
20*e1eccf28SAndroid Build Coastguard Worker
21*e1eccf28SAndroid Build Coastguard Worker /**
22*e1eccf28SAndroid Build Coastguard Worker * Reference implementation of a Histogram operation.
23*e1eccf28SAndroid Build Coastguard Worker *
24*e1eccf28SAndroid Build Coastguard Worker * Return an array of 4 * 256 ints.
25*e1eccf28SAndroid Build Coastguard Worker * Position 0 is the number of R with a value of 0,
26*e1eccf28SAndroid Build Coastguard Worker * Position 1 is the number of G with a value of 0,
27*e1eccf28SAndroid Build Coastguard Worker * Position 2 is the number of B with a value of 0,
28*e1eccf28SAndroid Build Coastguard Worker * Position 3 is the number of A with a value of 0,
29*e1eccf28SAndroid Build Coastguard Worker * Position 4 is the number of R with a value of 1,
30*e1eccf28SAndroid Build Coastguard Worker * etc.
31*e1eccf28SAndroid Build Coastguard Worker */
32*e1eccf28SAndroid Build Coastguard Worker @ExperimentalUnsignedTypes
33*e1eccf28SAndroid Build Coastguard Worker fun referenceHistogram(
34*e1eccf28SAndroid Build Coastguard Worker inputArray: ByteArray,
35*e1eccf28SAndroid Build Coastguard Worker vectorSize: Int,
36*e1eccf28SAndroid Build Coastguard Worker sizeX: Int,
37*e1eccf28SAndroid Build Coastguard Worker sizeY: Int,
38*e1eccf28SAndroid Build Coastguard Worker restriction: Range2d?
39*e1eccf28SAndroid Build Coastguard Worker ): IntArray {
40*e1eccf28SAndroid Build Coastguard Worker val input = Vector2dArray(inputArray.asUByteArray(), vectorSize, sizeX, sizeY)
41*e1eccf28SAndroid Build Coastguard Worker
42*e1eccf28SAndroid Build Coastguard Worker val counts = IntArray(paddedSize(input.vectorSize) * 256)
43*e1eccf28SAndroid Build Coastguard Worker input.forEach(restriction) { x, y ->
44*e1eccf28SAndroid Build Coastguard Worker val value = input[x, y]
45*e1eccf28SAndroid Build Coastguard Worker for (i in 0 until vectorSize) {
46*e1eccf28SAndroid Build Coastguard Worker counts[value[i].toInt() * paddedSize(input.vectorSize) + i]++
47*e1eccf28SAndroid Build Coastguard Worker }
48*e1eccf28SAndroid Build Coastguard Worker }
49*e1eccf28SAndroid Build Coastguard Worker return counts
50*e1eccf28SAndroid Build Coastguard Worker }
51*e1eccf28SAndroid Build Coastguard Worker
52*e1eccf28SAndroid Build Coastguard Worker /**
53*e1eccf28SAndroid Build Coastguard Worker * Reference implementation of a HistogramDot operation.
54*e1eccf28SAndroid Build Coastguard Worker *
55*e1eccf28SAndroid Build Coastguard Worker * Each RGBA input value is dot-multiplied first by the specified coefficients.
56*e1eccf28SAndroid Build Coastguard Worker * The resulting value is converted to an integer and used for the histogram.
57*e1eccf28SAndroid Build Coastguard Worker */
58*e1eccf28SAndroid Build Coastguard Worker @ExperimentalUnsignedTypes
referenceHistogramDotnull59*e1eccf28SAndroid Build Coastguard Worker fun referenceHistogramDot(
60*e1eccf28SAndroid Build Coastguard Worker inputArray: ByteArray,
61*e1eccf28SAndroid Build Coastguard Worker vectorSize: Int,
62*e1eccf28SAndroid Build Coastguard Worker sizeX: Int,
63*e1eccf28SAndroid Build Coastguard Worker sizeY: Int,
64*e1eccf28SAndroid Build Coastguard Worker coefficients: FloatArray?,
65*e1eccf28SAndroid Build Coastguard Worker restriction: Range2d?
66*e1eccf28SAndroid Build Coastguard Worker ): IntArray {
67*e1eccf28SAndroid Build Coastguard Worker val floatCoefficients = coefficients ?: floatArrayOf(0.299f, 0.587f, 0.114f, 0f)
68*e1eccf28SAndroid Build Coastguard Worker val input = Vector2dArray(inputArray.asUByteArray(), vectorSize, sizeX, sizeY)
69*e1eccf28SAndroid Build Coastguard Worker var coefficientSum = 0f
70*e1eccf28SAndroid Build Coastguard Worker for (c in floatCoefficients) {
71*e1eccf28SAndroid Build Coastguard Worker require (c >= 0) {
72*e1eccf28SAndroid Build Coastguard Worker "RenderScriptToolkit histogramDot. Coefficients must be positive. $c provided."
73*e1eccf28SAndroid Build Coastguard Worker }
74*e1eccf28SAndroid Build Coastguard Worker coefficientSum += c
75*e1eccf28SAndroid Build Coastguard Worker }
76*e1eccf28SAndroid Build Coastguard Worker require(coefficientSum <= 1f) { "RenderScriptToolkit histogramDot. Coefficients should " +
77*e1eccf28SAndroid Build Coastguard Worker "add to 1.0 or less. $coefficientSum provided." }
78*e1eccf28SAndroid Build Coastguard Worker
79*e1eccf28SAndroid Build Coastguard Worker // Compute integer
80*e1eccf28SAndroid Build Coastguard Worker val intCoefficients = IntArray(input.vectorSize) { (floatCoefficients[it] * 256f + 0.5f).toInt() }
81*e1eccf28SAndroid Build Coastguard Worker
82*e1eccf28SAndroid Build Coastguard Worker val counts = IntArray(256)
83*e1eccf28SAndroid Build Coastguard Worker input.forEach(restriction) { x, y ->
84*e1eccf28SAndroid Build Coastguard Worker val value = input[x, y]
85*e1eccf28SAndroid Build Coastguard Worker // While we could do the computation using floats, we won't get the same results as
86*e1eccf28SAndroid Build Coastguard Worker // the existing intrinsics.
87*e1eccf28SAndroid Build Coastguard Worker var sum = 0
88*e1eccf28SAndroid Build Coastguard Worker // We don't use value.indices because we want to accumulate only 3 values, in the case
89*e1eccf28SAndroid Build Coastguard Worker // of vectorSize == 3.
90*e1eccf28SAndroid Build Coastguard Worker for (i in 0 until vectorSize) {
91*e1eccf28SAndroid Build Coastguard Worker sum += intCoefficients[i] * value[i].toInt()
92*e1eccf28SAndroid Build Coastguard Worker }
93*e1eccf28SAndroid Build Coastguard Worker // Round up and normalize
94*e1eccf28SAndroid Build Coastguard Worker val index = (sum + 0x7f) shr 8
95*e1eccf28SAndroid Build Coastguard Worker counts[index]++
96*e1eccf28SAndroid Build Coastguard Worker }
97*e1eccf28SAndroid Build Coastguard Worker return counts
98*e1eccf28SAndroid Build Coastguard Worker }
99