if(!t)var t={map:function(t,n){var r={};return n?t.map(function(t,o){return r.index=o,n.call(r,t)}):t.slice()},naturalOrder:function(t,n){return t<n?-1:t>n?1:0},sum:function(t,n){var r={};return t.reduce(n?function(t,o,e){return r.index=e,t+n.call(r,o)}:function(t,n){return t+n},0)},max:function(n,r){return Math.max.apply(null,r?t.map(n,r):n)}};var n=function(){var n=5,r=8-n,o=1e3;function e(t,r,o){return(t<<2*n)+(r<<n)+o}function u(t){var n=[],r=!1;function o(){n.sort(t),r=!0}return{push:function(t){n.push(t),r=!1},peek:function(t){return r||o(),void 0===t&&(t=n.length-1),n[t]},pop:function(){return r||o(),n.pop()},size:function(){return n.length},map:function(t){return n.map(t)},debug:function(){return r||o(),n}}}function i(t,n,r,o,e,u,i){var a=this;a.r1=t,a.r2=n,a.g1=r,a.g2=o,a.b1=e,a.b2=u,a.histo=i}function a(){this.vboxes=new u(function(n,r){return t.naturalOrder(n.vbox.count()*n.vbox.volume(),r.vbox.count()*r.vbox.volume())})}function c(n,r){if(r.count()){var o=r.r2-r.r1+1,u=r.g2-r.g1+1,i=t.max([o,u,r.b2-r.b1+1]);if(1==r.count())return[r.copy()];var a,c,s,f,l=0,h=[],v=[];if(i==o)for(a=r.r1;a<=r.r2;a++){for(f=0,c=r.g1;c<=r.g2;c++)for(s=r.b1;s<=r.b2;s++)f+=n[e(a,c,s)]||0;h[a]=l+=f}else if(i==u)for(a=r.g1;a<=r.g2;a++){for(f=0,c=r.r1;c<=r.r2;c++)for(s=r.b1;s<=r.b2;s++)f+=n[e(c,a,s)]||0;h[a]=l+=f}else for(a=r.b1;a<=r.b2;a++){for(f=0,c=r.r1;c<=r.r2;c++)for(s=r.g1;s<=r.g2;s++)f+=n[e(c,s,a)]||0;h[a]=l+=f}return h.forEach(function(t,n){v[n]=l-t}),function(t){var n,o,e,u,i,c=t+"1",s=t+"2",f=0;for(a=r[c];a<=r[s];a++)if(h[a]>l/2){for(e=r.copy(),u=r.copy(),i=(n=a-r[c])<=(o=r[s]-a)?Math.min(r[s]-1,~~(a+o/2)):Math.max(r[c],~~(a-1-n/2));!h[i];)i++;for(f=v[i];!f&&h[i-1];)f=v[--i];return e[s]=i,u[c]=e[s]+1,[e,u]}}(i==o?"r":i==u?"g":"b")}}return i.prototype={volume:function(t){var n=this;return n._volume&&!t||(n._volume=(n.r2-n.r1+1)*(n.g2-n.g1+1)*(n.b2-n.b1+1)),n._volume},count:function(t){var n=this,r=n.histo;if(!n._count_set||t){var o,u,i,a=0;for(o=n.r1;o<=n.r2;o++)for(u=n.g1;u<=n.g2;u++)for(i=n.b1;i<=n.b2;i++)a+=r[e(o,u,i)]||0;n._count=a,n._count_set=!0}return n._count},copy:function(){var t=this;return new i(t.r1,t.r2,t.g1,t.g2,t.b1,t.b2,t.histo)},avg:function(t){var r=this,o=r.histo;if(!r._avg||t){var u,i,a,c,s=0,f=1<<8-n,l=0,h=0,v=0;for(i=r.r1;i<=r.r2;i++)for(a=r.g1;a<=r.g2;a++)for(c=r.b1;c<=r.b2;c++)s+=u=o[e(i,a,c)]||0,l+=u*(i+.5)*f,h+=u*(a+.5)*f,v+=u*(c+.5)*f;r._avg=s?[~~(l/s),~~(h/s),~~(v/s)]:[~~(f*(r.r1+r.r2+1)/2),~~(f*(r.g1+r.g2+1)/2),~~(f*(r.b1+r.b2+1)/2)]}return r._avg},contains:function(t){var n=this,o=t[0]>>r;return gval=t[1]>>r,bval=t[2]>>r,o>=n.r1&&o<=n.r2&&gval>=n.g1&&gval<=n.g2&&bval>=n.b1&&bval<=n.b2}},a.prototype={push:function(t){this.vboxes.push({vbox:t,color:t.avg()})},palette:function(){return this.vboxes.map(function(t){return t.color})},size:function(){return this.vboxes.size()},map:function(t){for(var n=this.vboxes,r=0;r<n.size();r++)if(n.peek(r).vbox.contains(t))return n.peek(r).color;return this.nearest(t)},nearest:function(t){for(var n,r,o,e=this.vboxes,u=0;u<e.size();u++)((r=Math.sqrt(Math.pow(t[0]-e.peek(u).color[0],2)+Math.pow(t[1]-e.peek(u).color[1],2)+Math.pow(t[2]-e.peek(u).color[2],2)))<n||void 0===n)&&(n=r,o=e.peek(u).color);return o},forcebw:function(){var n=this.vboxes;n.sort(function(n,r){return t.naturalOrder(t.sum(n.color),t.sum(r.color))});var r=n[0].color;r[0]<5&&r[1]<5&&r[2]<5&&(n[0].color=[0,0,0]);var o=n.length-1,e=n[o].color;e[0]>251&&e[1]>251&&e[2]>251&&(n[o].color=[255,255,255])}},{quantize:function(s,f){if(!s.length||f<2||f>256)return!1;var l=function(t){var o,u=new Array(1<<3*n);return t.forEach(function(t){o=e(t[0]>>r,t[1]>>r,t[2]>>r),u[o]=(u[o]||0)+1}),u}(s);l.forEach(function(){});var h=function(t,n){var o,e,u,a=1e6,c=0,s=1e6,f=0,l=1e6,h=0;return t.forEach(function(t){(o=t[0]>>r)<a?a=o:o>c&&(c=o),(e=t[1]>>r)<s?s=e:e>f&&(f=e),(u=t[2]>>r)<l?l=u:u>h&&(h=u)}),new i(a,c,s,f,l,h,n)}(s,l),v=new u(function(n,r){return t.naturalOrder(n.count(),r.count())});function g(t,n){for(var r,e=t.size(),u=0;u<o;){if(e>=n)return;if(u++>o)return;if((r=t.pop()).count()){var i=c(l,r),a=i[0],s=i[1];if(!a)return;t.push(a),s&&(t.push(s),e++)}else t.push(r),u++}}v.push(h),g(v,.75*f);for(var p=new u(function(n,r){return t.naturalOrder(n.count()*n.volume(),r.count()*r.volume())});v.size();)p.push(v.pop());g(p,f);for(var b=new a;p.size();)b.push(p.pop());return b}}}().quantize;const r=function(t){this.canvas=document.createElement("canvas"),this.context=this.canvas.getContext("2d"),this.width=this.canvas.width=t.naturalWidth,this.height=this.canvas.height=t.naturalHeight,this.context.drawImage(t,0,0,this.width,this.height)};r.prototype.getImageData=function(){return this.context.getImageData(0,0,this.width,this.height)};var o=function(){};o.prototype.getColor=function(t,n=10){return this.getPalette(t,5,n)[0]},o.prototype.getPalette=function(t,o,e){const u=function(t){let{colorCount:n,quality:r}=t;if(void 0!==n&&Number.isInteger(n)){if(1===n)throw new Error("colorCount should be between 2 and 20. To get one color, call getColor() instead of getPalette()");n=Math.max(n,2),n=Math.min(n,20)}else n=10;return(void 0===r||!Number.isInteger(r)||r<1)&&(r=10),{colorCount:n,quality:r}}({colorCount:o,quality:e}),i=new r(t),a=function(t,n,r){const o=t,e=[];for(let t,u,i,a,c,s=0;s<n;s+=r)t=4*s,u=o[t+0],i=o[t+1],a=o[t+2],c=o[t+3],(void 0===c||c>=125)&&(u>250&&i>250&&a>250||e.push([u,i,a]));return e}(i.getImageData().data,i.width*i.height,u.quality),c=n(a,u.colorCount);return c?c.palette():null},o.prototype.getColorFromUrl=function(t,n,r){const o=document.createElement("img");o.addEventListener("load",()=>{const e=this.getPalette(o,5,r);n(e[0],t)}),o.src=t},o.prototype.getImageData=function(t,n){let r=new XMLHttpRequest;r.open("GET",t,!0),r.responseType="arraybuffer",r.onload=function(){if(200==this.status){let t=new Uint8Array(this.response);i=t.length;let r=new Array(i);for(let n=0;n<t.length;n++)r[n]=String.fromCharCode(t[n]);let o=r.join(""),e=window.btoa(o);n("data:image/png;base64,"+e)}},r.send()},o.prototype.getColorAsync=function(t,n,r){const o=this;this.getImageData(t,function(t){const e=document.createElement("img");e.addEventListener("load",function(){const t=o.getPalette(e,5,r);n(t[0],this)}),e.src=t})};export{o as default};