goimagehash

lordwelch/goimagehash

Fork 0

Commit Graph

Author	SHA1	Message	Date
Dong-hee Na	14aa1e136f	dct: Improve DCT1D to O(nlogn) algorithm (#29 ) * hashcompute_test: Add benchmark * dct: Improve DCT1D to O(nlogn) algorithm AS-IS: BenchmarkPerceptionHash-8 500 2893930 ns/op 456698 B/op 4455 allocs/op TO-BE: BenchmarkPerceptionHash-8 2000 890306 ns/op 456382 B/op 4455 allocs/op reference: DCT type II, unscaled. Algorithm by Byeong Gi Lee, 1984.	2019-03-19 13:52:44 +09:00
Dong-hee Na	7aba8954cd	[goimagehash] First implement.	2017-07-31 22:47:14 +09:00

Author

SHA1

Message

Date

Dong-hee Na

14aa1e136f

dct: Improve DCT1D to O(nlogn) algorithm (#29 )

* hashcompute_test: Add benchmark

* dct: Improve DCT1D to O(nlogn) algorithm

AS-IS:
BenchmarkPerceptionHash-8  500  2893930 ns/op  456698 B/op  4455 allocs/op

TO-BE:
BenchmarkPerceptionHash-8  2000  890306 ns/op  456382 B/op  4455 allocs/op

reference: DCT type II, unscaled. Algorithm by Byeong Gi Lee, 1984.

2019-03-19 13:52:44 +09:00

Dong-hee Na

7aba8954cd

[goimagehash] First implement.

2017-07-31 22:47:14 +09:00

2 Commits