File: histogram.go

package info (click to toggle)
kitty 0.45.0-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 27,476 kB
  • sloc: ansic: 84,285; python: 57,992; objc: 5,432; sh: 1,333; xml: 364; makefile: 144; javascript: 78
file content (57 lines) | stat: -rw-r--r-- 1,226 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
package imaging

import (
	"image"
	"sync"

	"github.com/kovidgoyal/imaging/nrgba"
)

// Histogram returns a normalized histogram of an image.
//
// Resulting histogram is represented as an array of 256 floats, where
// histogram[i] is a probability of a pixel being of a particular luminance i.
func Histogram(img image.Image) [256]float64 {
	var mu sync.Mutex
	var histogram [256]float64
	var total float64

	w, h := img.Bounds().Dx(), img.Bounds().Dy()
	if w == 0 || h == 0 {
		return histogram
	}
	src := nrgba.NewNRGBAScanner(img)

	if err := run_in_parallel_over_range(0, func(start, limit int) {
		var tmpHistogram [256]float64
		var tmpTotal float64
		scanLine := make([]uint8, w*4)
		for y := start; y < limit; y++ {
			src.Scan(0, y, w, y+1, scanLine)
			i := 0
			for range w {
				s := scanLine[i : i+3 : i+3]
				r := s[0]
				g := s[1]
				b := s[2]
				y := 0.299*float32(r) + 0.587*float32(g) + 0.114*float32(b)
				tmpHistogram[int(y+0.5)]++
				tmpTotal++
				i += 4
			}
		}
		mu.Lock()
		for i := range 256 {
			histogram[i] += tmpHistogram[i]
		}
		total += tmpTotal
		mu.Unlock()
	}, 0, h); err != nil {
		panic(err)
	}

	for i := range 256 {
		histogram[i] = histogram[i] / total
	}
	return histogram
}