diff --git a/CHANGELOG.md b/CHANGELOG.md
index 11de8e9..0aec596 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,4 +1,67 @@
 
+## 0.11.0 - 2026-08-03
+
+### 🐛 Bug Fixes
+
+- Reject non-square input in svd_invert instead of returning garbage (refs #102) (ff07687)
+
+- Restore closing brace and apply the n*n fix to both SVD tests (9fad73e)
+
+
+### 📚 Documentation
+
+- Link the newly filed issues from the implementation notes (refs #87) (093fcca)
+
+- Record what the reference approach cannot answer (refs #87) (2a88d36)
+
+
+### 🧪 Testing
+
+- Add linalg and matmath invariant tests (refs #87) (4c66488)
+
+- Check the full SVD reconstruction, not just the first row (e525b06)
+
+- Drop unused rng import from the matmath tests (84ecd4d)
+
+- Add imgproc invariant tests (refs #87) (1e75a31)
+
+- Close a monotonicity gap in the equalize_histogram test (refs #87) (71982da)
+
+- Add math, detector and optical-flow invariants (refs #87) (23da8a7)
+
+- Correct the ORB margin and LK scope rationale (refs #87) (0f1741d)
+
+- Link the ORB edge-fill characterization to issue #110 (940e75e)
+
+- Use the yape singleton and stop overclaiming LK seed behaviour (refs #87) (bf3cbe9)
+
+- Drop the stale yape API-divergence note (refs #41) (79455f4)
+
+- Add boundary-input tests, finding a box_blur bug (refs #87, #114) (58efb77)
+
+- Cover data structures, node_utils and the buffer pool (refs #87) (d0e1414)
+
+- Cover the three pool users the balance test missed (refs #87) (9bd10f9)
+
+- Sweep the box_blur positive test instead of sampling it (refs #87, #114) (7ce000f)
+
+- Check buffer-pool balance after every test (refs #87) (e3f6431)
+
+- Add ground-truth tests and implementation notes (refs #87) (7c268d9)
+
+- Pin gaussian_blur and warp_affine against references (refs #87) (a7bc07d)
+
+- Pin resample against an exact area average (refs #87) (50db39d)
+
+- Cover the float convolution path (refs #87, #123) (382aebf)
+
+
+### 🧹 Miscellaneous
+
+- Add LGPL license headers to every source file and bundle (closes #112) (90b90bd)
+
+
+
 ## 0.10.1 - 2026-07-26
 
 ### ♻️ Refactoring
diff --git a/dist/jsfeatNext.js b/dist/jsfeatNext.js
index b7199e2..80e7c97 100644
--- a/dist/jsfeatNext.js
+++ b/dist/jsfeatNext.js
@@ -1,5 +1,5 @@
 /*!
- * jsfeatNext v0.10.1 — https://github.com/webarkit/jsfeatNext
+ * jsfeatNext v0.11.0 — https://github.com/webarkit/jsfeatNext
  *
  * SPDX-License-Identifier: LGPL-3.0-or-later
  * Copyright 2026 WebARKit. Author(s): Walter Perdan @kalwalt
@@ -11,4 +11,4 @@
  * warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  * GNU Lesser General Public License for details: http://www.gnu.org/licenses/
  */
-(function(e,t){typeof exports==`object`&&typeof module<`u`?module.exports=t():typeof define==`function`&&define.amd?define([],t):(e=typeof globalThis<`u`?globalThis:e||self,e.jsfeatNext=t())})(this,function(){var e=class{constructor(){this._data_type_size=new Int32Array([-1,1,4,-1,4,-1,-1,-1,8,-1,-1,-1,-1,-1,-1,-1,8])}_get_data_type(e){return e&65280}_get_channel(e){return e&255}_get_data_type_size(e){return this._data_type_size[(e&65280)>>8]}},t=class{constructor(e,t){this.size=(e+7|0)&-8,t===void 0?this.buffer=new ArrayBuffer(this.size):(this.buffer=t,this.size=t.byteLength),this.u8=new Uint8Array(this.buffer),this.i32=new Int32Array(this.buffer),this.f32=new Float32Array(this.buffer),this.f64=new Float64Array(this.buffer)}},n=class{constructor(e){this.next=null,this.data=new t(e),this.size=this.data.size,this.buffer=this.data.buffer,this.u8=this.data.u8,this.i32=this.data.i32,this.f32=this.data.f32,this.f64=this.data.f64}resize(e){delete this.data,this.data=new t(e),this.size=this.data.size,this.buffer=this.data.buffer,this.u8=this.data.u8,this.i32=this.data.i32,this.f32=this.data.f32,this.f64=this.data.f64}},r=class{constructor(){this._pool_head,this._pool_tail,this._pool_size=0}allocate(e,t){this._pool_head=this._pool_tail=new n(t);for(let r=0;r<e;++r){let e=new n(t);this._pool_tail=this._pool_tail.next=e,this._pool_size++}}get_buffer(e){let t=this._pool_head;return this._pool_head=this._pool_head.next,this._pool_size--,e>t.size&&t.resize(e),t}put_buffer(e){this._pool_tail=this._pool_tail.next=e,this._pool_size++}},i={EPSILON:1.192092896e-7,FLT_MIN:1e-37,U8_t:256,S32_t:512,F32_t:1024,S64_t:2048,F64_t:4096,C1_t:1,C2_t:2,C3_t:3,C4_t:4,COLOR_RGBA2GRAY:0,COLOR_RGB2GRAY:1,COLOR_BGRA2GRAY:2,COLOR_BGR2GRAY:3,BOX_BLUR_NOSCALE:1,SVD_U_T:1,SVD_V_T:2,U8C1_t:257,U8C3_t:259,U8C4_t:260,F32C1_t:1025,F32C2_t:1026,S32C1_t:513,S32C2_t:514},a={name:`@webarkit/jsfeat-next`,version:`0.10.1`,description:`Typescript version of jsfeat for WebARKit`,main:`dist/jsfeatNext.js`,module:`dist/jsfeatNext.mjs`,types:`types/src/index.d.ts`,unpkg:`dist/jsfeatNext.js`,jsdelivr:`dist/jsfeatNext.js`,exports:{".":{types:`./types/src/index.d.ts`,import:`./dist/jsfeatNext.mjs`,require:`./dist/jsfeatNext.js`},"./package.json":`./package.json`},files:[`dist`,`types`],scripts:{"build-ts":`vite build`,"dev-ts":`vite build --watch`,"format-check":`prettier --check .`,format:`prettier --write .`,test:`vitest run`,"test:watch":`vitest`,docs:`typedoc`},repository:{type:`git`,url:`git+https://github.com/webarkit/jsfeatNext.git`},keywords:[`jsfeat`,`jsfeatNext`,`WebAR`,`WebARKit`,`AugmentedReality`,`computer`,`vision`],author:`Walter Perdan @kalwalt`,license:`LGPL-3.0-or-later`,bugs:{url:`https://github.com/webarkit/jsfeatNext/issues`},homepage:`https://github.com/webarkit/jsfeatNext#readme`,devDependencies:{prettier:`~3.9.4`,typedoc:`^0.28.20`,typescript:`^6.0.3`,vite:`^8.1.4`,"vite-plugin-dts":`^5.0.3`,vitest:`^4.1.10`}},o,s=new r;s.allocate(30,640*4);var c=class{constructor(){this.dt=new e,this.cache=s}get_data_type(e){return this.dt._get_data_type(e)}get_channel(e){return this.dt._get_channel(e)}get_data_type_size(e){return this.dt._get_data_type_size(e)}};o=c,o.VERSION=a.version,o.EPSILON=i.EPSILON,o.FLT_MIN=i.FLT_MIN,o.U8_t=i.U8_t,o.S32_t=i.S32_t,o.F32_t=i.F32_t,o.S64_t=i.S64_t,o.F64_t=i.F64_t,o.C1_t=i.C1_t,o.C2_t=i.C2_t,o.C3_t=i.C3_t,o.C4_t=i.C4_t,o.COLOR_RGBA2GRAY=i.COLOR_RGBA2GRAY,o.COLOR_RGB2GRAY=i.COLOR_RGB2GRAY,o.COLOR_BGRA2GRAY=i.COLOR_BGRA2GRAY,o.COLOR_BGR2GRAY=i.COLOR_BGR2GRAY,o.BOX_BLUR_NOSCALE=i.BOX_BLUR_NOSCALE,o.SVD_U_T=i.SVD_U_T,o.SVD_V_T=i.SVD_V_T,o.U8C1_t=o.U8_t|o.C1_t,o.U8C3_t=o.U8_t|o.C3_t,o.U8C4_t=o.U8_t|o.C4_t,o.F32C1_t=o.F32_t|o.C1_t,o.F32C2_t=o.F32_t|o.C2_t,o.S32C1_t=o.S32_t|o.C1_t,o.S32C2_t=o.S32_t|o.C2_t;var l=class{constructor(t,n,r,a){this.dt=new e,this.type=this.dt._get_data_type(r)|0,this.channel=this.dt._get_channel(r)|0,this.cols=t|0,this.rows=n|0,a===void 0?this.allocate():(this.buffer=a,this.data=this.type&i.U8_t?this.buffer.u8:this.type&i.S32_t?this.buffer.i32:this.type&i.F32_t?this.buffer.f32:this.buffer.f64)}allocate(){delete this.data,delete this.buffer,this.buffer=new t(this.cols*this.dt._get_data_type_size(this.type)*this.channel*this.rows),this.data=this.type&i.U8_t?this.buffer.u8:this.type&i.S32_t?this.buffer.i32:this.type&i.F32_t?this.buffer.f32:this.buffer.f64}copy_to(e){let t=e.data,n=this.data,r=0,i=this.cols*this.rows*this.channel|0;for(;r<i-4;r+=4)t[r]=n[r],t[r+1]=n[r+1],t[r+2]=n[r+2],t[r+3]=n[r+3];for(;r<i;++r)t[r]=n[r]}resize(e,t,n){n===void 0&&(n=this.channel),e*this.dt._get_data_type_size(this.type)*n*t>this.buffer.size?(this.cols=e,this.rows=t,this.channel=n,this.allocate()):(this.cols=e,this.rows=t,this.channel=n)}};function u(e,t,n,r,i){let a=0,o=e.channel,s=e.cols,c=e.rows,l=e.data,u=t.data,d=s/r,f=c/i,p=d*f*65536|0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0,O=0,k=0,A=n.get_buffer(r*o<<2),j=n.get_buffer(r*o<<2),M=n.get_buffer(s*2*3<<2),N=A.i32,P=j.i32,F=M.i32;for(;m<r;m++){for(S=m*d,C=S+d,v=S+1-1e-6|0,y=C|0,v=Math.min(v,s-1),y=Math.min(y,s-1),v>S&&(F[x++]=m*o|0,F[x++]=(v-1)*o|0,F[x++]=(v-S)*256|0,a++),g=v;g<y;g++)a++,F[x++]=m*o|0,F[x++]=g*o|0,F[x++]=256;C-y>.001&&(a++,F[x++]=m*o|0,F[x++]=y*o|0,F[x++]=(C-y)*256|0)}for(m=0;m<r*o;m++)N[m]=P[m]=0;for(h=0,_=0;_<c;_++){for(w=s*_,x=0;x<a;x++)for(E=F[x*3],v=F[x*3+1],D=F[x*3+2],b=0;b<o;b++)N[E+b]+=l[w+v+b]*D;if((h+1)*f<=_+1||_==c-1){if(O=Math.max(_+1-(h+1)*f,0)*256|0,k=256-O,T=r*h,O<=0)for(m=0;m<r*o;m++)u[T+m]=Math.min(Math.max((P[m]+N[m]*256)/p,0),255),P[m]=N[m]=0;else for(m=0;m<r*o;m++)u[T+m]=Math.min(Math.max((P[m]+N[m]*k)/p,0),255),P[m]=N[m]*O,N[m]=0;h++}else for(m=0;m<r*o;m++)P[m]+=N[m]*256,N[m]=0}n.put_buffer(j),n.put_buffer(A),n.put_buffer(M)}function d(e,t,n,r,i){let a=0,o=e.channel,s=e.cols,c=e.rows,l=e.data,u=t.data,d=s/r,f=c/i,p=1/(d*f),m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0,O=0,k=0,A=n.get_buffer(r*o<<2),j=n.get_buffer(r*o<<2),M=n.get_buffer(s*2*3<<2),N=A.f32,P=j.f32,F=M.f32;for(;m<r;m++){for(S=m*d,C=S+d,v=S+1-1e-6|0,y=C|0,v=Math.min(v,s-1),y=Math.min(y,s-1),v>S&&(a++,F[x++]=(v-1)*o|0,F[x++]=m*o|0,F[x++]=(v-S)*p),g=v;g<y;g++)a++,F[x++]=g*o|0,F[x++]=m*o|0,F[x++]=p;C-y>.001&&(a++,F[x++]=y*o|0,F[x++]=m*o|0,F[x++]=(C-y)*p)}for(m=0;m<r*o;m++)N[m]=P[m]=0;for(h=0,_=0;_<c;_++){for(w=s*_,x=0;x<a;x++)for(v=F[x*3]|0,E=F[x*3+1]|0,D=F[x*3+2],b=0;b<o;b++)N[E+b]+=l[w+v+b]*D;if((h+1)*f<=_+1||_==c-1){if(O=Math.max(_+1-(h+1)*f,0),k=1-O,T=r*h,Math.abs(O)<.001)for(m=0;m<r*o;m++)u[T+m]=P[m]+N[m],P[m]=N[m]=0;else for(m=0;m<r*o;m++)u[T+m]=P[m]+N[m]*k,P[m]=N[m]*O,N[m]=0;h++}else for(m=0;m<r*o;m++)P[m]+=N[m],N[m]=0}n.put_buffer(j),n.put_buffer(A),n.put_buffer(M)}function f(e,t,n,r,i,a,o,s){let c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=a[0],v=0,y=r<<1,b=r*3,x=r<<2;for(;c<i;++c){for(p=t[d],l=0;l<s;++l)e[l]=p;for(l=0;l<=r-2;l+=2)e[l+s]=t[d+l],e[l+s+1]=t[d+l+1];for(;l<r;++l)e[l+s]=t[d+l];for(p=t[d+r-1],l=r;l<s+r;++l)e[l+s]=p;for(l=0;l<=r-4;l+=4){for(p=e[l]*_,m=e[l+1]*_,h=e[l+2]*_,g=e[l+3]*_,u=1;u<o;++u)v=a[u],p+=e[u+l]*v,m+=e[u+l+1]*v,h+=e[u+l+2]*v,g+=e[u+l+3]*v;n[f+l]=Math.min(p>>8,255),n[f+l+1]=Math.min(m>>8,255),n[f+l+2]=Math.min(h>>8,255),n[f+l+3]=Math.min(g>>8,255)}for(;l<r;++l){for(p=e[l]*_,u=1;u<o;++u)p+=e[u+l]*a[u];n[f+l]=Math.min(p>>8,255)}d+=r,f+=r}for(c=0;c<r;++c){for(p=n[c],l=0;l<s;++l)e[l]=p;for(u=c,l=0;l<=i-2;l+=2,u+=y)e[l+s]=n[u],e[l+s+1]=n[u+r];for(;l<i;++l,u+=r)e[l+s]=n[u];for(p=n[(i-1)*r+c],l=i;l<s+i;++l)e[l+s]=p;for(f=c,l=0;l<=i-4;l+=4,f+=x){for(p=e[l]*_,m=e[l+1]*_,h=e[l+2]*_,g=e[l+3]*_,u=1;u<o;++u)v=a[u],p+=e[u+l]*v,m+=e[u+l+1]*v,h+=e[u+l+2]*v,g+=e[u+l+3]*v;n[f]=Math.min(p>>8,255),n[f+r]=Math.min(m>>8,255),n[f+y]=Math.min(h>>8,255),n[f+b]=Math.min(g>>8,255)}for(;l<i;++l,f+=r){for(p=e[l]*_,u=1;u<o;++u)p+=e[u+l]*a[u];n[f]=Math.min(p>>8,255)}}}function p(e,t,n,r,i,a,o,s){let c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=a[0],v=0,y=r<<1,b=r*3,x=r<<2;for(;c<i;++c){for(p=t[d],l=0;l<s;++l)e[l]=p;for(l=0;l<=r-2;l+=2)e[l+s]=t[d+l],e[l+s+1]=t[d+l+1];for(;l<r;++l)e[l+s]=t[d+l];for(p=t[d+r-1],l=r;l<s+r;++l)e[l+s]=p;for(l=0;l<=r-4;l+=4){for(p=e[l]*_,m=e[l+1]*_,h=e[l+2]*_,g=e[l+3]*_,u=1;u<o;++u)v=a[u],p+=e[u+l]*v,m+=e[u+l+1]*v,h+=e[u+l+2]*v,g+=e[u+l+3]*v;n[f+l]=p,n[f+l+1]=m,n[f+l+2]=h,n[f+l+3]=g}for(;l<r;++l){for(p=e[l]*_,u=1;u<o;++u)p+=e[u+l]*a[u];n[f+l]=p}d+=r,f+=r}for(c=0;c<r;++c){for(p=n[c],l=0;l<s;++l)e[l]=p;for(u=c,l=0;l<=i-2;l+=2,u+=y)e[l+s]=n[u],e[l+s+1]=n[u+r];for(;l<i;++l,u+=r)e[l+s]=n[u];for(p=n[(i-1)*r+c],l=i;l<s+i;++l)e[l+s]=p;for(f=c,l=0;l<=i-4;l+=4,f+=x){for(p=e[l]*_,m=e[l+1]*_,h=e[l+2]*_,g=e[l+3]*_,u=1;u<o;++u)v=a[u],p+=e[u+l]*v,m+=e[u+l+1]*v,h+=e[u+l+2]*v,g+=e[u+l+3]*v;n[f]=p,n[f+r]=m,n[f+y]=h,n[f+b]=g}for(;l<i;++l,f+=r){for(p=e[l]*_,u=1;u<o;++u)p+=e[u+l]*a[u];n[f]=p}}}var m=class extends c{constructor(){super(),this.qsort_stack=new Int32Array(96)}get_gaussian_kernel(e,t,n,r){let a=0,o=0,s=0,c=0,l=0,u=0,d=this.cache.get_buffer(e<<2),f=d.f32;if((e&1)==1&&e<=7&&t<=0)switch(e>>1){case 0:f[0]=1,u=1;break;case 1:f[0]=.25,f[1]=.5,f[2]=.25,u=1;break;case 2:f[0]=.0625,f[1]=.25,f[2]=.375,f[3]=.25,f[4]=.0625,u=1;break;case 3:f[0]=.03125,f[1]=.109375,f[2]=.21875,f[3]=.28125,f[4]=.21875,f[5]=.109375,f[6]=.03125,u=1;break}else for(c=t>0?t:((e-1)*.5-1)*.3+.8,l=-.5/(c*c);a<e;++a)o=a-(e-1)*.5,s=Math.exp(l*o*o),f[a]=s,u+=s;if(r&i.U8_t)for(u=256/u,a=0;a<e;++a)n[a]=f[a]*u+.5|0;else for(u=1/u,a=0;a<e;++a)n[a]=f[a]*u;this.cache.put_buffer(d)}perspective_4point_transform(e,t,n,r,i,a,o,s,c,l,u,d,f,p,m,h,g){console.warn(`⚠️⚠️⚠️ This method is deprecated ad will be removed in the next releases, use transform.perspective_4point_transform() instead. ⚠️⚠️⚠️`);let _=t,v=l,y=o,b=_*v*y,x=m,S=_*x,C=v*S,w=u,T=_*w,E=a,D=n,O=p,k=D*O,A=k*E,j=O*E*w,M=O*y,N=O*w,P=v*y,F=x*v,I=x*E,L=w*E,R=1/(M-N-P+F-I+L),z=_*O,B=D*E,V=y*_,ee=x*V,H=D*v,U=k*w,W=D*w*E,G=y*x*v,K=x*D,te=-(C-b+T*E-E*S-k*v+A-j+M*v)*R,q=(b-C-z*y+z*w+A-v*B+I*v-j)*R,ne=_,J=(-w*S+ee+H*y-k*y+U-W+I*w-G)*R,Y=(-ee+V*w-K*v+U-W+K*E+G-M*w)*R,X=D,Z=(-T+V+H-B+N-M-F+I)*R,Q=(-S+T+k-H+I-L-M+P)*R;_=r,v=d,y=c,b=_*v*y,x=g,S=_*x,C=v*S,w=f,T=_*w,E=s,D=i,O=h,k=D*O,A=k*E,j=O*E*w,M=O*y,N=O*w,P=v*y,F=x*v,I=x*E,L=w*E,R=1/(M-N-P+F-I+L),z=_*O,B=D*E,V=y*_,ee=x*V,H=D*v,U=k*w,W=D*w*E,G=y*x*v,K=x*D;let re=-(C-b+T*E-E*S-k*v+A-j+M*v)*R,ie=(b-C-z*y+z*w+A-v*B+I*v-j)*R,ae=_,oe=(-w*S+ee+H*y-k*y+U-W+I*w-G)*R,se=(-ee+V*w-K*v+U-W+K*E+G-M*w)*R,ce=D,le=(-T+V+H-B+N-M-F+I)*R,ue=(-S+T+k-H+I-L-M+P)*R;v=Y-Q*X,y=te*Y,b=te*X,S=J*q,C=ne*J,T=q*Z;let de=ne*Z;O=1/(y-b*Q-S+C*Q+T*X-de*Y),A=-J+X*Z;let fe=-J*Q+Y*Z;L=-q+ne*Q;let pe=te-de;B=te*Q-T,V=-q*X+ne*Y;let me=b-C,he=y-S;W=v*O;let ge=L*O,_e=V*O,$=e.data;$[0]=re*W+A*O*ie-fe*O*ae,$[1]=re*ge+pe*O*ie-B*O*ae,$[2]=-re*_e-me*O*ie+he*O*ae,$[3]=oe*W+A*O*se-fe*O*ce,$[4]=oe*ge+pe*O*se-B*O*ce,$[5]=-oe*_e-me*O*se+he*O*ce,$[6]=le*W+A*O*ue-fe*O,$[7]=le*ge+pe*O*ue-B*O,$[8]=-le*_e-me*O*ue+he*O}qsort(e,t,n,r){let i,a,o,s,c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=0,E=this.qsort_stack;if(!(n-t+1<=1))for(E[0]=t,E[1]=n;c>=0;)for(l=E[c<<1],u=E[(c<<1)+1],c--;;)if(f=u-l+1,f<=7){for(m=l+1;m<=u;m++)for(h=m;h>l&&r(e[h],e[h-1]);h--)i=e[h],e[h]=e[h-1],e[h-1]=i;break}else{for(T=0,_=l,y=u,x=l+(f>>1),f>40&&(g=f>>3,S=l,C=l+g,w=l+(g<<1),a=e[S],o=e[C],s=e[w],l=r(a,o)?r(o,s)?C:r(a,s)?w:S:r(s,o)?C:r(a,s)?S:w,S=x-g,C=x,w=x+g,a=e[S],o=e[C],s=e[w],x=r(a,o)?r(o,s)?C:r(a,s)?w:S:r(s,o)?C:r(a,s)?S:w,S=u-(g<<1),C=u-g,w=u,a=e[S],o=e[C],s=e[w],u=r(a,o)?r(o,s)?C:r(a,s)?w:S:r(s,o)?C:r(a,s)?S:w),S=l,C=x,w=u,a=e[S],o=e[C],s=e[w],x=r(a,o)?r(o,s)?C:r(a,s)?w:S:r(s,o)?C:r(a,s)?S:w,x!=_&&(i=e[x],e[x]=e[_],e[_]=i,x=_),l=v=_+1,u=b=y,a=e[x];;){for(;l<=u&&!r(a,e[l]);)r(e[l],a)||(l>v&&(i=e[v],e[v]=e[l],e[l]=i),T=1,v++),l++;for(;l<=u&&!r(e[u],a);)r(a,e[u])||(u<b&&(i=e[b],e[b]=e[u],e[u]=i),T=1,b--),u--;if(l>u)break;i=e[l],e[l]=e[u],e[u]=i,T=1,l++,u--}if(T==0){for(l=_,u=y,m=l+1;m<=u;m++)for(h=m;h>l&&r(e[h],e[h-1]);h--)i=e[h],e[h]=e[h-1],e[h-1]=i;break}for(f=Math.min(v-_,l-v),p=l-f|0,d=0;d<f;++d,++p)i=e[_+d],e[_+d]=e[p],e[p]=i;for(f=Math.min(y-b,b-u),p=y-f+1|0,d=0;d<f;++d,++p)i=e[l+d],e[l+d]=e[p],e[p]=i;if(f=l-v,p=b-u,f>1)p>1?f>p?(++c,E[c<<1]=_,E[(c<<1)+1]=_+f-1,l=y-p+1,u=y):(++c,E[c<<1]=y-p+1,E[(c<<1)+1]=y,l=_,u=_+f-1):(l=_,u=_+f-1);else if(p>1)l=y-p+1,u=y;else break}}median(e,t,n){let r,i=0,a=0,o=0,s=t+n>>1;for(;;){if(n<=t)return e[s];if(n==t+1)return e[t]>e[n]&&(r=e[t],e[t]=e[n],e[n]=r),e[s];for(i=t+n>>1,e[i]>e[n]&&(r=e[i],e[i]=e[n],e[n]=r),e[t]>e[n]&&(r=e[t],e[t]=e[n],e[n]=r),e[i]>e[t]&&(r=e[i],e[i]=e[t],e[t]=r),a=t+1,r=e[i],e[i]=e[a],e[a]=r,o=n;;){do++a;while(e[t]>e[a]);do--o;while(e[o]>e[t]);if(o<a)break;r=e[a],e[a]=e[o],e[o]=r}r=e[t],e[t]=e[o],e[o]=r,o<=s?t=a:o>=s&&(n=o-1)}return 0}},h=class extends c{constructor(){super()}grayscale(e,t,n,r,a){a===void 0&&(a=i.COLOR_RGBA2GRAY);let o=0,s=0,c=0,l=0,u=0,d=0,f=4899,p=9617,m=1868,h=4;(a==i.COLOR_BGRA2GRAY||a==i.COLOR_BGR2GRAY)&&(f=1868,m=4899),(a==i.COLOR_RGB2GRAY||a==i.COLOR_BGR2GRAY)&&(h=3);let g=h<<1,_=h*3|0;r.resize(t,n,1);let v=r.data;for(s=0;s<n;++s,l+=t,c+=t*h){for(o=0,u=c,d=l;o<=t-4;o+=4,u+=h<<2,d+=4)v[d]=e[u]*f+e[u+1]*p+e[u+2]*m+8192>>14,v[d+1]=e[u+h]*f+e[u+h+1]*p+e[u+h+2]*m+8192>>14,v[d+2]=e[u+g]*f+e[u+g+1]*p+e[u+g+2]*m+8192>>14,v[d+3]=e[u+_]*f+e[u+_+1]*p+e[u+_+2]*m+8192>>14;for(;o<t;++o,++d,u+=h)v[d]=e[u]*f+e[u+1]*p+e[u+2]*m+8192>>14}}resample(e,t,n,r){let a=e.rows,o=e.cols;a>r&&o>n&&(t.resize(n,r,e.channel),e.type&i.U8_t&&t.type&i.U8_t&&a*o/(r*n)<256?u(e,t,this.cache,n,r):d(e,t,this.cache,n,r))}box_blur_gray(e,t,n,r){r===void 0&&(r=0);let a=e.cols,o=e.rows,s=o<<1,c=a<<1,l=0,u=0,d=0,f=0,p=(n<<1)+1|0,m=n+1|0,h=m+1|0,g=r&i.BOX_BLUR_NOSCALE?1:1/(p*p),_=this.cache.get_buffer(a*o<<2),v=0,y=0,b=0,x=0,S=0,C=_.i32,w=e.data,T=0;for(t.resize(a,o,e.channel),d=0;d<o;++d){for(y=d,v=m*w[b],l=b+1|0,f=b+n|0;l<=f;++l)v+=w[l];for(x=b+m|0,S=b,T=w[S],u=0;u<n;++u,y+=o)C[y]=v,v+=w[x]-T,x++;for(;u<a-h;u+=2,y+=s)C[y]=v,v+=w[x]-w[S],C[y+o]=v,v+=w[x+1]-w[S+1],x+=2,S+=2;for(;u<a-m;++u,y+=o)C[y]=v,v+=w[x]-w[S],x++,S++;for(T=w[x-1];u<a;++u,y+=o)C[y]=v,v+=T-w[S],S++;b+=a}if(b=0,w=t.data,g==1)for(d=0;d<a;++d){for(y=d,v=m*C[b],l=b+1|0,f=b+n|0;l<=f;++l)v+=C[l];for(x=b+m,S=b,T=C[S],u=0;u<n;++u,y+=a)w[y]=v,v+=C[x]-T,x++;for(;u<o-h;u+=2,y+=c)w[y]=v,v+=C[x]-C[S],w[y+a]=v,v+=C[x+1]-C[S+1],x+=2,S+=2;for(;u<o-m;++u,y+=a)w[y]=v,v+=C[x]-C[S],x++,S++;for(T=C[x-1];u<o;++u,y+=a)w[y]=v,v+=T-C[S],S++;b+=o}else for(d=0;d<a;++d){for(y=d,v=m*C[b],l=b+1|0,f=b+n|0;l<=f;++l)v+=C[l];for(x=b+m,S=b,T=C[S],u=0;u<n;++u,y+=a)w[y]=v*g,v+=C[x]-T,x++;for(;u<o-h;u+=2,y+=c)w[y]=v*g,v+=C[x]-C[S],w[y+a]=v*g,v+=C[x+1]-C[S+1],x+=2,S+=2;for(;u<o-m;++u,y+=a)w[y]=v*g,v+=C[x]-C[S],x++,S++;for(T=C[x-1];u<o;++u,y+=a)w[y]=v*g,v+=T-C[S],S++;b+=o}this.cache.put_buffer(_)}gaussian_blur(e,t,n,r){let a=new m;r===void 0&&(r=0),n===void 0&&(n=0),n=n==0?Math.max(1,4*r+1-1e-8)*2+1|0:n;let o=n>>1,s=e.cols,c=e.rows,l=e.type,u=l&i.U8_t;t.resize(s,c,e.channel);let d=e.data,h=t.data,g,_,v=n+Math.max(c,s)|0,y=this.cache.get_buffer(v<<2),b=this.cache.get_buffer(n<<2);u?(g=y.i32,_=b.i32):l&i.S32_t?(g=y.i32,_=b.f32):(g=y.f32,_=b.f32),a.get_gaussian_kernel(n,r,_,l),u?f(g,d,h,s,c,_,n,o):p(g,d,h,s,c,_,n,o),this.cache.put_buffer(y),this.cache.put_buffer(b)}hough_transform(e,t,n,r){let i,a,o=e.data,s=e.cols,c=e.rows,l=s,u=Math.round((Math.PI-0)/n),d=Math.round(((s+c)*2+1)/t),f=1/t,p=new Int32Array((u+2)*(d+2)),m=new Float32Array(u),h=new Float32Array(u),g=0,_=0;for(;g<u;g++)m[g]=Math.sin(_)*f,h[g]=Math.cos(_)*f,_+=n;for(a=0;a<c;a++)for(let e=0;e<s;e++)if(o[a*l+e]!=0)for(g=0;g<u;g++)i=Math.round(e*h[g]+a*m[g]),i+=(d-1)/2,p[(g+1)*(d+2)+i+1]+=1;let v=[];for(i=0;i<d;i++)for(g=0;g<u;g++){let e=(g+1)*(d+2)+i+1;p[e]>r&&p[e]>p[e-1]&&p[e]>=p[e+1]&&p[e]>p[e-d-2]&&p[e]>=p[e+d+2]&&v.push(e)}v.sort(function(e,t){return p[e]>p[t]||p[e]==p[t]&&e<t});let y=Math.min(u*d,v.length),b=1/(d+2),x=[];for(a=0;a<y;a++){let e=v[a];g=Math.floor(e*b)-1,i=e-(g+1)*(d+2)-1;let r=(i-(d-1)*.5)*t,o=g*n;x.push([r,o])}return x}pyrdown(e,t,n,r){n===void 0&&(n=0),r===void 0&&(r=0);let i=e.cols,a=e.rows,o=i>>1,s=a>>1,c=o-(n<<1),l=s-(r<<1),u=0,d=0,f=n+r*i,p=0,m=0,h=0;t.resize(o,s,e.channel);let g=e.data,_=t.data;for(d=0;d<l;++d){for(p=f,h=m,u=0;u<=c-2;u+=2,h+=2,p+=4)_[h]=g[p]+g[p+1]+g[p+i]+g[p+i+1]+2>>2,_[h+1]=g[p+2]+g[p+3]+g[p+i+2]+g[p+i+3]+2>>2;for(;u<c;++u,++h,p+=2)_[h]=g[p]+g[p+1]+g[p+i]+g[p+i+1]+2>>2;f+=i<<1,m+=o}}scharr_derivatives(e,t){let n=e.cols,r=e.rows,a=n<<1,o=0,s=0,c=0,l,u,d,f,p,m,h=0,g=0,_=0,v=0,y,b;t.resize(n,r,2);let x=e.data,S=t.data,C=this.cache.get_buffer(n+2<<2),w=this.cache.get_buffer(n+2<<2);for(e.type&i.U8_t||e.type&i.S32_t?(y=C.i32,b=w.i32):(y=C.f32,b=w.f32);s<r;++s,g+=n){for(h=(s>0?s-1:1)*n|0,_=(s<r-1?s+1:r-2)*n|0,v=s*a|0,o=0,c=1;o<=n-2;o+=2,c+=2)l=x[h+o],u=x[_+o],y[c]=(l+u)*3+x[g+o]*10,b[c]=u-l,l=x[h+o+1],u=x[_+o+1],y[c+1]=(l+u)*3+x[g+o+1]*10,b[c+1]=u-l;for(;o<n;++o,++c)l=x[h+o],u=x[_+o],y[c]=(l+u)*3+x[g+o]*10,b[c]=u-l;for(o=n+1|0,y[0]=y[1],y[o]=y[n],b[0]=b[1],b[o]=b[n],o=0;o<=n-4;o+=4)l=b[o+2],u=b[o+1],d=b[o+3],f=b[o+4],p=y[o+2],m=y[o+3],S[v++]=p-y[o],S[v++]=(l+b[o])*3+u*10,S[v++]=m-y[o+1],S[v++]=(d+u)*3+l*10,S[v++]=y[o+4]-p,S[v++]=(f+l)*3+d*10,S[v++]=y[o+5]-m,S[v++]=(b[o+5]+d)*3+f*10;for(;o<n;++o)S[v++]=y[o+2]-y[o],S[v++]=(b[o+2]+b[o])*3+b[o+1]*10}this.cache.put_buffer(C),this.cache.put_buffer(w)}sobel_derivatives(e,t){let n=e.cols,r=e.rows,a=n<<1,o=0,s=0,c=0,l,u,d,f,p,m,h=0,g=0,_=0,v=0,y,b;t.resize(n,r,2);let x=e.data,S=t.data,C=this.cache.get_buffer(n+2<<2),w=this.cache.get_buffer(n+2<<2);for(e.type&i.U8_t||e.type&i.S32_t?(y=C.i32,b=w.i32):(y=C.f32,b=w.f32);s<r;++s,g+=n){for(h=(s>0?s-1:1)*n|0,_=(s<r-1?s+1:r-2)*n|0,v=s*a|0,o=0,c=1;o<=n-2;o+=2,c+=2)l=x[h+o],u=x[_+o],y[c]=l+u+x[g+o]*2,b[c]=u-l,l=x[h+o+1],u=x[_+o+1],y[c+1]=l+u+x[g+o+1]*2,b[c+1]=u-l;for(;o<n;++o,++c)l=x[h+o],u=x[_+o],y[c]=l+u+x[g+o]*2,b[c]=u-l;for(o=n+1|0,y[0]=y[1],y[o]=y[n],b[0]=b[1],b[o]=b[n],o=0;o<=n-4;o+=4)l=b[o+2],u=b[o+1],d=b[o+3],f=b[o+4],p=y[o+2],m=y[o+3],S[v++]=p-y[o],S[v++]=l+b[o]+u*2,S[v++]=m-y[o+1],S[v++]=d+u+l*2,S[v++]=y[o+4]-p,S[v++]=f+l+d*2,S[v++]=y[o+5]-m,S[v++]=b[o+5]+d+f*2;for(;o<n;++o)S[v++]=y[o+2]-y[o],S[v++]=b[o+2]+b[o]+b[o+1]*2}this.cache.put_buffer(C),this.cache.put_buffer(w)}compute_integral_image(e,t,n,r){let i=e.cols|0,a=e.rows|0,o=e.data,s=i+1|0,c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0;if(t&&n){for(;f<s;++f)t[f]=0,n[f]=0;for(u=s+1|0,d=1,f=0,h=0;f<a;++f,++u,++d){for(c=l=0,p=0;p<=i-2;p+=2,h+=2,u+=2,d+=2)m=o[h],c+=m,l+=m*m,t[u]=t[d]+c,n[u]=n[d]+l,m=o[h+1],c+=m,l+=m*m,t[u+1]=t[d+1]+c,n[u+1]=n[d+1]+l;for(;p<i;++p,++h,++u,++d)m=o[h],c+=m,l+=m*m,t[u]=t[d]+c,n[u]=n[d]+l}}else if(t){for(;f<s;++f)t[f]=0;for(u=s+1|0,d=1,f=0,h=0;f<a;++f,++u,++d){for(c=0,p=0;p<=i-2;p+=2,h+=2,u+=2,d+=2)c+=o[h],t[u]=t[d]+c,c+=o[h+1],t[u+1]=t[d+1]+c;for(;p<i;++p,++h,++u,++d)c+=o[h],t[u]=t[d]+c}}else if(n){for(;f<s;++f)n[f]=0;for(u=s+1|0,d=1,f=0,h=0;f<a;++f,++u,++d){for(l=0,p=0;p<=i-2;p+=2,h+=2,u+=2,d+=2)m=o[h],l+=m*m,n[u]=n[d]+l,m=o[h+1],l+=m*m,n[u+1]=n[d+1]+l;for(;p<i;++p,++h,++u,++d)m=o[h],l+=m*m,n[u]=n[d]+l}}if(r){for(f=0;f<s;++f)r[f]=0;for(u=s+1|0,d=0,f=0,h=0;f<a;++f,++u,++d){for(p=0;p<=i-2;p+=2,h+=2,u+=2,d+=2)r[u]=o[h]+r[d],r[u+1]=o[h+1]+r[d+1];for(;p<i;++p,++h,++u,++d)r[u]=o[h]+r[d]}for(u=s+i|0,d=i,f=0;f<a;++f,u+=s,d+=s)r[u]+=r[d];for(p=i-1;p>0;--p)for(u=p+a*s,d=u-s,f=a;f>0;--f,u-=s,d-=s)r[u]+=r[d]+r[d+1]}}equalize_histogram(e,t){let n=e.cols,r=e.rows,i=e.data;t.resize(n,r,e.channel);let a=t.data,o=n*r,s=0,c=0,l,u,d=this.cache.get_buffer(1024);for(l=d.i32;s<256;++s)l[s]=0;for(s=0;s<o;++s)++l[i[s]];for(c=l[0],s=1;s<256;++s)c=l[s]+=c;for(u=255/o,s=0;s<o;++s)a[s]=l[i[s]]*u+.5|0;this.cache.put_buffer(d)}canny(e,t,n,r){let a=e.cols,o=e.rows;e.data,t.resize(a,o,e.channel);let s=t.data,c=0,u=0,d=0,f=a<<1,p=0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=this.cache.get_buffer(o*f<<2),S=this.cache.get_buffer(3*(a+2)<<2),C=this.cache.get_buffer((o+2)*(a+2)<<2),w=this.cache.get_buffer(o*a<<2),T=S.i32,E=C.i32,D=w.i32,O=x.i32,k=new l(a,o,i.S32C2_t,x.data),A=1,j=a+2+1|0,M=2*(a+2)+1|0,N=a+2|0,P=N+1|0,F=0;for(this.sobel_derivatives(e,k),n>r&&(c=n,n=r,r=c),c=3*(a+2)|0;--c>=0;)T[c]=0;for(c=(o+2)*(a+2)|0;--c>=0;)E[c]=0;for(;u<a;++u,d+=2)g=O[d],_=O[d+1],T[j+u]=(g^g>>31)-(g>>31)+((_^_>>31)-(_>>31));for(c=1;c<=o;++c,d+=f){if(c==o)for(u=M+a;--u>=M;)T[u]=0;else for(u=0;u<a;u++)g=O[d+(u<<1)],_=O[d+(u<<1)+1],T[M+u]=(g^g>>31)-(g>>31)+((_^_>>31)-(_>>31));for(p=d-f|0,E[P-1]=0,m=0,u=0;u<a;++u,p+=2){if(h=T[j+u],h>n){if(g=O[p],_=O[p+1],v=g^_,g=(g^g>>31)-(g>>31)|0,_=(_^_>>31)-(_>>31)|0,y=g*13573,b=y+(g+g<<15),_<<=15,_<y){if(h>T[j+u-1]&&h>=T[j+u+1]){h>r&&!m&&E[P+u-N]!=2?(E[P+u]=2,m=1,D[F++]=P+u):E[P+u]=1;continue}}else if(_>b){if(h>T[A+u]&&h>=T[M+u]){h>r&&!m&&E[P+u-N]!=2?(E[P+u]=2,m=1,D[F++]=P+u):E[P+u]=1;continue}}else if(v=v<0?-1:1,h>T[A+u-v]&&h>T[M+u+v]){h>r&&!m&&E[P+u-N]!=2?(E[P+u]=2,m=1,D[F++]=P+u):E[P+u]=1;continue}}E[P+u]=0,m=0}E[P+a]=0,P+=N,u=A,A=j,j=M,M=u}for(u=P-N-1,c=0;c<N;++c,++u)E[u]=0;for(;F>0;)P=D[--F],P-=N+1,E[P]==1&&(E[P]=2,D[F++]=P),P+=1,E[P]==1&&(E[P]=2,D[F++]=P),P+=1,E[P]==1&&(E[P]=2,D[F++]=P),P+=N,E[P]==1&&(E[P]=2,D[F++]=P),P-=2,E[P]==1&&(E[P]=2,D[F++]=P),P+=N,E[P]==1&&(E[P]=2,D[F++]=P),P+=1,E[P]==1&&(E[P]=2,D[F++]=P),P+=1,E[P]==1&&(E[P]=2,D[F++]=P);for(P=N+1,A=0,c=0;c<o;++c,P+=N)for(u=0;u<a;++u)s[A++]=Number(E[P+u]==2)*255;this.cache.put_buffer(x),this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w)}warp_perspective(e,t,n,r){r===void 0&&(r=0);let i=e.cols|0,a=e.rows|0,o=t.cols|0,s=t.rows|0,c=e.data,l=t.data,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=n.data,E=T[0],D=T[1],O=T[2],k=T[3],A=T[4],j=T[5],M=T[6],N=T[7],P=T[8];for(let e=0;d<s;++d)for(_=D*d+O,v=A*d+j,y=N*d+P,u=0;u<o;++u,++e,_+=E,v+=k,y+=M)b=1/y,h=_*b,g=v*b,p=h|0,m=g|0,h>0&&g>0&&p<i-1&&m<a-1?(x=Math.max(h-p,0),S=Math.max(g-m,0),f=i*m+p|0,C=c[f]+x*(c[f+1]-c[f]),w=c[f+i]+x*(c[f+i+1]-c[f+i]),l[e]=C+S*(w-C)):l[e]=r}warp_affine(e,t,n,r){r===void 0&&(r=0);let i=e.cols,a=e.rows,o=t.cols,s=t.rows,c=e.data,l=t.data,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=n.data,S=x[0],C=x[1],w=x[2],T=x[3],E=x[4],D=x[5];for(let e=0;d<s;++d)for(h=C*d+w,g=E*d+D,u=0;u<o;++u,++e,h+=S,g+=T)p=h|0,m=g|0,p>=0&&m>=0&&p<i-1&&m<a-1?(_=h-p,v=g-m,f=i*m+p,y=c[f]+_*(c[f+1]-c[f]),b=c[f+i]+_*(c[f+i+1]-c[f+i]),l[e]=y+v*(b-y)):l[e]=r}skindetector(e,t){let n,r,i,a,o=e.width*e.height;for(;o--;)a=o*4,n=e.data[a],r=e.data[a+1],i=e.data[a+2],n>95&&r>40&&i>20&&n>r&&n>i&&n-Math.min(r,i)>15&&Math.abs(n-r)>15?t[o]=255:t[o]=0}};function g(e,t,n,r){r=e[t],e[t]=e[n],e[n]=r}function _(e,t){return e=Math.abs(e),t=Math.abs(t),e>t?(t/=e,e*Math.sqrt(1+t*t)):t>0?(e/=t,t*Math.sqrt(1+e*e)):0}var v=class{constructor(){}identity(e,t){t===void 0&&(t=1);let n=e.data,r=e.rows,i=e.cols,a=i+1|0,o=r*i,s=o;for(;--o>=0;)n[o]=0;for(o=s,s=0;s<o;)n[s]=t,s+=a}transpose(e,t){let n=0,r=0,i=t.rows,a=t.cols,o=0,s=0,c=0,l=t.data,u=e.data;for(;n<i;s+=1,o+=a,n++)for(c=s,r=0;r<a;c+=i,r++)u[c]=l[o+r]}multiply(e,t,n){let r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=0,d=t.cols,f=t.rows,p=n.cols,m=t.data,h=n.data,g=e.data,_=0;for(;r<f;o+=d,r++)for(l=0,i=0;i<p;u++,l++,i++){for(c=l,s=o,_=0,a=0;a<d;s++,c+=p,a++)_+=m[s]*h[c];g[u]=_}}multiply_ABt(e,t,n){let r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=t.cols,d=t.rows,f=n.rows,p=t.data,m=n.data,h=e.data,g=0;for(;r<d;o+=u,r++)for(c=0,i=0;i<f;l++,i++){for(s=o,g=0,a=0;a<u;s++,c++,a++)g+=p[s]*m[c];h[l]=g}}multiply_AtB(e,t,n){let r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=0,d=t.cols,f=t.rows,p=n.cols,m=t.data,h=n.data,g=e.data,_=0;for(;r<d;o++,r++)for(l=0,i=0;i<p;u++,l++,i++){for(c=l,s=o,_=0,a=0;a<f;s+=d,c+=p,a++)_+=m[s]*h[c];g[u]=_}}multiply_AAt(e,t){let n=0,r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=0,d=t.cols,f=t.rows,p=t.data,m=e.data,h=0;for(;n<f;a+=f+1,o=s,n++)for(l=a,u=a,c=o,r=n;r<f;l++,u+=f,r++){for(s=o,h=0,i=0;i<d;i++)h+=p[s++]*p[c++];m[l]=h,m[u]=h}}multiply_AtA(e,t){let n=0,r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=0,d=t.cols,f=t.rows,p=t.data,m=e.data,h=0;for(;n<d;c+=d,n++)for(a=n,u=c+n,l=u,r=n;r<d;l++,u+=d,r++){for(o=a,s=r,h=0,i=0;i<f;o+=d,s+=d,i++)h+=p[o]*p[s];m[l]=h,m[u]=h}}identity_3x3(e,t){t===void 0&&(t=1);let n=e.data;n[0]=n[4]=n[8]=t,n[1]=n[2]=n[3]=0,n[5]=n[6]=n[7]=0}invert_3x3(e,t){let n=e.data,r=t.data,i=n[4],a=n[8],o=n[5],s=n[7],c=n[0],l=c*i,u=c*o,d=n[3],f=n[1],p=d*f,m=n[2],h=d*m,g=n[6],_=g*f,v=g*m,y=1/(l*a-u*s-p*a+h*s+_*o-v*i);r[0]=(i*a-o*s)*y,r[1]=-(f*a-m*s)*y,r[2]=-(-f*o+m*i)*y,r[3]=-(d*a-o*g)*y,r[4]=(c*a-v)*y,r[5]=-(u-h)*y,r[6]=-(-d*s+i*g)*y,r[7]=-(c*s-_)*y,r[8]=(l-p)*y}multiply_3x3(e,t,n){let r=e.data,i=t.data,a=n.data,o=i[0],s=i[1],c=i[2],l=i[3],u=i[4],d=i[5],f=i[6],p=i[7],m=i[8],h=a[0],g=a[1],_=a[2],v=a[3],y=a[4],b=a[5],x=a[6],S=a[7],C=a[8];r[0]=o*h+s*v+c*x,r[1]=o*g+s*y+c*S,r[2]=o*_+s*b+c*C,r[3]=l*h+u*v+d*x,r[4]=l*g+u*y+d*S,r[5]=l*_+u*b+d*C,r[6]=f*h+p*v+m*x,r[7]=f*g+p*y+m*S,r[8]=f*_+p*b+m*C}mat3x3_determinant(e){let t=e.data;return t[0]*t[4]*t[8]-t[0]*t[5]*t[7]-t[3]*t[1]*t[8]+t[3]*t[2]*t[7]+t[6]*t[1]*t[5]-t[6]*t[2]*t[4]}determinant_3x3(e,t,n,r,i,a,o,s,c){return e*i*c-e*a*s-r*t*c+r*n*s+o*t*a-o*n*i}},y=class extends c{constructor(){super(),this.matmath=new v}JacobiImpl(e,t,n,r,a,o){let s=i.EPSILON,c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0,v=0,y=o*o*30,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0,O=0,k=this.cache.get_buffer(o<<2),A=this.cache.get_buffer(o<<2),j=k.i32,M=A.i32;if(r)for(;c<o;c++){for(u=c*a,l=0;l<o;l++)r[u+l]=0;r[u+c]=1}for(u=0;u<o;u++){if(n[u]=e[(t+1)*u],u<o-1){for(d=u+1,b=Math.abs(e[t*u+d]),c=u+2;c<o;c++)x=Math.abs(e[t*u+c]),b<x&&(b=x,d=c);j[u]=d}if(u>0){for(d=0,b=Math.abs(e[u]),c=1;c<u;c++)x=Math.abs(e[t*c+u]),b<x&&(b=x,d=c);M[u]=d}}if(o>1)for(;v<y;v++){for(u=0,b=Math.abs(e[j[0]]),c=1;c<o-1;c++)x=Math.abs(e[t*c+j[c]]),b<x&&(b=x,u=c);for(f=j[u],c=1;c<o;c++)x=Math.abs(e[t*M[c]+c]),b<x&&(b=x,u=M[c],f=c);if(S=e[t*u+f],Math.abs(S)<=s)break;for(C=(n[f]-n[u])*.5,w=Math.abs(C)+_(S,C),T=_(S,w),E=w/T,T=S/T,w=S/w*S,C<0&&(T=-T,w=-w),e[t*u+f]=0,n[u]-=w,n[f]+=w,c=0;c<u;c++)m=t*c+u,h=t*c+f,D=e[m],O=e[h],e[m]=D*E-O*T,e[h]=D*T+O*E;for(c=u+1;c<f;c++)m=t*u+c,h=t*c+f,D=e[m],O=e[h],e[m]=D*E-O*T,e[h]=D*T+O*E;for(c=f+1,m=t*u+c,h=t*f+c;c<o;c++,m++,h++)D=e[m],O=e[h],e[m]=D*E-O*T,e[h]=D*T+O*E;if(r)for(m=a*u,h=a*f,c=0;c<o;c++,m++,h++)D=r[m],O=r[h],r[m]=D*E-O*T,r[h]=D*T+O*E;for(l=0;l<2;l++){if(p=l==0?u:f,p<o-1){for(d=p+1,b=Math.abs(e[t*p+d]),c=p+2;c<o;c++)x=Math.abs(e[t*p+c]),b<x&&(b=x,d=c);j[p]=d}if(p>0){for(d=0,b=Math.abs(e[p]),c=1;c<p;c++)x=Math.abs(e[t*c+p]),b<x&&(b=x,d=c);M[p]=d}}}for(u=0;u<o-1;u++){for(d=u,c=u+1;c<o;c++)n[d]<n[c]&&(d=c);if(u!=d&&(g(n,d,u,b),r))for(c=0;c<o;c++)g(r,a*d+c,a*u+c,b)}this.cache.put_buffer(k),this.cache.put_buffer(A)}JacobiSVDImpl(e,t,n,r,a,o,s,c){let l=i.EPSILON*2,u=i.FLT_MIN,d=0,f=0,p=0,m=0,h=Math.max(o,30),v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0,O=0,k=0,A=0,j=0,M=0,N=0,P=0,F=4660,I=0,L=0,R=0,z=this.cache.get_buffer(s<<3),B=z.f64;for(;d<s;d++){for(p=0,O=0;p<o;p++)T=e[d*t+p],O+=T*T;if(B[d]=O,r){for(p=0;p<s;p++)r[d*a+p]=0;r[d*a+d]=1}}for(;m<h;m++){for(S=0,d=0;d<s-1;d++)for(f=d+1;f<s;f++){for(v=d*t|0,y=f*t|0,M=B[d],N=0,P=B[f],p=2,N+=e[v]*e[y],N+=e[v+1]*e[y+1];p<o;p++)N+=e[v+p]*e[y+p];if(!(Math.abs(N)<=l*Math.sqrt(M*P))){for(N*=2,k=M-P,A=_(N,k),k<0?(j=(A-k)*.5,w=Math.sqrt(j/A),C=N/(A*w*2)):(C=Math.sqrt((A+k)/(A*2)),w=N/(A*C*2)),M=0,P=0,p=2,E=C*e[v]+w*e[y],D=-w*e[v]+C*e[y],e[v]=E,e[y]=D,M+=E*E,P+=D*D,E=C*e[v+1]+w*e[y+1],D=-w*e[v+1]+C*e[y+1],e[v+1]=E,e[y+1]=D,M+=E*E,P+=D*D;p<o;p++)E=C*e[v+p]+w*e[y+p],D=-w*e[v+p]+C*e[y+p],e[v+p]=E,e[y+p]=D,M+=E*E,P+=D*D;if(B[d]=M,B[f]=P,S=1,r)for(b=d*a|0,x=f*a|0,p=2,E=C*r[b]+w*r[x],D=-w*r[b]+C*r[x],r[b]=E,r[x]=D,E=C*r[b+1]+w*r[x+1],D=-w*r[b+1]+C*r[x+1],r[b+1]=E,r[x+1]=D;p<s;p++)E=C*r[b+p]+w*r[x+p],D=-w*r[b+p]+C*r[x+p],r[b+p]=E,r[x+p]=D}}if(S==0)break}for(d=0;d<s;d++){for(p=0,O=0;p<o;p++)T=e[d*t+p],O+=T*T;B[d]=Math.sqrt(O)}for(d=0;d<s-1;d++){for(f=d,p=d+1;p<s;p++)B[f]<B[p]&&(f=p);if(d!=f&&(g(B,d,f,O),r)){for(p=0;p<o;p++)g(e,d*t+p,f*t+p,T);for(p=0;p<s;p++)g(r,d*a+p,f*a+p,T)}}for(d=0;d<s;d++)n[d]=B[d];if(!r){this.cache.put_buffer(z);return}for(d=0;d<c;d++){for(O=d<s?B[d]:0;O<=u;){for(L=1/o,p=0;p<o;p++)F=F*214013+2531011,I=F>>16&256?L:-L,e[d*t+p]=I;for(m=0;m<2;m++)for(f=0;f<d;f++){for(O=0,p=0;p<o;p++)O+=e[d*t+p]*e[f*t+p];for(R=0,p=0;p<o;p++)T=e[d*t+p]-O*e[f*t+p],e[d*t+p]=T,R+=Math.abs(T);for(R=R?1/R:0,p=0;p<o;p++)e[d*t+p]*=R}for(O=0,p=0;p<o;p++)T=e[d*t+p],O+=T*T;O=Math.sqrt(O)}for(w=1/O,p=0;p<o;p++)e[d*t+p]*=w}this.cache.put_buffer(z)}lu_solve(e,t){let n=0,r=0,a=0,o=1,s=e.cols,c=e.data,l=t.data,u,d,f;for(n=0;n<s;n++){for(a=n,r=n+1;r<s;r++)Math.abs(c[r*s+n])>Math.abs(c[a*s+n])&&(a=r);if(Math.abs(c[a*s+n])<i.EPSILON)return 0;if(a!=n){for(r=n;r<s;r++)g(c,n*s+r,a*s+r,void 0);g(l,n,a,void 0),o=-o}for(d=-1/c[n*s+n],r=n+1;r<s;r++){for(u=c[r*s+n]*d,a=n+1;a<s;a++)c[r*s+a]+=u*c[n*s+a];l[r]+=u*l[n]}c[n*s+n]=-d}for(n=s-1;n>=0;n--){for(f=l[n],a=n+1;a<s;a++)f-=c[n*s+a]*l[a];l[n]=f*c[n*s+n]}return 1}cholesky_solve(e,t){let n=0,r=0,i=0,a=0,o=0,s=0,c=0,l=e.cols,u=e.data,d=t.data,f,p;for(n=0;n<l;n++)for(p=1,a=n*l,o=a,r=n;r<l;r++){for(f=u[o+n],i=0;i<n;i++)f-=u[i*l+n]*u[o+i];if(r==n){if(u[o+n]=f,f==0)return 0;p=1/f}else u[a+r]=f,u[o+n]=f*p;o+=l}for(a=0,s=0;s<l;s++){for(f=d[s],c=0;c<s;c++)f-=u[a+c]*d[c];d[s]=f,a+=l}for(a=0,s=0;s<l;s++)d[s]/=u[a+s],a+=l;for(s=l-1;s>=0;s--){for(f=d[s],c=s+1,a=c*l;c<l;c++)f-=u[a+s]*d[c],a+=l;d[s]=f}return 1}svd_decompose(e,t,n,r,a){a===void 0&&(a=0);let o=0,s=0,c=e.rows,u=e.cols,d=c,f=u,p=e.type|i.C1_t;d<f&&(o=1,s=d,d=f,f=s);let m=this.cache.get_buffer(d*d<<3),h=this.cache.get_buffer(f<<3),g=this.cache.get_buffer(f*f<<3),_=new l(d,d,p,m.data),v=new l(1,f,p,h.data),y=new l(f,f,p,g.data);if(o==0)this.matmath.transpose(_,e);else{for(s=0;s<u*c;s++)_.data[s]=e.data[s];for(;s<f*d;s++)_.data[s]=0}if(this.JacobiSVDImpl(_.data,d,v.data,y.data,f,d,f,d),t){for(s=0;s<f;s++)t.data[s]=v.data[s];for(;s<u;s++)t.data[s]=0}if(o==0){if(n&&a&i.SVD_U_T)for(s=d*d;--s>=0;)n.data[s]=_.data[s];else n&&this.matmath.transpose(n,_);if(r&&a&i.SVD_V_T)for(s=f*f;--s>=0;)r.data[s]=y.data[s];else r&&this.matmath.transpose(r,y)}else{if(n&&a&i.SVD_U_T)for(s=f*f;--s>=0;)n.data[s]=y.data[s];else n&&this.matmath.transpose(n,y);if(r&&a&i.SVD_V_T)for(s=d*d;--s>=0;)r.data[s]=_.data[s];else r&&this.matmath.transpose(r,_)}this.cache.put_buffer(m),this.cache.put_buffer(h),this.cache.put_buffer(g)}svd_solve(e,t,n){let r=0,a=0,o=0,s=0,c=0,u=e.rows,d=e.cols,f=0,p=0,m=0,h=e.type|i.C1_t,g=this.cache.get_buffer(u*u<<3),_=this.cache.get_buffer(d<<3),v=this.cache.get_buffer(d*d<<3),y=new l(u,u,h,g.data),b=new l(1,d,h,_.data),x=new l(d,d,h,v.data),S=n.data,C=y.data,w=b.data,T=x.data;for(this.svd_decompose(e,b,y,x,0),m=i.EPSILON*w[0]*d;r<d;r++,c+=d){for(p=0,a=0;a<d;a++)if(w[a]>m){for(o=0,f=0,s=0;o<u;o++,s+=d)f+=C[s+a]*S[o];p+=f*T[c+a]/w[a]}t.data[r]=p}this.cache.put_buffer(g),this.cache.put_buffer(_),this.cache.put_buffer(v)}svd_invert(e,t){if(t.cols!==t.rows)throw Error(`jsfeatNext.linalg.svd_invert: only square matrices are supported, got ${t.rows}x${t.cols} (rows x cols). The rectangular pseudo-inverse is not implemented correctly yet — see issue #102.`);let n=0,r=0,a=0,o=0,s=0,c=0,u=t.rows,d=t.cols,f=0,p=0,m=t.type|i.C1_t,h=this.cache.get_buffer(u*u<<3),g=this.cache.get_buffer(d<<3),_=this.cache.get_buffer(d*d<<3),v=new l(u,u,m,h.data),y=new l(1,d,m,g.data),b=new l(d,d,m,_.data),x=e.data,S=v.data,C=y.data,w=b.data;for(this.svd_decompose(t,y,v,b,0),p=i.EPSILON*C[0]*d;n<d;n++,s+=d)for(r=0,o=0;r<u;r++,c++){for(a=0,f=0;a<d;a++,o++)C[a]>p&&(f+=w[s+a]*S[o]/C[a]);x[c]=f}this.cache.put_buffer(h),this.cache.put_buffer(g),this.cache.put_buffer(_)}eigenVV(e,t,n){let r=e.cols,a=r*r,o=e.type|i.C1_t,s=this.cache.get_buffer(r*r<<3),c=this.cache.get_buffer(r<<3),u=new l(r,r,o,s.data),d=new l(1,r,o,c.data);for(;--a>=0;)u.data[a]=e.data[a];if(this.JacobiImpl(u.data,r,d.data,t?t.data:null,r,r),n)for(;--r>=0;)n.data[r]=d.data[r];this.cache.put_buffer(s),this.cache.put_buffer(c)}};function b(e,t,n,r,i){let a=0,o=e[t],s=i,c=0,l=0,u=0;for(;a<25;++a)r[a]=o-e[t+n[a]];for(a=0;a<16;a+=2)c=Math.min(r[a+1],r[a+2]),c=Math.min(c,r[a+3]),!(c<=s)&&(c=Math.min(c,r[a+4]),c=Math.min(c,r[a+5]),c=Math.min(c,r[a+6]),c=Math.min(c,r[a+7]),c=Math.min(c,r[a+8]),s=Math.max(s,Math.min(c,r[a])),s=Math.max(s,Math.min(c,r[a+9])));for(l=-s,a=0;a<16;a+=2)u=Math.max(r[a+1],r[a+2]),u=Math.max(u,r[a+3]),u=Math.max(u,r[a+4]),u=Math.max(u,r[a+5]),!(u>=l)&&(u=Math.max(u,r[a+6]),u=Math.max(u,r[a+7]),u=Math.max(u,r[a+8]),l=Math.min(l,Math.max(u,r[a])),l=Math.min(l,Math.max(u,r[a+9])));return-l-1}var x=class extends c{constructor(){super(),this.offsets16=new Int32Array([0,3,1,3,2,2,3,1,3,0,3,-1,2,-2,1,-3,0,-3,-1,-3,-2,-2,-3,-1,-3,0,-3,1,-2,2,-1,3]),this.threshold_tab=new Uint8Array(512),this._threshold=20,this.pixel_off=new Int32Array(25),this.score_diff=new Int32Array(25)}set_threshold(e){this._threshold=Math.min(Math.max(e,0),255);for(let e=-255;e<=255;++e)this.threshold_tab[e+255]=e<-this._threshold?1:e>this._threshold?2:0;return this._threshold}detect(e,t,n){n===void 0&&(n=3);let r=e.data,i=e.cols,a=e.rows,o=0,s=0,c=0,l=0,u=0,d=0,f=this.cache.get_buffer(3*i),p=this.cache.get_buffer((i+1)*3<<2),m=f.u8,h=p.i32,g=this.pixel_off,_=this.score_diff,v=Math.max(3,n),y=Math.min(a-2,a-n),x=Math.max(3,n),S=Math.min(i-3,i-n),C=0,w=0,T,E=b,D=this.threshold_tab,O=this._threshold,k=0,A=0,j=0,M=0,N=0,P=0,F=0,I=0,L=0,R=0,z=0,B=0;this._cmp_offsets(g,i,16);let V=g[0],ee=g[1],H=g[2],U=g[3],W=g[4],G=g[5],K=g[6],te=g[7],q=g[8],ne=g[9],J=g[10],Y=g[11],X=g[12],Z=g[13],Q=g[14],re=g[15];for(o=0;o<i*3;++o)m[o]=0;for(o=v;o<y;++o){for(F=o*i+x|0,d=(o-3)%3,P=d*i|0,N=d*(i+1)|0,s=0;s<i;++s)m[P+s]=0;if(M=0,o<y-1){for(s=x;s<S;++s,++F)if(k=r[F],A=-k+255,j=D[A+r[F+V]]|D[A+r[F+q]],j!=0&&(j&=D[A+r[F+H]]|D[A+r[F+J]],j&=D[A+r[F+W]]|D[A+r[F+X]],j&=D[A+r[F+K]]|D[A+r[F+Q]],j!=0)){if(j&=D[A+r[F+ee]]|D[A+r[F+ne]],j&=D[A+r[F+U]]|D[A+r[F+Y]],j&=D[A+r[F+G]]|D[A+r[F+Z]],j&=D[A+r[F+te]]|D[A+r[F+re]],j&1)for(l=k-O,C=0,c=0;c<25;++c)if(u=r[F+g[c]],u<l){if(++C,C>8){++M,h[N+M]=s,m[P+s]=E(r,F,g,_,O);break}}else C=0;if(j&2)for(l=k+O,C=0,c=0;c<25;++c)if(u=r[F+g[c]],u>l){if(++C,C>8){++M,h[N+M]=s,m[P+s]=E(r,F,g,_,O);break}}else C=0}}if(h[N+i]=M,o!=v)for(d=(o-4+3)%3,I=d*i|0,N=d*(i+1)|0,d=(o-5+3)%3,L=d*i|0,M=h[N+i],c=0;c<M;++c)s=h[N+c],R=s+1|0,z=s-1|0,B=m[I+s],B>m[I+R]&&B>m[I+z]&&B>m[L+z]&&B>m[L+s]&&B>m[L+R]&&B>m[P+z]&&B>m[P+s]&&B>m[P+R]&&(T=t[w],T.x=s,T.y=o-1,T.score=B,w++)}return this.cache.put_buffer(f),this.cache.put_buffer(p),w}_cmp_offsets(e,t,n){let r=0,i=this.offsets16;for(;r<n;++r)e[r]=i[r<<1]+i[(r<<1)+1]*t;for(;r<25;++r)e[r]=e[r-n]}},S=class extends c{constructor(e){super(),this.levels=e|0,this.data=Array(e);let t=new h;this.pyrdown=t.pyrdown}allocate(e,t,n){let r=this.levels;for(;--r>=0;)this.data[r]=new l(e>>r,t>>r,n)}build(e,t){t===void 0&&(t=!0);let n=2,r=e,i=this.data[0];if(!t){let t=e.cols*e.rows;for(;--t>=0;)i.data[t]=e.data[t]}for(i=this.data[1],this.pyrdown(r,i);n<this.levels;++n)r=i,i=this.data[n],this.pyrdown(r,i)}},C=class{constructor(){}perspective_4point_transform(e,t,n,r,i,a,o,s,c,l,u,d,f,p,m,h,g){let _=t,v=l,y=o,b=_*v*y,x=m,S=_*x,C=v*S,w=u,T=_*w,E=a,D=n,O=p,k=D*O,A=k*E,j=O*E*w,M=O*y,N=O*w,P=v*y,F=x*v,I=x*E,L=w*E,R=1/(M-N-P+F-I+L),z=_*O,B=D*E,V=y*_,ee=x*V,H=D*v,U=k*w,W=D*w*E,G=y*x*v,K=x*D,te=-(C-b+T*E-E*S-k*v+A-j+M*v)*R,q=(b-C-z*y+z*w+A-v*B+I*v-j)*R,ne=_,J=(-w*S+ee+H*y-k*y+U-W+I*w-G)*R,Y=(-ee+V*w-K*v+U-W+K*E+G-M*w)*R,X=D,Z=(-T+V+H-B+N-M-F+I)*R,Q=(-S+T+k-H+I-L-M+P)*R;_=r,v=d,y=c,b=_*v*y,x=g,S=_*x,C=v*S,w=f,T=_*w,E=s,D=i,O=h,k=D*O,A=k*E,j=O*E*w,M=O*y,N=O*w,P=v*y,F=x*v,I=x*E,L=w*E,R=1/(M-N-P+F-I+L),z=_*O,B=D*E,V=y*_,ee=x*V,H=D*v,U=k*w,W=D*w*E,G=y*x*v,K=x*D;let re=-(C-b+T*E-E*S-k*v+A-j+M*v)*R,ie=(b-C-z*y+z*w+A-v*B+I*v-j)*R,ae=_,oe=(-w*S+ee+H*y-k*y+U-W+I*w-G)*R,se=(-ee+V*w-K*v+U-W+K*E+G-M*w)*R,ce=D,le=(-T+V+H-B+N-M-F+I)*R,ue=(-S+T+k-H+I-L-M+P)*R;v=Y-Q*X,y=te*Y,b=te*X,S=J*q,C=ne*J,T=q*Z;let de=ne*Z;O=1/(y-b*Q-S+C*Q+T*X-de*Y),A=-J+X*Z;let fe=-J*Q+Y*Z;L=-q+ne*Q;let pe=te-de;B=te*Q-T,V=-q*X+ne*Y;let me=b-C,he=y-S;W=v*O;let ge=L*O,_e=V*O,$=e.data;$[0]=re*W+A*O*ie-fe*O*ae,$[1]=re*ge+pe*O*ie-B*O*ae,$[2]=-re*_e-me*O*ie+he*O*ae,$[3]=oe*W+A*O*se-fe*O*ce,$[4]=oe*ge+pe*O*se-B*O*ce,$[5]=-oe*_e-me*O*se+he*O*ce,$[6]=le*W+A*O*ue-fe*O,$[7]=le*ge+pe*O*ue-B*O,$[8]=-le*_e-me*O*ue+he*O}invert_affine_transform(e,t){let n=e.data,r=t.data,i=n[0],a=n[1],o=n[2],s=n[3],c=n[4],l=n[5],u=1/(i*c-a*s);r[0]=u*c,r[1]=u*-a,r[2]=u*(a*l-o*c),r[3]=u*-s,r[4]=u*i,r[5]=u*(o*s-i*l)}invert_perspective_transform(e,t){let n=e.data,r=t.data,i=n[0],a=n[1],o=n[2],s=n[3],c=n[4],l=n[5],u=n[6],d=n[7],f=n[8],p=1/(i*(c*f-l*d)-a*(s*f-l*u)+o*(s*d-c*u));r[0]=p*(c*f-l*d),r[1]=p*(o*d-a*f),r[2]=p*(a*l-o*c),r[3]=p*(l*u-s*f),r[4]=p*(i*f-o*u),r[5]=p*(o*s-i*l),r[6]=p*(s*d-c*u),r[7]=p*(a*u-i*d),r[8]=p*(i*c-a*s)}},w=class{constructor(e=0,t=0,n=0,r=0,i=-1){this.x=e,this.y=t,this.score=n,this.level=r,this.angle=i}},T=[8,-3,9,5,4,2,7,-12,-11,9,-8,2,7,-12,12,-13,2,-13,2,12,1,-7,1,6,-2,-10,-2,-4,-13,-13,-11,-8,-13,-3,-12,-9,10,4,11,9,-13,-8,-8,-9,-11,7,-9,12,7,7,12,6,-4,-5,-3,0,-13,2,-12,-3,-9,0,-7,5,12,-6,12,-1,-3,6,-2,12,-6,-13,-4,-8,11,-13,12,-8,4,7,5,1,5,-3,10,-3,3,-7,6,12,-8,-7,-6,-2,-2,11,-1,-10,-13,12,-8,10,-7,3,-5,-3,-4,2,-3,7,-10,-12,-6,11,5,-12,6,-7,5,-6,7,-1,1,0,4,-5,9,11,11,-13,4,7,4,12,2,-1,4,4,-4,-12,-2,7,-8,-5,-7,-10,4,11,9,12,0,-8,1,-13,-13,-2,-8,2,-3,-2,-2,3,-6,9,-4,-9,8,12,10,7,0,9,1,3,7,-5,11,-10,-13,-6,-11,0,10,7,12,1,-6,-3,-6,12,10,-9,12,-4,-13,8,-8,-12,-13,0,-8,-4,3,3,7,8,5,7,10,-7,-1,7,1,-12,3,-10,5,6,2,-4,3,-10,-13,0,-13,5,-13,-7,-12,12,-13,3,-11,8,-7,12,-4,7,6,-10,12,8,-9,-1,-7,-6,-2,-5,0,12,-12,5,-7,5,3,-10,8,-13,-7,-7,-4,5,-3,-2,-1,-7,2,9,5,-11,-11,-13,-5,-13,-1,6,0,-1,5,-3,5,2,-4,-13,-4,12,-9,-6,-9,6,-12,-10,-8,-4,10,2,12,-3,7,12,12,12,-7,-13,-6,5,-4,9,-3,4,7,-1,12,2,-7,6,-5,1,-13,11,-12,5,-3,7,-2,-6,7,-8,12,-7,-13,-7,-11,-12,1,-3,12,12,2,-6,3,0,-4,3,-2,-13,-1,-13,1,9,7,1,8,-6,1,-1,3,12,9,1,12,6,-1,-9,-1,3,-13,-13,-10,5,7,7,10,12,12,-5,12,9,6,3,7,11,5,-13,6,10,2,-12,2,3,3,8,4,-6,2,6,12,-13,9,-12,10,3,-8,4,-7,9,-11,12,-4,-6,1,12,2,-8,6,-9,7,-4,2,3,3,-2,6,3,11,0,3,-3,8,-8,7,8,9,3,-11,-5,-6,-4,-10,11,-5,10,-5,-8,-3,12,-10,5,-9,0,8,-1,12,-6,4,-6,6,-11,-10,12,-8,7,4,-2,6,7,-2,0,-2,12,-5,-8,-5,2,7,-6,10,12,-9,-13,-8,-8,-5,-13,-5,-2,8,-8,9,-13,-9,-11,-9,0,1,-8,1,-2,7,-4,9,1,-2,1,-1,-4,11,-6,12,-11,-12,-9,-6,4,3,7,7,12,5,5,10,8,0,-4,2,8,-9,12,-5,-13,0,7,2,12,-1,2,1,7,5,11,7,-9,3,5,6,-8,-13,-4,-8,9,-5,9,-3,-3,-4,-7,-3,-12,6,5,8,0,-7,6,-6,12,-13,6,-5,-2,1,-10,3,10,4,1,8,-4,-2,-2,2,-13,2,-12,12,12,-2,-13,0,-6,4,1,9,3,-6,-10,-3,-5,-3,-13,-1,1,7,5,12,-11,4,-2,5,-7,-13,9,-9,-5,7,1,8,6,7,-8,7,6,-7,-4,-7,1,-8,11,-7,-8,-13,6,-12,-8,2,4,3,9,10,-5,12,3,-6,-5,-6,7,8,-3,9,-8,2,-12,2,8,-11,-2,-10,3,-12,-13,-7,-9,-11,0,-10,-5,5,-3,11,8,-2,-13,-1,12,-1,-8,0,9,-13,-11,-12,-5,-10,-2,-10,11,-3,9,-2,-13,2,-3,3,2,-9,-13,-4,0,-4,6,-3,-10,-4,12,-2,-7,-6,-11,-4,9,6,-3,6,11,-13,11,-5,5,11,11,12,6,7,-5,12,-2,-1,12,0,7,-4,-8,-3,-2,-7,1,-6,7,-13,-12,-8,-13,-7,-2,-6,-8,-8,5,-6,-9,-5,-1,-4,5,-13,7,-8,10,1,5,5,-13,1,0,10,-13,9,12,10,-1,5,-8,10,-9,-1,11,1,-13,-9,-3,-6,2,-1,-10,1,12,-13,1,-8,-10,8,-11,10,-6,2,-13,3,-6,7,-13,12,-9,-10,-10,-5,-7,-10,-8,-8,-13,4,-6,8,5,3,12,8,-13,-4,2,-3,-3,5,-13,10,-12,4,-13,5,-1,-9,9,-4,3,0,3,3,-9,-12,1,-6,1,3,2,4,-8,-10,-10,-10,9,8,-13,12,12,-8,-12,-6,-5,2,2,3,7,10,6,11,-8,6,8,8,-12,-7,10,-6,5,-3,-9,-3,9,-1,-13,-1,5,-3,-7,-3,4,-8,-2,-8,3,4,2,12,12,2,-5,3,11,6,-9,11,-13,3,-1,7,12,11,-1,12,4,-3,0,-3,6,4,-11,4,12,2,-4,2,1,-10,-6,-8,1,-13,7,-11,1,-13,12,-11,-13,6,0,11,-13,0,-1,1,4,-13,3,-9,-2,-9,8,-6,-3,-13,-6,-8,-2,5,-9,8,10,2,7,3,-9,-1,-6,-1,-1,9,5,11,-2,11,-3,12,-8,3,0,3,5,-1,4,0,10,3,-6,4,5,-13,0,-10,5,5,8,12,11,8,9,9,-6,7,-4,8,-12,-10,4,-10,9,7,3,12,4,9,-7,10,-2,7,0,12,-2,-1,-6,0,-11];function E(e,t,n,r,i,a,o,s){let c=Math.cos(n),l=Math.sin(n);o.data[0]=c,o.data[1]=-l,o.data[2]=(-c+l)*a*.5+r,o.data[3]=l,o.data[4]=c,o.data[5]=(-l-c)*a*.5+i,s.warp_affine(e,t,o,128)}var D=class extends c{constructor(){super(),this.bit_pattern_31_=new Int32Array(T),this.H=new l(3,3,i.F32_t|i.C1_t),this.patch_img=new l(32,32,i.U8_t|i.C1_t),this.imgproc=new h}describe(e,t,n,r){let a=0,o=0,s=0,c=0,l=0,u=0,d=0,f=0,p=this.patch_img.data,m=0;r.type&i.U8_t?r.resize(32,n,1):(r.type=i.U8_t,r.cols=32,r.rows=n,r.channel=1,r.allocate());let h=r.data,g=0;for(a=0;a<n;++a){for(s=t[a].x,c=t[a].y,l=t[a].angle,E(e,this.patch_img,l,s,c,32,this.H,this.imgproc),m=0,o=0;o<32;++o)u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f=u<d|0,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<1,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<2,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<3,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<4,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<5,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<6,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<7,h[g+o]=f;g+=32}}};function O(e,t,n){let r=0,i,a;for(i=n,a=0;a<i;a++,r++)i=Math.sqrt(n*n-a*a)+.5|0,t[r]=i+e*a;for(i--;i<a&&i>=0;i--,r++)a=Math.sqrt(n*n-i*i)+.5|0,t[r]=i+e*a;for(;-i<a;i--,r++)a=Math.sqrt(n*n-i*i)+.5|0,t[r]=i+e*a;for(a--;a>=0;a--,r++)i=-Math.sqrt(n*n-a*a)-.5|0,t[r]=i+e*a;for(;a>i;a--,r++)i=-Math.sqrt(n*n-a*a)-.5|0,t[r]=i+e*a;for(i++;i<=0;i++,r++)a=-Math.sqrt(n*n-i*i)-.5|0,t[r]=i+e*a;for(;i<-a;i++,r++)a=-Math.sqrt(n*n-i*i)-.5|0,t[r]=i+e*a;for(a++;a<0;a++,r++)i=Math.sqrt(n*n-a*a)+.5|0,t[r]=i+e*a;return t[r]=t[0],t[r+1]=t[1],r}function k(e,t,n){let r=0;return e[t+1]!=0&&r++,e[t-1]!=0&&r++,e[t+n]!=0&&r++,e[t+n+1]!=0&&r++,e[t+n-1]!=0&&r++,e[t-n]!=0&&r++,e[t-n+1]!=0&&r++,e[t-n-1]!=0&&r++,r}function A(e,t,n,r,i){let a,o;if(n>0)for(t-=r*i,o=-i;o<=i;++o){for(a=-i;a<=i;++a)if(e[t+a]>n)return!1;t+=r}else for(t-=r*i,o=-i;o<=i;++o){for(a=-i;a<=i;++a)if(e[t+a]<n)return!1;t+=r}return!0}function j(e,t,n,r,i,a,o,s){let c=0,l=0,u=o-1|0,d=0,f=0,p=0,m=0,h=0;if(d=e[t+a[l]],d<=i)if(d>=r)if(f=e[t+a[u]],f<=i)if(f>=r){n[t]=0;return}else if(u++,p=e[t+a[u]],p>i)if(u++,m=e[t+a[u]],m>i)h=3;else if(m<r)h=6;else{n[t]=0;return}else if(u++,m=e[t+a[u]],m>i)h=7;else if(m<r)h=2;else{n[t]=0;return}else if(u++,p=e[t+a[u]],p>i)if(u++,m=e[t+a[u]],m>i)h=3;else if(m<r)h=6;else{n[t]=0;return}else if(p<r)if(u++,m=e[t+a[u]],m>i)h=7;else if(m<r)h=2;else{n[t]=0;return}else{n[t]=0;return}else{if(f=e[t+a[u]],f>i){n[t]=0;return}if(u++,p=e[t+a[u]],p>i){n[t]=0;return}if(u++,m=e[t+a[u]],m>i){n[t]=0;return}h=1}else{if(f=e[t+a[u]],f<r){n[t]=0;return}if(u++,p=e[t+a[u]],p<r){n[t]=0;return}if(u++,m=e[t+a[u]],m<r){n[t]=0;return}h=0}for(l=1;l<=o;l++)switch(d=e[t+a[l]],h){case 0:if(d>i){if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=0;break}if(d<r){if(p>i){n[t]=0;return}if(m>i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=8;break}if(p<=i){n[t]=0;return}if(m<=i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){c-=d+p,h=3;break}if(m<r){c-=d+p,h=6;break}n[t]=0;return;case 1:if(d<r){if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=1;break}if(d>i){if(p<r){n[t]=0;return}if(m<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=9;break}if(p>=r){n[t]=0;return}if(m>=r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){c-=d+p,h=2;break}if(m>i){c-=d+p,h=7;break}n[t]=0;return;case 2:if(d>i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],d<r){if(m>i){n[t]=0;return}c-=d+p,h=4;break}if(m>i){c-=d+p,h=7;break}if(m<r){c-=d+p,h=2;break}n[t]=0;return;case 3:if(d<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],d>i){if(m<r){n[t]=0;return}c-=d+p,h=5;break}if(m>i){c-=d+p,h=3;break}if(m<r){c-=d+p,h=6;break}n[t]=0;return;case 4:if(d>i){n[t]=0;return}if(d<r){if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=1;break}if(m>=r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){c-=d+p,h=2;break}if(m>i){c-=d+p,h=7;break}n[t]=0;return;case 5:if(d<r){n[t]=0;return}if(d>i){if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=0;break}if(m<=i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){c-=d+p,h=3;break}if(m<r){c-=d+p,h=6;break}n[t]=0;return;case 7:if(d>i){n[t]=0;return}if(d<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){c-=d+p,h=3;break}if(m<r){c-=d+p,h=6;break}n[t]=0;return;case 6:if(d>i){n[t]=0;return}if(d<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){c-=d+p,h=2;break}if(m>i){c-=d+p,h=7;break}n[t]=0;return;case 8:if(d>i){if(m<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=9;break}if(d<r){if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=1;break}n[t]=0;return;case 9:if(d<r){if(m>i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=8;break}if(d>i){if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=0;break}n[t]=0;return;default:break}n[t]=c+s*e[t]}var M=class{constructor(e,t,n){this.dirs=new Int32Array(1024),this.dirs_count=O(e,this.dirs,n)|0,this.scores=new Int32Array(e*t),this.radius=n|0}},N=class{constructor(){this.level_tables=[],this.tau=7}init(e,t,n,r=1){n=Math.min(n,7),n=Math.max(n,3);for(let i=0;i<r;++i)this.level_tables[i]=new M(e>>i,t>>i,n)}detect(e,t,n=4){let r=this.level_tables[0],i=r.radius|0,a=i-1|0,o=r.dirs,s=r.dirs_count|0,c=s>>1,l=e.data,u=e.cols|0,d=e.rows|0,f=u>>1,p=r.scores,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=this.tau|0,C=0,w,T=Math.max(i+1,n)|0,E=Math.max(i+1,n)|0,D=Math.min(u-i-2,u-n)|0,O=Math.min(d-i-2,d-n)|0;for(g=E*u+T|0,h=E;h<O;++h,g+=u)for(m=T,_=g;m<D;++m,++_)v=l[_]+S,y=l[_]-S,y<l[_+i]&&l[_+i]<v&&y<l[_-i]&&l[_-i]<v?p[_]=0:j(l,_,p,y,v,o,c,s);for(g=E*u+T|0,h=E;h<O;++h,g+=u)for(m=T,_=g;m<D;++m,++_)x=p[_],b=Math.abs(x),b<5?(++m,++_):k(p,_,u)>=3&&A(p,_,x,f,i)&&(w=t[C],w.x=m,w.y=h,w.score=b,++C,m+=a,_+=a);return C}};function P(e,t,n,r,i,a,o,s,c){let l=0,u=0,d=o*n+a|0,f=d;for(l=o;l<c;++l,d+=n,f=d)for(u=a;u<s;++u,++f)f+r<e.length&&f-r>=0&&f+i<e.length&&f-i>=0?t[f]=-4*e[f]+e[f+r]+e[f-r]+e[f+i]+e[f-i]:t[f]=0}function F(e,t,n,r,i,a,o){let s=-2*e[t]+e[t+r]+e[t-r],c=-2*e[t]+e[t+i]+e[t-i],l=e[t+a]+e[t-a]-e[t+o]-e[t-o],u=Math.sqrt((s-c)*(s-c)+4*l*l)|0;return Math.min(Math.abs(n-u),Math.abs(-(n+u)))}var I=class extends c{constructor(){super(),this.laplacian_threshold=30,this.min_eigen_value_threshold=25}detect(e,t,n){n===void 0&&(n=5);let r=0,i=0,a=e.cols,o=e.rows,s=e.data,c=5*a|0,l=3+3*a|0,u=3-3*a|0,d=this.cache.get_buffer(a*o<<2),f=d.i32,p=0,m=0,h=0,g=0,_,v=0,y=this.laplacian_threshold,b=this.min_eigen_value_threshold,x=Math.max(5,n)|0,S=Math.max(3,n)|0,C=Math.min(a-5,a-n)|0,w=Math.min(o-3,o-n)|0;for(r=a*o;--r>=0;)f[r]=0;for(P(s,f,a,5,c,x,S,C,w),m=S*a+x|0,i=S;i<w;++i,m+=a)for(r=x,h=m;r<C;++r,++h)p=f[h],(p<-y&&p<f[h-1]&&p<f[h+1]&&p<f[h-a]&&p<f[h+a]&&p<f[h-a-1]&&p<f[h+a-1]&&p<f[h-a+1]&&p<f[h+a+1]||p>y&&p>f[h-1]&&p>f[h+1]&&p>f[h-a]&&p>f[h+a]&&p>f[h-a-1]&&p>f[h+a-1]&&p>f[h-a+1]&&p>f[h+a+1])&&(g=F(s,h,p,5,c,l,u),g>b&&(_=t[v],_.x=r,_.y=i,_.score=g,++v,++r,++h));return this.cache.put_buffer(d),v}},L=class{constructor(e=0,t=.5,n=.5,r=.99){this.size=e,this.thresh=t,this.eps=n,this.prob=r}update_iters(e,t){let n=Math.log(1-this.prob),r=Math.log(1-Math.pow(1-e,this.size));return(r>=0||-n>=t*-r?t:Math.round(n/r))|0}},R=class extends c{constructor(){super()}get_subset(e,t,n,r,i,a,o){let s=1e3,c=[],l=0,u=0,d=0,f=0,p=!1;for(;d<s;++d){for(l=0;l<r&&d<s;){for(p=!1,f=0;!p;)for(p=!0,f=c[l]=Math.floor(Math.random()*i)|0,u=0;u<l;++u)if(f==c[u]){p=!1;break}if(a[l]=t[f],o[l]=n[f],!e.check_subset(a,o,l+1)){d++;continue}++l}break}return l==r&&d<s}find_inliers(e,t,n,r,i,a,o,s){let c=0,l=0,u=0,d=a*a;for(e.error(n,r,t,o,i);l<i;++l)u=o[l]<=d,s[l]=u,c+=u;return c}ransac(e,t,n,r,a,o,s,c){if(c===void 0&&(c=1e3),a<e.size)return!1;let u=e.size,d=c,f=0,p=!1,m=[],h=[],g=!1,_=o.cols,v=o.rows,y=o.type|i.C1_t,b=this.cache.get_buffer(_*v<<3),x=this.cache.get_buffer(a),S=this.cache.get_buffer(a<<2),C=new l(_,v,y,b.data),w=new l(a,1,i.U8C1_t,x.data),T=-1,E=0,D=0,O=S.f32;if(a==u){if(t.run(n,r,C,a)<=0)return this.cache.put_buffer(b),this.cache.put_buffer(x),this.cache.put_buffer(S),!1;if(C.copy_to(o),s)for(;--a>=0;)s.data[a]=1;return this.cache.put_buffer(b),this.cache.put_buffer(x),this.cache.put_buffer(S),!0}for(;f<d;++f){if(g=this.get_subset(t,n,r,u,a,m,h),!g){if(f==0)return this.cache.put_buffer(b),this.cache.put_buffer(x),this.cache.put_buffer(S),!1;break}D=t.run(m,h,C,u),!(D<=0)&&(E=this.find_inliers(t,C,n,r,a,e.thresh,O,w.data),E>Math.max(T,u-1)&&(C.copy_to(o),T=E,s&&w.copy_to(s),d=e.update_iters((a-E)/a,d),p=!0))}return this.cache.put_buffer(b),this.cache.put_buffer(x),this.cache.put_buffer(S),p}lmeds(e,t,n,r,a,o,s,c){if(c===void 0&&(c=1e3),a<e.size)return!1;let u=e.size,d=c,f=0,p=!1,h=new m,g=[],_=[],v=!1,y=o.cols,b=o.rows,x=o.type|i.C1_t,S=this.cache.get_buffer(y*b<<3),C=this.cache.get_buffer(a),w=this.cache.get_buffer(a<<2),T=new l(y,b,x,S.data),E=new l(a,1,i.U8_t|i.C1_t,C.data),D=0,O=0,k=w.f32,A=1e9,j=0,M=0;if(e.eps=.45,d=e.update_iters(e.eps,d),a==u){if(t.run(n,r,T,a)<=0)return this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w),!1;if(T.copy_to(o),s)for(;--a>=0;)s.data[a]=1;return this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w),!0}for(;f<d;++f){if(v=this.get_subset(t,n,r,u,a,g,_),!v){if(f==0)return this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w),!1;break}O=t.run(g,_,T,u),!(O<=0)&&(t.error(n,r,T,k,a),M=h.median(k,0,a-1),M<A&&(A=M,T.copy_to(o),p=!0))}return p&&(j=2.5*1.4826*(1+5/(a-u))*Math.sqrt(A),j=Math.max(j,.001),D=this.find_inliers(t,o,n,r,a,j,k,E.data),s&&E.copy_to(s),p=D>=u),this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w),p}},z=class extends c{constructor(){super(),this.T0=new l(3,3,i.F32_t|i.C1_t),this.T1=new l(3,3,i.F32_t|i.C1_t),this.AtA=new l(6,6,i.F32_t|i.C1_t),this.AtB=new l(6,1,i.F32_t|i.C1_t)}sqr(e){return e*e}iso_normalize_points(e,t,n,r,i){let a=0,o=0,s=0,c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0;for(;a<i;++a)o+=e[a].x,s+=e[a].y,u+=t[a].x,d+=t[a].y;for(o/=i,s/=i,u/=i,d/=i,a=0;a<i;++a)m=e[a].x-o,h=e[a].y-s,c+=Math.sqrt(m*m+h*h),m=t[a].x-u,h=t[a].y-d,f+=Math.sqrt(m*m+h*h);c/=i,f/=i,l=Math.SQRT2/c,p=Math.SQRT2/f,n[0]=n[4]=l,n[2]=-o*l,n[5]=-s*l,n[1]=n[3]=n[6]=n[7]=0,n[8]=1,r[0]=r[4]=p,r[2]=-u*p,r[5]=-d*p,r[1]=r[3]=r[6]=r[7]=0,r[8]=1}have_collinear_points(e,t){let n=0,r=0,a=t-1|0,o=0,s=0,c=0,l=0;for(;n<a;++n)for(o=e[n].x-e[a].x,s=e[n].y-e[a].y,r=0;r<n;++r)if(c=e[r].x-e[a].x,l=e[r].y-e[a].y,Math.abs(c*s-l*o)<=i.EPSILON*(Math.abs(o)+Math.abs(s)+Math.abs(c)+Math.abs(l)))return!0;return!1}},B=class extends z{constructor(){super()}run(e,t,n,r){let a=0,o=0,s=n.type|i.C1_t,c=n.data,u=this.T0.data,d=this.T1.data,f,p,m=0,h=0,g=new v,_=new y;this.iso_normalize_points(e,t,u,d,r);let b=this.cache.get_buffer(2*r*6<<3),x=this.cache.get_buffer(2*r<<3),S=new l(6,2*r,s,b.data),C=new l(1,2*r,s,x.data),w=S.data,T=C.data;for(;a<r;++a)f=e[a],p=t[a],m=u[0]*f.x+u[1]*f.y+u[2],h=u[3]*f.x+u[4]*f.y+u[5],o=a*2*6,w[o]=m,w[o+1]=h,w[o+2]=1,w[o+3]=0,w[o+4]=0,w[o+5]=0,o+=6,w[o]=0,w[o+1]=0,w[o+2]=0,w[o+3]=m,w[o+4]=h,w[o+5]=1,T[a<<1]=d[0]*p.x+d[1]*p.y+d[2],T[(a<<1)+1]=d[3]*p.x+d[4]*p.y+d[5];return g.multiply_AtA(this.AtA,S),g.multiply_AtB(this.AtB,S,C),_.lu_solve(this.AtA,this.AtB),c[0]=this.AtB.data[0],c[1]=this.AtB.data[1],c[2]=this.AtB.data[2],c[3]=this.AtB.data[3],c[4]=this.AtB.data[4],c[5]=this.AtB.data[5],c[6]=0,c[7]=0,c[8]=1,g.invert_3x3(this.T1,this.T1),g.multiply_3x3(n,this.T1,n),g.multiply_3x3(n,n,this.T0),this.cache.put_buffer(b),this.cache.put_buffer(x),1}error(e,t,n,r,i){let a=0,o,s,c=n.data;for(;a<i;++a)o=e[a],s=t[a],r[a]=this.sqr(s.x-c[0]*o.x-c[1]*o.y-c[2])+this.sqr(s.y-c[3]*o.x-c[4]*o.y-c[5])}check_subset(e,t,n){return!0}},V=class extends z{constructor(){super(),this.mLtL=new l(9,9,i.F32_t|i.C1_t),this.Evec=new l(9,9,i.F32_t|i.C1_t)}run(e,t,n,r){let a=0,o=0,s=n.data,c=this.T0.data,l=this.T1.data,u=this.mLtL.data,d=this.Evec.data,f=0,p=0,m=0,h=0,g=new y,_=new v,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0;for(;a<r;++a)S+=t[a].x,C+=t[a].y,E+=e[a].x,D+=e[a].y;for(S/=r,C/=r,E/=r,D/=r,a=0;a<r;++a)b+=Math.abs(t[a].x-S),x+=Math.abs(t[a].y-C),w+=Math.abs(e[a].x-E),T+=Math.abs(e[a].y-D);if(Math.abs(b)<i.EPSILON||Math.abs(x)<i.EPSILON||Math.abs(w)<i.EPSILON||Math.abs(T)<i.EPSILON)return 0;for(b=r/b,x=r/x,w=r/w,T=r/T,c[0]=w,c[1]=0,c[2]=-E*w,c[3]=0,c[4]=T,c[5]=-D*T,c[6]=0,c[7]=0,c[8]=1,l[0]=1/b,l[1]=0,l[2]=S,l[3]=0,l[4]=1/x,l[5]=C,l[6]=0,l[7]=0,l[8]=1,a=81;--a>=0;)u[a]=0;for(a=0;a<r;++a)f=(t[a].x-S)*b,p=(t[a].y-C)*x,m=(e[a].x-E)*w,h=(e[a].y-D)*T,u[0]+=m*m,u[1]+=m*h,u[2]+=m,u[6]+=m*-f*m,u[7]+=m*-f*h,u[8]+=m*-f,u[10]+=h*h,u[11]+=h,u[15]+=h*-f*m,u[16]+=h*-f*h,u[17]+=h*-f,u[20]+=1,u[24]+=-f*m,u[25]+=-f*h,u[26]+=-f,u[30]+=m*m,u[31]+=m*h,u[32]+=m,u[33]+=m*-p*m,u[34]+=m*-p*h,u[35]+=m*-p,u[40]+=h*h,u[41]+=h,u[42]+=h*-p*m,u[43]+=h*-p*h,u[44]+=h*-p,u[50]+=1,u[51]+=-p*m,u[52]+=-p*h,u[53]+=-p,u[60]+=-f*m*-f*m+-p*m*-p*m,u[61]+=-f*m*-f*h+-p*m*-p*h,u[62]+=-f*m*-f+-p*m*-p,u[70]+=-f*h*-f*h+-p*h*-p*h,u[71]+=-f*h*-f+-p*h*-p,u[80]+=-f*-f+-p*-p;for(a=0;a<9;++a)for(o=0;o<a;++o)u[a*9+o]=u[o*9+a];return g.eigenVV(this.mLtL,this.Evec),s[0]=d[72],s[1]=d[73],s[2]=d[74],s[3]=d[75],s[4]=d[76],s[5]=d[77],s[6]=d[78],s[7]=d[79],s[8]=d[80],_.multiply_3x3(n,this.T1,n),_.multiply_3x3(n,n,this.T0),f=1/s[8],s[0]*=f,s[1]*=f,s[2]*=f,s[3]*=f,s[4]*=f,s[5]*=f,s[6]*=f,s[7]*=f,s[8]=1,1}error(e,t,n,r,i){let a=0,o,s,c=0,l=0,u=0,d=n.data;for(;a<i;++a)o=e[a],s=t[a],c=1/(d[6]*o.x+d[7]*o.y+1),l=(d[0]*o.x+d[1]*o.y+d[2])*c-s.x,u=(d[3]*o.x+d[4]*o.y+d[5])*c-s.y,r[a]=l*l+u*u}check_subset(e,t,n){let r=new v;if(n==4){let n=0,i=e[0],a=e[1],o=e[2],s=e[3],c=t[0],l=t[1],u=t[2],d=t[3],f=i.x,p=i.y,m=a.x,h=a.y,g=o.x,_=o.y,v=c.x,y=c.y,b=l.x,x=l.y,S=u.x,C=u.y,w=r.determinant_3x3(f,p,1,m,h,1,g,_,1),T=r.determinant_3x3(v,y,1,b,x,1,S,C,1);if(w*T<0&&n++,f=a.x,p=a.y,m=o.x,h=o.y,g=s.x,_=s.y,v=l.x,y=l.y,b=u.x,x=u.y,S=d.x,C=d.y,w=r.determinant_3x3(f,p,1,m,h,1,g,_,1),T=r.determinant_3x3(v,y,1,b,x,1,S,C,1),w*T<0&&n++,f=i.x,p=i.y,m=o.x,h=o.y,g=s.x,_=s.y,v=c.x,y=c.y,b=u.x,x=u.y,S=d.x,C=d.y,w=r.determinant_3x3(f,p,1,m,h,1,g,_,1),T=r.determinant_3x3(v,y,1,b,x,1,S,C,1),w*T<0&&n++,f=i.x,p=i.y,m=a.x,h=a.y,g=s.x,_=s.y,v=c.x,y=c.y,b=l.x,x=l.y,S=d.x,C=d.y,w=r.determinant_3x3(f,p,1,m,h,1,g,_,1),T=r.determinant_3x3(v,y,1,b,x,1,S,C,1),w*T<0&&n++,n!=0&&n!=4)return!1}return!0}},ee=class extends c{constructor(){super();let e=new h;this.scharr_deriv=e.scharr_derivatives}track(e,t,n,r,a,o,s,c,u,d){s===void 0&&(s=30),c===void 0&&(c=new Uint8Array(a)),u===void 0&&(u=.01),d===void 0&&(d=1e-4);let f=(o-1)*.5,p=o*o|0,m=p<<1,h=e.data,g=t.data,_=h[0].data,v=g[0].data,y=h[0].cols,b=h[0].rows,x=0,S=0,C=this.cache.get_buffer(p<<2),w=this.cache.get_buffer(m<<2),T=this.cache.get_buffer(b*(y<<1)<<2),E=new l(y,b,i.S32C2_t,T.data),D=C.i32,O=w.i32,k=T.i32,A=0,j=0,M=0,N=0,P=0,F=0,I=0,L=0,R=0,z=0,B=0,V=0,ee=0,H=0,U=0,W=0,G=0,K=0,te=0,q=0,ne=0,J=0,Y=0,X=0,Z=0,Q=0,re=0,ie=0,ae=0,oe=0,se=0,ce=0,le=16384,ue=8192,de=1/(1<<20),fe=0,pe=0,me=0,he=0,ge=0,_e=0,$=0,ve=0,ye=0,be=0,xe=0,Se=0;for(u*=u;q<a;++q)c[q]=1;let Ce=e.levels-1|0;for(X=Ce;X>=0;--X)for(I=1/(1<<X),x=y>>X,S=b>>X,A=x<<1,_=h[X].data,v=g[X].data,re=x-o|0,ie=S-o|0,this.scharr_deriv(h[X],E),Z=0;Z<a;++Z){if(q=Z<<1,ne=q+1,L=n[q]*I,R=n[ne]*I,X==Ce?(z=L,B=R):(z=r[q]*2,B=r[ne]*2),r[q]=z,r[ne]=B,L-=f,R-=f,W=L|0,G=R|0,J=W<=0||W>=re||G<=0||G>=ie,J!=0){X==0&&(c[Z]=0);continue}for(ae=L-W,oe=R-G,fe=(1-ae)*(1-oe)*le+.5|0,pe=ae*(1-oe)*le+.5|0,me=(1-ae)*oe*le+.5|0,he=le-fe-pe-me,ve=0,ye=0,be=0,Y=0;Y<o;++Y)for(j=(Y+G)*x+W|0,M=j<<1,N=Y*o|0,P=N<<1,J=0;J<o;++J,++j,++N,M+=2)ge=_[j]*fe+_[j+1]*pe+_[j+x]*me+_[j+x+1]*he,ge=ge+256>>9,_e=k[M]*fe+k[M+2]*pe+k[M+A]*me+k[M+A+2]*he,_e=_e+ue>>14,$=k[M+1]*fe+k[M+3]*pe+k[M+A+1]*me+k[M+A+3]*he,$=$+ue>>14,D[N]=ge,O[P++]=_e,O[P++]=$,ve+=_e*_e,ye+=_e*$,be+=$*$;if(ve*=de,ye*=de,be*=de,xe=ve*be-ye*ye,Se=(be+ve-Math.sqrt((ve-be)*(ve-be)+4*ye*ye))/m,Se<d||xe<1.1920929e-7){X==0&&(c[Z]=0);continue}for(xe=1/xe,z-=f,B-=f,V=0,ee=0,Q=0;Q<s;++Q){if(K=z|0,te=B|0,J=K<=0||K>=re||te<=0||te>=ie,J!=0){X==0&&(c[Z]=0);break}for(ae=z-K,oe=B-te,fe=(1-ae)*(1-oe)*le+.5|0,pe=ae*(1-oe)*le+.5|0,me=(1-ae)*oe*le+.5|0,he=le-fe-pe-me,se=0,ce=0,Y=0;Y<o;++Y)for(F=(Y+te)*x+K|0,N=Y*o|0,P=N<<1,J=0;J<o;++J,++F,++N)ge=v[F]*fe+v[F+1]*pe+v[F+x]*me+v[F+x+1]*he,ge=ge+256>>9,ge-=D[N],se+=ge*O[P++],ce+=ge*O[P++];if(se*=de,ce*=de,H=(ye*ce-be*se)*xe,U=(ye*se-ve*ce)*xe,z+=H,B+=U,r[q]=z+f,r[ne]=B+f,H*H+U*U<=u)break;if(Q>0&&Math.abs(H+V)<.01&&Math.abs(U+ee)<.01){r[q]-=H*.5,r[ne]-=U*.5;break}V=H,ee=U}}this.cache.put_buffer(C),this.cache.put_buffer(w),this.cache.put_buffer(T)}},H=c;return c.cache=s,c.pyramid_t=S,c.matrix_t=l,c.keypoint_t=w,c.ransac_params_t=L,c.transform=new C,c.fast_corners=new x,c.imgproc=new h,c.math=new m,c.matmath=new v,c.linalg=new y,c.orb=new D,c.yape=new N,c.yape06=new I,c.motion_estimator=new R,c.affine2d=new B,c.homography2d=new V,c.optical_flow_lk=new ee,H});
\ No newline at end of file
+(function(e,t){typeof exports==`object`&&typeof module<`u`?module.exports=t():typeof define==`function`&&define.amd?define([],t):(e=typeof globalThis<`u`?globalThis:e||self,e.jsfeatNext=t())})(this,function(){var e=class{constructor(){this._data_type_size=new Int32Array([-1,1,4,-1,4,-1,-1,-1,8,-1,-1,-1,-1,-1,-1,-1,8])}_get_data_type(e){return e&65280}_get_channel(e){return e&255}_get_data_type_size(e){return this._data_type_size[(e&65280)>>8]}},t=class{constructor(e,t){this.size=(e+7|0)&-8,t===void 0?this.buffer=new ArrayBuffer(this.size):(this.buffer=t,this.size=t.byteLength),this.u8=new Uint8Array(this.buffer),this.i32=new Int32Array(this.buffer),this.f32=new Float32Array(this.buffer),this.f64=new Float64Array(this.buffer)}},n=class{constructor(e){this.next=null,this.data=new t(e),this.size=this.data.size,this.buffer=this.data.buffer,this.u8=this.data.u8,this.i32=this.data.i32,this.f32=this.data.f32,this.f64=this.data.f64}resize(e){delete this.data,this.data=new t(e),this.size=this.data.size,this.buffer=this.data.buffer,this.u8=this.data.u8,this.i32=this.data.i32,this.f32=this.data.f32,this.f64=this.data.f64}},r=class{constructor(){this._pool_head,this._pool_tail,this._pool_size=0}allocate(e,t){this._pool_head=this._pool_tail=new n(t);for(let r=0;r<e;++r){let e=new n(t);this._pool_tail=this._pool_tail.next=e,this._pool_size++}}get_buffer(e){let t=this._pool_head;return this._pool_head=this._pool_head.next,this._pool_size--,e>t.size&&t.resize(e),t}put_buffer(e){this._pool_tail=this._pool_tail.next=e,this._pool_size++}},i={EPSILON:1.192092896e-7,FLT_MIN:1e-37,U8_t:256,S32_t:512,F32_t:1024,S64_t:2048,F64_t:4096,C1_t:1,C2_t:2,C3_t:3,C4_t:4,COLOR_RGBA2GRAY:0,COLOR_RGB2GRAY:1,COLOR_BGRA2GRAY:2,COLOR_BGR2GRAY:3,BOX_BLUR_NOSCALE:1,SVD_U_T:1,SVD_V_T:2,U8C1_t:257,U8C3_t:259,U8C4_t:260,F32C1_t:1025,F32C2_t:1026,S32C1_t:513,S32C2_t:514},a={name:`@webarkit/jsfeat-next`,version:`0.11.0`,description:`Typescript version of jsfeat for WebARKit`,main:`dist/jsfeatNext.js`,module:`dist/jsfeatNext.mjs`,types:`types/src/index.d.ts`,unpkg:`dist/jsfeatNext.js`,jsdelivr:`dist/jsfeatNext.js`,exports:{".":{types:`./types/src/index.d.ts`,import:`./dist/jsfeatNext.mjs`,require:`./dist/jsfeatNext.js`},"./package.json":`./package.json`},files:[`dist`,`types`],scripts:{"build-ts":`vite build`,"dev-ts":`vite build --watch`,"format-check":`prettier --check .`,format:`prettier --write .`,"license-check":`node scripts/check-license-headers.mjs`,test:`vitest run`,"test:watch":`vitest`,docs:`typedoc`},repository:{type:`git`,url:`git+https://github.com/webarkit/jsfeatNext.git`},keywords:[`jsfeat`,`jsfeatNext`,`WebAR`,`WebARKit`,`AugmentedReality`,`computer`,`vision`],author:`Walter Perdan @kalwalt`,license:`LGPL-3.0-or-later`,bugs:{url:`https://github.com/webarkit/jsfeatNext/issues`},homepage:`https://github.com/webarkit/jsfeatNext#readme`,devDependencies:{prettier:`~3.9.4`,typedoc:`^0.28.20`,typescript:`^6.0.3`,vite:`^8.1.4`,"vite-plugin-dts":`^5.0.3`,vitest:`^4.1.10`}},o,s=new r;s.allocate(30,640*4);var c=class{constructor(){this.dt=new e,this.cache=s}get_data_type(e){return this.dt._get_data_type(e)}get_channel(e){return this.dt._get_channel(e)}get_data_type_size(e){return this.dt._get_data_type_size(e)}};o=c,o.VERSION=a.version,o.EPSILON=i.EPSILON,o.FLT_MIN=i.FLT_MIN,o.U8_t=i.U8_t,o.S32_t=i.S32_t,o.F32_t=i.F32_t,o.S64_t=i.S64_t,o.F64_t=i.F64_t,o.C1_t=i.C1_t,o.C2_t=i.C2_t,o.C3_t=i.C3_t,o.C4_t=i.C4_t,o.COLOR_RGBA2GRAY=i.COLOR_RGBA2GRAY,o.COLOR_RGB2GRAY=i.COLOR_RGB2GRAY,o.COLOR_BGRA2GRAY=i.COLOR_BGRA2GRAY,o.COLOR_BGR2GRAY=i.COLOR_BGR2GRAY,o.BOX_BLUR_NOSCALE=i.BOX_BLUR_NOSCALE,o.SVD_U_T=i.SVD_U_T,o.SVD_V_T=i.SVD_V_T,o.U8C1_t=o.U8_t|o.C1_t,o.U8C3_t=o.U8_t|o.C3_t,o.U8C4_t=o.U8_t|o.C4_t,o.F32C1_t=o.F32_t|o.C1_t,o.F32C2_t=o.F32_t|o.C2_t,o.S32C1_t=o.S32_t|o.C1_t,o.S32C2_t=o.S32_t|o.C2_t;var l=class{constructor(t,n,r,a){this.dt=new e,this.type=this.dt._get_data_type(r)|0,this.channel=this.dt._get_channel(r)|0,this.cols=t|0,this.rows=n|0,a===void 0?this.allocate():(this.buffer=a,this.data=this.type&i.U8_t?this.buffer.u8:this.type&i.S32_t?this.buffer.i32:this.type&i.F32_t?this.buffer.f32:this.buffer.f64)}allocate(){delete this.data,delete this.buffer,this.buffer=new t(this.cols*this.dt._get_data_type_size(this.type)*this.channel*this.rows),this.data=this.type&i.U8_t?this.buffer.u8:this.type&i.S32_t?this.buffer.i32:this.type&i.F32_t?this.buffer.f32:this.buffer.f64}copy_to(e){let t=e.data,n=this.data,r=0,i=this.cols*this.rows*this.channel|0;for(;r<i-4;r+=4)t[r]=n[r],t[r+1]=n[r+1],t[r+2]=n[r+2],t[r+3]=n[r+3];for(;r<i;++r)t[r]=n[r]}resize(e,t,n){n===void 0&&(n=this.channel),e*this.dt._get_data_type_size(this.type)*n*t>this.buffer.size?(this.cols=e,this.rows=t,this.channel=n,this.allocate()):(this.cols=e,this.rows=t,this.channel=n)}};function u(e,t,n,r,i){let a=0,o=e.channel,s=e.cols,c=e.rows,l=e.data,u=t.data,d=s/r,f=c/i,p=d*f*65536|0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0,O=0,k=0,A=n.get_buffer(r*o<<2),j=n.get_buffer(r*o<<2),M=n.get_buffer(s*2*3<<2),N=A.i32,P=j.i32,F=M.i32;for(;m<r;m++){for(S=m*d,C=S+d,v=S+1-1e-6|0,y=C|0,v=Math.min(v,s-1),y=Math.min(y,s-1),v>S&&(F[x++]=m*o|0,F[x++]=(v-1)*o|0,F[x++]=(v-S)*256|0,a++),g=v;g<y;g++)a++,F[x++]=m*o|0,F[x++]=g*o|0,F[x++]=256;C-y>.001&&(a++,F[x++]=m*o|0,F[x++]=y*o|0,F[x++]=(C-y)*256|0)}for(m=0;m<r*o;m++)N[m]=P[m]=0;for(h=0,_=0;_<c;_++){for(w=s*_,x=0;x<a;x++)for(E=F[x*3],v=F[x*3+1],D=F[x*3+2],b=0;b<o;b++)N[E+b]+=l[w+v+b]*D;if((h+1)*f<=_+1||_==c-1){if(O=Math.max(_+1-(h+1)*f,0)*256|0,k=256-O,T=r*h,O<=0)for(m=0;m<r*o;m++)u[T+m]=Math.min(Math.max((P[m]+N[m]*256)/p,0),255),P[m]=N[m]=0;else for(m=0;m<r*o;m++)u[T+m]=Math.min(Math.max((P[m]+N[m]*k)/p,0),255),P[m]=N[m]*O,N[m]=0;h++}else for(m=0;m<r*o;m++)P[m]+=N[m]*256,N[m]=0}n.put_buffer(j),n.put_buffer(A),n.put_buffer(M)}function d(e,t,n,r,i){let a=0,o=e.channel,s=e.cols,c=e.rows,l=e.data,u=t.data,d=s/r,f=c/i,p=1/(d*f),m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0,O=0,k=0,A=n.get_buffer(r*o<<2),j=n.get_buffer(r*o<<2),M=n.get_buffer(s*2*3<<2),N=A.f32,P=j.f32,F=M.f32;for(;m<r;m++){for(S=m*d,C=S+d,v=S+1-1e-6|0,y=C|0,v=Math.min(v,s-1),y=Math.min(y,s-1),v>S&&(a++,F[x++]=(v-1)*o|0,F[x++]=m*o|0,F[x++]=(v-S)*p),g=v;g<y;g++)a++,F[x++]=g*o|0,F[x++]=m*o|0,F[x++]=p;C-y>.001&&(a++,F[x++]=y*o|0,F[x++]=m*o|0,F[x++]=(C-y)*p)}for(m=0;m<r*o;m++)N[m]=P[m]=0;for(h=0,_=0;_<c;_++){for(w=s*_,x=0;x<a;x++)for(v=F[x*3]|0,E=F[x*3+1]|0,D=F[x*3+2],b=0;b<o;b++)N[E+b]+=l[w+v+b]*D;if((h+1)*f<=_+1||_==c-1){if(O=Math.max(_+1-(h+1)*f,0),k=1-O,T=r*h,Math.abs(O)<.001)for(m=0;m<r*o;m++)u[T+m]=P[m]+N[m],P[m]=N[m]=0;else for(m=0;m<r*o;m++)u[T+m]=P[m]+N[m]*k,P[m]=N[m]*O,N[m]=0;h++}else for(m=0;m<r*o;m++)P[m]+=N[m],N[m]=0}n.put_buffer(j),n.put_buffer(A),n.put_buffer(M)}function f(e,t,n,r,i,a,o,s){let c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=a[0],v=0,y=r<<1,b=r*3,x=r<<2;for(;c<i;++c){for(p=t[d],l=0;l<s;++l)e[l]=p;for(l=0;l<=r-2;l+=2)e[l+s]=t[d+l],e[l+s+1]=t[d+l+1];for(;l<r;++l)e[l+s]=t[d+l];for(p=t[d+r-1],l=r;l<s+r;++l)e[l+s]=p;for(l=0;l<=r-4;l+=4){for(p=e[l]*_,m=e[l+1]*_,h=e[l+2]*_,g=e[l+3]*_,u=1;u<o;++u)v=a[u],p+=e[u+l]*v,m+=e[u+l+1]*v,h+=e[u+l+2]*v,g+=e[u+l+3]*v;n[f+l]=Math.min(p>>8,255),n[f+l+1]=Math.min(m>>8,255),n[f+l+2]=Math.min(h>>8,255),n[f+l+3]=Math.min(g>>8,255)}for(;l<r;++l){for(p=e[l]*_,u=1;u<o;++u)p+=e[u+l]*a[u];n[f+l]=Math.min(p>>8,255)}d+=r,f+=r}for(c=0;c<r;++c){for(p=n[c],l=0;l<s;++l)e[l]=p;for(u=c,l=0;l<=i-2;l+=2,u+=y)e[l+s]=n[u],e[l+s+1]=n[u+r];for(;l<i;++l,u+=r)e[l+s]=n[u];for(p=n[(i-1)*r+c],l=i;l<s+i;++l)e[l+s]=p;for(f=c,l=0;l<=i-4;l+=4,f+=x){for(p=e[l]*_,m=e[l+1]*_,h=e[l+2]*_,g=e[l+3]*_,u=1;u<o;++u)v=a[u],p+=e[u+l]*v,m+=e[u+l+1]*v,h+=e[u+l+2]*v,g+=e[u+l+3]*v;n[f]=Math.min(p>>8,255),n[f+r]=Math.min(m>>8,255),n[f+y]=Math.min(h>>8,255),n[f+b]=Math.min(g>>8,255)}for(;l<i;++l,f+=r){for(p=e[l]*_,u=1;u<o;++u)p+=e[u+l]*a[u];n[f]=Math.min(p>>8,255)}}}function p(e,t,n,r,i,a,o,s){let c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=a[0],v=0,y=r<<1,b=r*3,x=r<<2;for(;c<i;++c){for(p=t[d],l=0;l<s;++l)e[l]=p;for(l=0;l<=r-2;l+=2)e[l+s]=t[d+l],e[l+s+1]=t[d+l+1];for(;l<r;++l)e[l+s]=t[d+l];for(p=t[d+r-1],l=r;l<s+r;++l)e[l+s]=p;for(l=0;l<=r-4;l+=4){for(p=e[l]*_,m=e[l+1]*_,h=e[l+2]*_,g=e[l+3]*_,u=1;u<o;++u)v=a[u],p+=e[u+l]*v,m+=e[u+l+1]*v,h+=e[u+l+2]*v,g+=e[u+l+3]*v;n[f+l]=p,n[f+l+1]=m,n[f+l+2]=h,n[f+l+3]=g}for(;l<r;++l){for(p=e[l]*_,u=1;u<o;++u)p+=e[u+l]*a[u];n[f+l]=p}d+=r,f+=r}for(c=0;c<r;++c){for(p=n[c],l=0;l<s;++l)e[l]=p;for(u=c,l=0;l<=i-2;l+=2,u+=y)e[l+s]=n[u],e[l+s+1]=n[u+r];for(;l<i;++l,u+=r)e[l+s]=n[u];for(p=n[(i-1)*r+c],l=i;l<s+i;++l)e[l+s]=p;for(f=c,l=0;l<=i-4;l+=4,f+=x){for(p=e[l]*_,m=e[l+1]*_,h=e[l+2]*_,g=e[l+3]*_,u=1;u<o;++u)v=a[u],p+=e[u+l]*v,m+=e[u+l+1]*v,h+=e[u+l+2]*v,g+=e[u+l+3]*v;n[f]=p,n[f+r]=m,n[f+y]=h,n[f+b]=g}for(;l<i;++l,f+=r){for(p=e[l]*_,u=1;u<o;++u)p+=e[u+l]*a[u];n[f]=p}}}var m=class extends c{constructor(){super(),this.qsort_stack=new Int32Array(96)}get_gaussian_kernel(e,t,n,r){let a=0,o=0,s=0,c=0,l=0,u=0,d=this.cache.get_buffer(e<<2),f=d.f32;if((e&1)==1&&e<=7&&t<=0)switch(e>>1){case 0:f[0]=1,u=1;break;case 1:f[0]=.25,f[1]=.5,f[2]=.25,u=1;break;case 2:f[0]=.0625,f[1]=.25,f[2]=.375,f[3]=.25,f[4]=.0625,u=1;break;case 3:f[0]=.03125,f[1]=.109375,f[2]=.21875,f[3]=.28125,f[4]=.21875,f[5]=.109375,f[6]=.03125,u=1;break}else for(c=t>0?t:((e-1)*.5-1)*.3+.8,l=-.5/(c*c);a<e;++a)o=a-(e-1)*.5,s=Math.exp(l*o*o),f[a]=s,u+=s;if(r&i.U8_t)for(u=256/u,a=0;a<e;++a)n[a]=f[a]*u+.5|0;else for(u=1/u,a=0;a<e;++a)n[a]=f[a]*u;this.cache.put_buffer(d)}perspective_4point_transform(e,t,n,r,i,a,o,s,c,l,u,d,f,p,m,h,g){console.warn(`⚠️⚠️⚠️ This method is deprecated ad will be removed in the next releases, use transform.perspective_4point_transform() instead. ⚠️⚠️⚠️`);let _=t,v=l,y=o,b=_*v*y,x=m,S=_*x,C=v*S,w=u,T=_*w,E=a,D=n,O=p,k=D*O,A=k*E,j=O*E*w,M=O*y,N=O*w,P=v*y,F=x*v,I=x*E,L=w*E,R=1/(M-N-P+F-I+L),z=_*O,B=D*E,V=y*_,ee=x*V,H=D*v,U=k*w,W=D*w*E,G=y*x*v,K=x*D,te=-(C-b+T*E-E*S-k*v+A-j+M*v)*R,q=(b-C-z*y+z*w+A-v*B+I*v-j)*R,ne=_,J=(-w*S+ee+H*y-k*y+U-W+I*w-G)*R,Y=(-ee+V*w-K*v+U-W+K*E+G-M*w)*R,X=D,Z=(-T+V+H-B+N-M-F+I)*R,Q=(-S+T+k-H+I-L-M+P)*R;_=r,v=d,y=c,b=_*v*y,x=g,S=_*x,C=v*S,w=f,T=_*w,E=s,D=i,O=h,k=D*O,A=k*E,j=O*E*w,M=O*y,N=O*w,P=v*y,F=x*v,I=x*E,L=w*E,R=1/(M-N-P+F-I+L),z=_*O,B=D*E,V=y*_,ee=x*V,H=D*v,U=k*w,W=D*w*E,G=y*x*v,K=x*D;let re=-(C-b+T*E-E*S-k*v+A-j+M*v)*R,ie=(b-C-z*y+z*w+A-v*B+I*v-j)*R,ae=_,oe=(-w*S+ee+H*y-k*y+U-W+I*w-G)*R,se=(-ee+V*w-K*v+U-W+K*E+G-M*w)*R,ce=D,le=(-T+V+H-B+N-M-F+I)*R,ue=(-S+T+k-H+I-L-M+P)*R;v=Y-Q*X,y=te*Y,b=te*X,S=J*q,C=ne*J,T=q*Z;let de=ne*Z;O=1/(y-b*Q-S+C*Q+T*X-de*Y),A=-J+X*Z;let fe=-J*Q+Y*Z;L=-q+ne*Q;let pe=te-de;B=te*Q-T,V=-q*X+ne*Y;let me=b-C,he=y-S;W=v*O;let ge=L*O,_e=V*O,$=e.data;$[0]=re*W+A*O*ie-fe*O*ae,$[1]=re*ge+pe*O*ie-B*O*ae,$[2]=-re*_e-me*O*ie+he*O*ae,$[3]=oe*W+A*O*se-fe*O*ce,$[4]=oe*ge+pe*O*se-B*O*ce,$[5]=-oe*_e-me*O*se+he*O*ce,$[6]=le*W+A*O*ue-fe*O,$[7]=le*ge+pe*O*ue-B*O,$[8]=-le*_e-me*O*ue+he*O}qsort(e,t,n,r){let i,a,o,s,c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=0,E=this.qsort_stack;if(!(n-t+1<=1))for(E[0]=t,E[1]=n;c>=0;)for(l=E[c<<1],u=E[(c<<1)+1],c--;;)if(f=u-l+1,f<=7){for(m=l+1;m<=u;m++)for(h=m;h>l&&r(e[h],e[h-1]);h--)i=e[h],e[h]=e[h-1],e[h-1]=i;break}else{for(T=0,_=l,y=u,x=l+(f>>1),f>40&&(g=f>>3,S=l,C=l+g,w=l+(g<<1),a=e[S],o=e[C],s=e[w],l=r(a,o)?r(o,s)?C:r(a,s)?w:S:r(s,o)?C:r(a,s)?S:w,S=x-g,C=x,w=x+g,a=e[S],o=e[C],s=e[w],x=r(a,o)?r(o,s)?C:r(a,s)?w:S:r(s,o)?C:r(a,s)?S:w,S=u-(g<<1),C=u-g,w=u,a=e[S],o=e[C],s=e[w],u=r(a,o)?r(o,s)?C:r(a,s)?w:S:r(s,o)?C:r(a,s)?S:w),S=l,C=x,w=u,a=e[S],o=e[C],s=e[w],x=r(a,o)?r(o,s)?C:r(a,s)?w:S:r(s,o)?C:r(a,s)?S:w,x!=_&&(i=e[x],e[x]=e[_],e[_]=i,x=_),l=v=_+1,u=b=y,a=e[x];;){for(;l<=u&&!r(a,e[l]);)r(e[l],a)||(l>v&&(i=e[v],e[v]=e[l],e[l]=i),T=1,v++),l++;for(;l<=u&&!r(e[u],a);)r(a,e[u])||(u<b&&(i=e[b],e[b]=e[u],e[u]=i),T=1,b--),u--;if(l>u)break;i=e[l],e[l]=e[u],e[u]=i,T=1,l++,u--}if(T==0){for(l=_,u=y,m=l+1;m<=u;m++)for(h=m;h>l&&r(e[h],e[h-1]);h--)i=e[h],e[h]=e[h-1],e[h-1]=i;break}for(f=Math.min(v-_,l-v),p=l-f|0,d=0;d<f;++d,++p)i=e[_+d],e[_+d]=e[p],e[p]=i;for(f=Math.min(y-b,b-u),p=y-f+1|0,d=0;d<f;++d,++p)i=e[l+d],e[l+d]=e[p],e[p]=i;if(f=l-v,p=b-u,f>1)p>1?f>p?(++c,E[c<<1]=_,E[(c<<1)+1]=_+f-1,l=y-p+1,u=y):(++c,E[c<<1]=y-p+1,E[(c<<1)+1]=y,l=_,u=_+f-1):(l=_,u=_+f-1);else if(p>1)l=y-p+1,u=y;else break}}median(e,t,n){let r,i=0,a=0,o=0,s=t+n>>1;for(;;){if(n<=t)return e[s];if(n==t+1)return e[t]>e[n]&&(r=e[t],e[t]=e[n],e[n]=r),e[s];for(i=t+n>>1,e[i]>e[n]&&(r=e[i],e[i]=e[n],e[n]=r),e[t]>e[n]&&(r=e[t],e[t]=e[n],e[n]=r),e[i]>e[t]&&(r=e[i],e[i]=e[t],e[t]=r),a=t+1,r=e[i],e[i]=e[a],e[a]=r,o=n;;){do++a;while(e[t]>e[a]);do--o;while(e[o]>e[t]);if(o<a)break;r=e[a],e[a]=e[o],e[o]=r}r=e[t],e[t]=e[o],e[o]=r,o<=s?t=a:o>=s&&(n=o-1)}return 0}},h=class extends c{constructor(){super()}grayscale(e,t,n,r,a){a===void 0&&(a=i.COLOR_RGBA2GRAY);let o=0,s=0,c=0,l=0,u=0,d=0,f=4899,p=9617,m=1868,h=4;(a==i.COLOR_BGRA2GRAY||a==i.COLOR_BGR2GRAY)&&(f=1868,m=4899),(a==i.COLOR_RGB2GRAY||a==i.COLOR_BGR2GRAY)&&(h=3);let g=h<<1,_=h*3|0;r.resize(t,n,1);let v=r.data;for(s=0;s<n;++s,l+=t,c+=t*h){for(o=0,u=c,d=l;o<=t-4;o+=4,u+=h<<2,d+=4)v[d]=e[u]*f+e[u+1]*p+e[u+2]*m+8192>>14,v[d+1]=e[u+h]*f+e[u+h+1]*p+e[u+h+2]*m+8192>>14,v[d+2]=e[u+g]*f+e[u+g+1]*p+e[u+g+2]*m+8192>>14,v[d+3]=e[u+_]*f+e[u+_+1]*p+e[u+_+2]*m+8192>>14;for(;o<t;++o,++d,u+=h)v[d]=e[u]*f+e[u+1]*p+e[u+2]*m+8192>>14}}resample(e,t,n,r){let a=e.rows,o=e.cols;a>r&&o>n&&(t.resize(n,r,e.channel),e.type&i.U8_t&&t.type&i.U8_t&&a*o/(r*n)<256?u(e,t,this.cache,n,r):d(e,t,this.cache,n,r))}box_blur_gray(e,t,n,r){r===void 0&&(r=0);let a=e.cols,o=e.rows,s=o<<1,c=a<<1,l=0,u=0,d=0,f=0,p=(n<<1)+1|0,m=n+1|0,h=m+1|0,g=r&i.BOX_BLUR_NOSCALE?1:1/(p*p),_=this.cache.get_buffer(a*o<<2),v=0,y=0,b=0,x=0,S=0,C=_.i32,w=e.data,T=0;for(t.resize(a,o,e.channel),d=0;d<o;++d){for(y=d,v=m*w[b],l=b+1|0,f=b+n|0;l<=f;++l)v+=w[l];for(x=b+m|0,S=b,T=w[S],u=0;u<n;++u,y+=o)C[y]=v,v+=w[x]-T,x++;for(;u<a-h;u+=2,y+=s)C[y]=v,v+=w[x]-w[S],C[y+o]=v,v+=w[x+1]-w[S+1],x+=2,S+=2;for(;u<a-m;++u,y+=o)C[y]=v,v+=w[x]-w[S],x++,S++;for(T=w[x-1];u<a;++u,y+=o)C[y]=v,v+=T-w[S],S++;b+=a}if(b=0,w=t.data,g==1)for(d=0;d<a;++d){for(y=d,v=m*C[b],l=b+1|0,f=b+n|0;l<=f;++l)v+=C[l];for(x=b+m,S=b,T=C[S],u=0;u<n;++u,y+=a)w[y]=v,v+=C[x]-T,x++;for(;u<o-h;u+=2,y+=c)w[y]=v,v+=C[x]-C[S],w[y+a]=v,v+=C[x+1]-C[S+1],x+=2,S+=2;for(;u<o-m;++u,y+=a)w[y]=v,v+=C[x]-C[S],x++,S++;for(T=C[x-1];u<o;++u,y+=a)w[y]=v,v+=T-C[S],S++;b+=o}else for(d=0;d<a;++d){for(y=d,v=m*C[b],l=b+1|0,f=b+n|0;l<=f;++l)v+=C[l];for(x=b+m,S=b,T=C[S],u=0;u<n;++u,y+=a)w[y]=v*g,v+=C[x]-T,x++;for(;u<o-h;u+=2,y+=c)w[y]=v*g,v+=C[x]-C[S],w[y+a]=v*g,v+=C[x+1]-C[S+1],x+=2,S+=2;for(;u<o-m;++u,y+=a)w[y]=v*g,v+=C[x]-C[S],x++,S++;for(T=C[x-1];u<o;++u,y+=a)w[y]=v*g,v+=T-C[S],S++;b+=o}this.cache.put_buffer(_)}gaussian_blur(e,t,n,r){let a=new m;r===void 0&&(r=0),n===void 0&&(n=0),n=n==0?Math.max(1,4*r+1-1e-8)*2+1|0:n;let o=n>>1,s=e.cols,c=e.rows,l=e.type,u=l&i.U8_t;t.resize(s,c,e.channel);let d=e.data,h=t.data,g,_,v=n+Math.max(c,s)|0,y=this.cache.get_buffer(v<<2),b=this.cache.get_buffer(n<<2);u?(g=y.i32,_=b.i32):l&i.S32_t?(g=y.i32,_=b.f32):(g=y.f32,_=b.f32),a.get_gaussian_kernel(n,r,_,l),u?f(g,d,h,s,c,_,n,o):p(g,d,h,s,c,_,n,o),this.cache.put_buffer(y),this.cache.put_buffer(b)}hough_transform(e,t,n,r){let i,a,o=e.data,s=e.cols,c=e.rows,l=s,u=Math.round((Math.PI-0)/n),d=Math.round(((s+c)*2+1)/t),f=1/t,p=new Int32Array((u+2)*(d+2)),m=new Float32Array(u),h=new Float32Array(u),g=0,_=0;for(;g<u;g++)m[g]=Math.sin(_)*f,h[g]=Math.cos(_)*f,_+=n;for(a=0;a<c;a++)for(let e=0;e<s;e++)if(o[a*l+e]!=0)for(g=0;g<u;g++)i=Math.round(e*h[g]+a*m[g]),i+=(d-1)/2,p[(g+1)*(d+2)+i+1]+=1;let v=[];for(i=0;i<d;i++)for(g=0;g<u;g++){let e=(g+1)*(d+2)+i+1;p[e]>r&&p[e]>p[e-1]&&p[e]>=p[e+1]&&p[e]>p[e-d-2]&&p[e]>=p[e+d+2]&&v.push(e)}v.sort(function(e,t){return p[e]>p[t]||p[e]==p[t]&&e<t});let y=Math.min(u*d,v.length),b=1/(d+2),x=[];for(a=0;a<y;a++){let e=v[a];g=Math.floor(e*b)-1,i=e-(g+1)*(d+2)-1;let r=(i-(d-1)*.5)*t,o=g*n;x.push([r,o])}return x}pyrdown(e,t,n,r){n===void 0&&(n=0),r===void 0&&(r=0);let i=e.cols,a=e.rows,o=i>>1,s=a>>1,c=o-(n<<1),l=s-(r<<1),u=0,d=0,f=n+r*i,p=0,m=0,h=0;t.resize(o,s,e.channel);let g=e.data,_=t.data;for(d=0;d<l;++d){for(p=f,h=m,u=0;u<=c-2;u+=2,h+=2,p+=4)_[h]=g[p]+g[p+1]+g[p+i]+g[p+i+1]+2>>2,_[h+1]=g[p+2]+g[p+3]+g[p+i+2]+g[p+i+3]+2>>2;for(;u<c;++u,++h,p+=2)_[h]=g[p]+g[p+1]+g[p+i]+g[p+i+1]+2>>2;f+=i<<1,m+=o}}scharr_derivatives(e,t){let n=e.cols,r=e.rows,a=n<<1,o=0,s=0,c=0,l,u,d,f,p,m,h=0,g=0,_=0,v=0,y,b;t.resize(n,r,2);let x=e.data,S=t.data,C=this.cache.get_buffer(n+2<<2),w=this.cache.get_buffer(n+2<<2);for(e.type&i.U8_t||e.type&i.S32_t?(y=C.i32,b=w.i32):(y=C.f32,b=w.f32);s<r;++s,g+=n){for(h=(s>0?s-1:1)*n|0,_=(s<r-1?s+1:r-2)*n|0,v=s*a|0,o=0,c=1;o<=n-2;o+=2,c+=2)l=x[h+o],u=x[_+o],y[c]=(l+u)*3+x[g+o]*10,b[c]=u-l,l=x[h+o+1],u=x[_+o+1],y[c+1]=(l+u)*3+x[g+o+1]*10,b[c+1]=u-l;for(;o<n;++o,++c)l=x[h+o],u=x[_+o],y[c]=(l+u)*3+x[g+o]*10,b[c]=u-l;for(o=n+1|0,y[0]=y[1],y[o]=y[n],b[0]=b[1],b[o]=b[n],o=0;o<=n-4;o+=4)l=b[o+2],u=b[o+1],d=b[o+3],f=b[o+4],p=y[o+2],m=y[o+3],S[v++]=p-y[o],S[v++]=(l+b[o])*3+u*10,S[v++]=m-y[o+1],S[v++]=(d+u)*3+l*10,S[v++]=y[o+4]-p,S[v++]=(f+l)*3+d*10,S[v++]=y[o+5]-m,S[v++]=(b[o+5]+d)*3+f*10;for(;o<n;++o)S[v++]=y[o+2]-y[o],S[v++]=(b[o+2]+b[o])*3+b[o+1]*10}this.cache.put_buffer(C),this.cache.put_buffer(w)}sobel_derivatives(e,t){let n=e.cols,r=e.rows,a=n<<1,o=0,s=0,c=0,l,u,d,f,p,m,h=0,g=0,_=0,v=0,y,b;t.resize(n,r,2);let x=e.data,S=t.data,C=this.cache.get_buffer(n+2<<2),w=this.cache.get_buffer(n+2<<2);for(e.type&i.U8_t||e.type&i.S32_t?(y=C.i32,b=w.i32):(y=C.f32,b=w.f32);s<r;++s,g+=n){for(h=(s>0?s-1:1)*n|0,_=(s<r-1?s+1:r-2)*n|0,v=s*a|0,o=0,c=1;o<=n-2;o+=2,c+=2)l=x[h+o],u=x[_+o],y[c]=l+u+x[g+o]*2,b[c]=u-l,l=x[h+o+1],u=x[_+o+1],y[c+1]=l+u+x[g+o+1]*2,b[c+1]=u-l;for(;o<n;++o,++c)l=x[h+o],u=x[_+o],y[c]=l+u+x[g+o]*2,b[c]=u-l;for(o=n+1|0,y[0]=y[1],y[o]=y[n],b[0]=b[1],b[o]=b[n],o=0;o<=n-4;o+=4)l=b[o+2],u=b[o+1],d=b[o+3],f=b[o+4],p=y[o+2],m=y[o+3],S[v++]=p-y[o],S[v++]=l+b[o]+u*2,S[v++]=m-y[o+1],S[v++]=d+u+l*2,S[v++]=y[o+4]-p,S[v++]=f+l+d*2,S[v++]=y[o+5]-m,S[v++]=b[o+5]+d+f*2;for(;o<n;++o)S[v++]=y[o+2]-y[o],S[v++]=b[o+2]+b[o]+b[o+1]*2}this.cache.put_buffer(C),this.cache.put_buffer(w)}compute_integral_image(e,t,n,r){let i=e.cols|0,a=e.rows|0,o=e.data,s=i+1|0,c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0;if(t&&n){for(;f<s;++f)t[f]=0,n[f]=0;for(u=s+1|0,d=1,f=0,h=0;f<a;++f,++u,++d){for(c=l=0,p=0;p<=i-2;p+=2,h+=2,u+=2,d+=2)m=o[h],c+=m,l+=m*m,t[u]=t[d]+c,n[u]=n[d]+l,m=o[h+1],c+=m,l+=m*m,t[u+1]=t[d+1]+c,n[u+1]=n[d+1]+l;for(;p<i;++p,++h,++u,++d)m=o[h],c+=m,l+=m*m,t[u]=t[d]+c,n[u]=n[d]+l}}else if(t){for(;f<s;++f)t[f]=0;for(u=s+1|0,d=1,f=0,h=0;f<a;++f,++u,++d){for(c=0,p=0;p<=i-2;p+=2,h+=2,u+=2,d+=2)c+=o[h],t[u]=t[d]+c,c+=o[h+1],t[u+1]=t[d+1]+c;for(;p<i;++p,++h,++u,++d)c+=o[h],t[u]=t[d]+c}}else if(n){for(;f<s;++f)n[f]=0;for(u=s+1|0,d=1,f=0,h=0;f<a;++f,++u,++d){for(l=0,p=0;p<=i-2;p+=2,h+=2,u+=2,d+=2)m=o[h],l+=m*m,n[u]=n[d]+l,m=o[h+1],l+=m*m,n[u+1]=n[d+1]+l;for(;p<i;++p,++h,++u,++d)m=o[h],l+=m*m,n[u]=n[d]+l}}if(r){for(f=0;f<s;++f)r[f]=0;for(u=s+1|0,d=0,f=0,h=0;f<a;++f,++u,++d){for(p=0;p<=i-2;p+=2,h+=2,u+=2,d+=2)r[u]=o[h]+r[d],r[u+1]=o[h+1]+r[d+1];for(;p<i;++p,++h,++u,++d)r[u]=o[h]+r[d]}for(u=s+i|0,d=i,f=0;f<a;++f,u+=s,d+=s)r[u]+=r[d];for(p=i-1;p>0;--p)for(u=p+a*s,d=u-s,f=a;f>0;--f,u-=s,d-=s)r[u]+=r[d]+r[d+1]}}equalize_histogram(e,t){let n=e.cols,r=e.rows,i=e.data;t.resize(n,r,e.channel);let a=t.data,o=n*r,s=0,c=0,l,u,d=this.cache.get_buffer(1024);for(l=d.i32;s<256;++s)l[s]=0;for(s=0;s<o;++s)++l[i[s]];for(c=l[0],s=1;s<256;++s)c=l[s]+=c;for(u=255/o,s=0;s<o;++s)a[s]=l[i[s]]*u+.5|0;this.cache.put_buffer(d)}canny(e,t,n,r){let a=e.cols,o=e.rows;e.data,t.resize(a,o,e.channel);let s=t.data,c=0,u=0,d=0,f=a<<1,p=0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=this.cache.get_buffer(o*f<<2),S=this.cache.get_buffer(3*(a+2)<<2),C=this.cache.get_buffer((o+2)*(a+2)<<2),w=this.cache.get_buffer(o*a<<2),T=S.i32,E=C.i32,D=w.i32,O=x.i32,k=new l(a,o,i.S32C2_t,x.data),A=1,j=a+2+1|0,M=2*(a+2)+1|0,N=a+2|0,P=N+1|0,F=0;for(this.sobel_derivatives(e,k),n>r&&(c=n,n=r,r=c),c=3*(a+2)|0;--c>=0;)T[c]=0;for(c=(o+2)*(a+2)|0;--c>=0;)E[c]=0;for(;u<a;++u,d+=2)g=O[d],_=O[d+1],T[j+u]=(g^g>>31)-(g>>31)+((_^_>>31)-(_>>31));for(c=1;c<=o;++c,d+=f){if(c==o)for(u=M+a;--u>=M;)T[u]=0;else for(u=0;u<a;u++)g=O[d+(u<<1)],_=O[d+(u<<1)+1],T[M+u]=(g^g>>31)-(g>>31)+((_^_>>31)-(_>>31));for(p=d-f|0,E[P-1]=0,m=0,u=0;u<a;++u,p+=2){if(h=T[j+u],h>n){if(g=O[p],_=O[p+1],v=g^_,g=(g^g>>31)-(g>>31)|0,_=(_^_>>31)-(_>>31)|0,y=g*13573,b=y+(g+g<<15),_<<=15,_<y){if(h>T[j+u-1]&&h>=T[j+u+1]){h>r&&!m&&E[P+u-N]!=2?(E[P+u]=2,m=1,D[F++]=P+u):E[P+u]=1;continue}}else if(_>b){if(h>T[A+u]&&h>=T[M+u]){h>r&&!m&&E[P+u-N]!=2?(E[P+u]=2,m=1,D[F++]=P+u):E[P+u]=1;continue}}else if(v=v<0?-1:1,h>T[A+u-v]&&h>T[M+u+v]){h>r&&!m&&E[P+u-N]!=2?(E[P+u]=2,m=1,D[F++]=P+u):E[P+u]=1;continue}}E[P+u]=0,m=0}E[P+a]=0,P+=N,u=A,A=j,j=M,M=u}for(u=P-N-1,c=0;c<N;++c,++u)E[u]=0;for(;F>0;)P=D[--F],P-=N+1,E[P]==1&&(E[P]=2,D[F++]=P),P+=1,E[P]==1&&(E[P]=2,D[F++]=P),P+=1,E[P]==1&&(E[P]=2,D[F++]=P),P+=N,E[P]==1&&(E[P]=2,D[F++]=P),P-=2,E[P]==1&&(E[P]=2,D[F++]=P),P+=N,E[P]==1&&(E[P]=2,D[F++]=P),P+=1,E[P]==1&&(E[P]=2,D[F++]=P),P+=1,E[P]==1&&(E[P]=2,D[F++]=P);for(P=N+1,A=0,c=0;c<o;++c,P+=N)for(u=0;u<a;++u)s[A++]=Number(E[P+u]==2)*255;this.cache.put_buffer(x),this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w)}warp_perspective(e,t,n,r){r===void 0&&(r=0);let i=e.cols|0,a=e.rows|0,o=t.cols|0,s=t.rows|0,c=e.data,l=t.data,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=n.data,E=T[0],D=T[1],O=T[2],k=T[3],A=T[4],j=T[5],M=T[6],N=T[7],P=T[8];for(let e=0;d<s;++d)for(_=D*d+O,v=A*d+j,y=N*d+P,u=0;u<o;++u,++e,_+=E,v+=k,y+=M)b=1/y,h=_*b,g=v*b,p=h|0,m=g|0,h>0&&g>0&&p<i-1&&m<a-1?(x=Math.max(h-p,0),S=Math.max(g-m,0),f=i*m+p|0,C=c[f]+x*(c[f+1]-c[f]),w=c[f+i]+x*(c[f+i+1]-c[f+i]),l[e]=C+S*(w-C)):l[e]=r}warp_affine(e,t,n,r){r===void 0&&(r=0);let i=e.cols,a=e.rows,o=t.cols,s=t.rows,c=e.data,l=t.data,u=0,d=0,f=0,p=0,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=n.data,S=x[0],C=x[1],w=x[2],T=x[3],E=x[4],D=x[5];for(let e=0;d<s;++d)for(h=C*d+w,g=E*d+D,u=0;u<o;++u,++e,h+=S,g+=T)p=h|0,m=g|0,p>=0&&m>=0&&p<i-1&&m<a-1?(_=h-p,v=g-m,f=i*m+p,y=c[f]+_*(c[f+1]-c[f]),b=c[f+i]+_*(c[f+i+1]-c[f+i]),l[e]=y+v*(b-y)):l[e]=r}skindetector(e,t){let n,r,i,a,o=e.width*e.height;for(;o--;)a=o*4,n=e.data[a],r=e.data[a+1],i=e.data[a+2],n>95&&r>40&&i>20&&n>r&&n>i&&n-Math.min(r,i)>15&&Math.abs(n-r)>15?t[o]=255:t[o]=0}};function g(e,t,n,r){r=e[t],e[t]=e[n],e[n]=r}function _(e,t){return e=Math.abs(e),t=Math.abs(t),e>t?(t/=e,e*Math.sqrt(1+t*t)):t>0?(e/=t,t*Math.sqrt(1+e*e)):0}var v=class{constructor(){}identity(e,t){t===void 0&&(t=1);let n=e.data,r=e.rows,i=e.cols,a=i+1|0,o=r*i,s=o;for(;--o>=0;)n[o]=0;for(o=s,s=0;s<o;)n[s]=t,s+=a}transpose(e,t){let n=0,r=0,i=t.rows,a=t.cols,o=0,s=0,c=0,l=t.data,u=e.data;for(;n<i;s+=1,o+=a,n++)for(c=s,r=0;r<a;c+=i,r++)u[c]=l[o+r]}multiply(e,t,n){let r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=0,d=t.cols,f=t.rows,p=n.cols,m=t.data,h=n.data,g=e.data,_=0;for(;r<f;o+=d,r++)for(l=0,i=0;i<p;u++,l++,i++){for(c=l,s=o,_=0,a=0;a<d;s++,c+=p,a++)_+=m[s]*h[c];g[u]=_}}multiply_ABt(e,t,n){let r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=t.cols,d=t.rows,f=n.rows,p=t.data,m=n.data,h=e.data,g=0;for(;r<d;o+=u,r++)for(c=0,i=0;i<f;l++,i++){for(s=o,g=0,a=0;a<u;s++,c++,a++)g+=p[s]*m[c];h[l]=g}}multiply_AtB(e,t,n){let r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=0,d=t.cols,f=t.rows,p=n.cols,m=t.data,h=n.data,g=e.data,_=0;for(;r<d;o++,r++)for(l=0,i=0;i<p;u++,l++,i++){for(c=l,s=o,_=0,a=0;a<f;s+=d,c+=p,a++)_+=m[s]*h[c];g[u]=_}}multiply_AAt(e,t){let n=0,r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=0,d=t.cols,f=t.rows,p=t.data,m=e.data,h=0;for(;n<f;a+=f+1,o=s,n++)for(l=a,u=a,c=o,r=n;r<f;l++,u+=f,r++){for(s=o,h=0,i=0;i<d;i++)h+=p[s++]*p[c++];m[l]=h,m[u]=h}}multiply_AtA(e,t){let n=0,r=0,i=0,a=0,o=0,s=0,c=0,l=0,u=0,d=t.cols,f=t.rows,p=t.data,m=e.data,h=0;for(;n<d;c+=d,n++)for(a=n,u=c+n,l=u,r=n;r<d;l++,u+=d,r++){for(o=a,s=r,h=0,i=0;i<f;o+=d,s+=d,i++)h+=p[o]*p[s];m[l]=h,m[u]=h}}identity_3x3(e,t){t===void 0&&(t=1);let n=e.data;n[0]=n[4]=n[8]=t,n[1]=n[2]=n[3]=0,n[5]=n[6]=n[7]=0}invert_3x3(e,t){let n=e.data,r=t.data,i=n[4],a=n[8],o=n[5],s=n[7],c=n[0],l=c*i,u=c*o,d=n[3],f=n[1],p=d*f,m=n[2],h=d*m,g=n[6],_=g*f,v=g*m,y=1/(l*a-u*s-p*a+h*s+_*o-v*i);r[0]=(i*a-o*s)*y,r[1]=-(f*a-m*s)*y,r[2]=-(-f*o+m*i)*y,r[3]=-(d*a-o*g)*y,r[4]=(c*a-v)*y,r[5]=-(u-h)*y,r[6]=-(-d*s+i*g)*y,r[7]=-(c*s-_)*y,r[8]=(l-p)*y}multiply_3x3(e,t,n){let r=e.data,i=t.data,a=n.data,o=i[0],s=i[1],c=i[2],l=i[3],u=i[4],d=i[5],f=i[6],p=i[7],m=i[8],h=a[0],g=a[1],_=a[2],v=a[3],y=a[4],b=a[5],x=a[6],S=a[7],C=a[8];r[0]=o*h+s*v+c*x,r[1]=o*g+s*y+c*S,r[2]=o*_+s*b+c*C,r[3]=l*h+u*v+d*x,r[4]=l*g+u*y+d*S,r[5]=l*_+u*b+d*C,r[6]=f*h+p*v+m*x,r[7]=f*g+p*y+m*S,r[8]=f*_+p*b+m*C}mat3x3_determinant(e){let t=e.data;return t[0]*t[4]*t[8]-t[0]*t[5]*t[7]-t[3]*t[1]*t[8]+t[3]*t[2]*t[7]+t[6]*t[1]*t[5]-t[6]*t[2]*t[4]}determinant_3x3(e,t,n,r,i,a,o,s,c){return e*i*c-e*a*s-r*t*c+r*n*s+o*t*a-o*n*i}},y=class extends c{constructor(){super(),this.matmath=new v}JacobiImpl(e,t,n,r,a,o){let s=i.EPSILON,c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0,v=0,y=o*o*30,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0,O=0,k=this.cache.get_buffer(o<<2),A=this.cache.get_buffer(o<<2),j=k.i32,M=A.i32;if(r)for(;c<o;c++){for(u=c*a,l=0;l<o;l++)r[u+l]=0;r[u+c]=1}for(u=0;u<o;u++){if(n[u]=e[(t+1)*u],u<o-1){for(d=u+1,b=Math.abs(e[t*u+d]),c=u+2;c<o;c++)x=Math.abs(e[t*u+c]),b<x&&(b=x,d=c);j[u]=d}if(u>0){for(d=0,b=Math.abs(e[u]),c=1;c<u;c++)x=Math.abs(e[t*c+u]),b<x&&(b=x,d=c);M[u]=d}}if(o>1)for(;v<y;v++){for(u=0,b=Math.abs(e[j[0]]),c=1;c<o-1;c++)x=Math.abs(e[t*c+j[c]]),b<x&&(b=x,u=c);for(f=j[u],c=1;c<o;c++)x=Math.abs(e[t*M[c]+c]),b<x&&(b=x,u=M[c],f=c);if(S=e[t*u+f],Math.abs(S)<=s)break;for(C=(n[f]-n[u])*.5,w=Math.abs(C)+_(S,C),T=_(S,w),E=w/T,T=S/T,w=S/w*S,C<0&&(T=-T,w=-w),e[t*u+f]=0,n[u]-=w,n[f]+=w,c=0;c<u;c++)m=t*c+u,h=t*c+f,D=e[m],O=e[h],e[m]=D*E-O*T,e[h]=D*T+O*E;for(c=u+1;c<f;c++)m=t*u+c,h=t*c+f,D=e[m],O=e[h],e[m]=D*E-O*T,e[h]=D*T+O*E;for(c=f+1,m=t*u+c,h=t*f+c;c<o;c++,m++,h++)D=e[m],O=e[h],e[m]=D*E-O*T,e[h]=D*T+O*E;if(r)for(m=a*u,h=a*f,c=0;c<o;c++,m++,h++)D=r[m],O=r[h],r[m]=D*E-O*T,r[h]=D*T+O*E;for(l=0;l<2;l++){if(p=l==0?u:f,p<o-1){for(d=p+1,b=Math.abs(e[t*p+d]),c=p+2;c<o;c++)x=Math.abs(e[t*p+c]),b<x&&(b=x,d=c);j[p]=d}if(p>0){for(d=0,b=Math.abs(e[p]),c=1;c<p;c++)x=Math.abs(e[t*c+p]),b<x&&(b=x,d=c);M[p]=d}}}for(u=0;u<o-1;u++){for(d=u,c=u+1;c<o;c++)n[d]<n[c]&&(d=c);if(u!=d&&(g(n,d,u,b),r))for(c=0;c<o;c++)g(r,a*d+c,a*u+c,b)}this.cache.put_buffer(k),this.cache.put_buffer(A)}JacobiSVDImpl(e,t,n,r,a,o,s,c){let l=i.EPSILON*2,u=i.FLT_MIN,d=0,f=0,p=0,m=0,h=Math.max(o,30),v=0,y=0,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0,O=0,k=0,A=0,j=0,M=0,N=0,P=0,F=4660,I=0,L=0,R=0,z=this.cache.get_buffer(s<<3),B=z.f64;for(;d<s;d++){for(p=0,O=0;p<o;p++)T=e[d*t+p],O+=T*T;if(B[d]=O,r){for(p=0;p<s;p++)r[d*a+p]=0;r[d*a+d]=1}}for(;m<h;m++){for(S=0,d=0;d<s-1;d++)for(f=d+1;f<s;f++){for(v=d*t|0,y=f*t|0,M=B[d],N=0,P=B[f],p=2,N+=e[v]*e[y],N+=e[v+1]*e[y+1];p<o;p++)N+=e[v+p]*e[y+p];if(!(Math.abs(N)<=l*Math.sqrt(M*P))){for(N*=2,k=M-P,A=_(N,k),k<0?(j=(A-k)*.5,w=Math.sqrt(j/A),C=N/(A*w*2)):(C=Math.sqrt((A+k)/(A*2)),w=N/(A*C*2)),M=0,P=0,p=2,E=C*e[v]+w*e[y],D=-w*e[v]+C*e[y],e[v]=E,e[y]=D,M+=E*E,P+=D*D,E=C*e[v+1]+w*e[y+1],D=-w*e[v+1]+C*e[y+1],e[v+1]=E,e[y+1]=D,M+=E*E,P+=D*D;p<o;p++)E=C*e[v+p]+w*e[y+p],D=-w*e[v+p]+C*e[y+p],e[v+p]=E,e[y+p]=D,M+=E*E,P+=D*D;if(B[d]=M,B[f]=P,S=1,r)for(b=d*a|0,x=f*a|0,p=2,E=C*r[b]+w*r[x],D=-w*r[b]+C*r[x],r[b]=E,r[x]=D,E=C*r[b+1]+w*r[x+1],D=-w*r[b+1]+C*r[x+1],r[b+1]=E,r[x+1]=D;p<s;p++)E=C*r[b+p]+w*r[x+p],D=-w*r[b+p]+C*r[x+p],r[b+p]=E,r[x+p]=D}}if(S==0)break}for(d=0;d<s;d++){for(p=0,O=0;p<o;p++)T=e[d*t+p],O+=T*T;B[d]=Math.sqrt(O)}for(d=0;d<s-1;d++){for(f=d,p=d+1;p<s;p++)B[f]<B[p]&&(f=p);if(d!=f&&(g(B,d,f,O),r)){for(p=0;p<o;p++)g(e,d*t+p,f*t+p,T);for(p=0;p<s;p++)g(r,d*a+p,f*a+p,T)}}for(d=0;d<s;d++)n[d]=B[d];if(!r){this.cache.put_buffer(z);return}for(d=0;d<c;d++){for(O=d<s?B[d]:0;O<=u;){for(L=1/o,p=0;p<o;p++)F=F*214013+2531011,I=F>>16&256?L:-L,e[d*t+p]=I;for(m=0;m<2;m++)for(f=0;f<d;f++){for(O=0,p=0;p<o;p++)O+=e[d*t+p]*e[f*t+p];for(R=0,p=0;p<o;p++)T=e[d*t+p]-O*e[f*t+p],e[d*t+p]=T,R+=Math.abs(T);for(R=R?1/R:0,p=0;p<o;p++)e[d*t+p]*=R}for(O=0,p=0;p<o;p++)T=e[d*t+p],O+=T*T;O=Math.sqrt(O)}for(w=1/O,p=0;p<o;p++)e[d*t+p]*=w}this.cache.put_buffer(z)}lu_solve(e,t){let n=0,r=0,a=0,o=1,s=e.cols,c=e.data,l=t.data,u,d,f;for(n=0;n<s;n++){for(a=n,r=n+1;r<s;r++)Math.abs(c[r*s+n])>Math.abs(c[a*s+n])&&(a=r);if(Math.abs(c[a*s+n])<i.EPSILON)return 0;if(a!=n){for(r=n;r<s;r++)g(c,n*s+r,a*s+r,void 0);g(l,n,a,void 0),o=-o}for(d=-1/c[n*s+n],r=n+1;r<s;r++){for(u=c[r*s+n]*d,a=n+1;a<s;a++)c[r*s+a]+=u*c[n*s+a];l[r]+=u*l[n]}c[n*s+n]=-d}for(n=s-1;n>=0;n--){for(f=l[n],a=n+1;a<s;a++)f-=c[n*s+a]*l[a];l[n]=f*c[n*s+n]}return 1}cholesky_solve(e,t){let n=0,r=0,i=0,a=0,o=0,s=0,c=0,l=e.cols,u=e.data,d=t.data,f,p;for(n=0;n<l;n++)for(p=1,a=n*l,o=a,r=n;r<l;r++){for(f=u[o+n],i=0;i<n;i++)f-=u[i*l+n]*u[o+i];if(r==n){if(u[o+n]=f,f==0)return 0;p=1/f}else u[a+r]=f,u[o+n]=f*p;o+=l}for(a=0,s=0;s<l;s++){for(f=d[s],c=0;c<s;c++)f-=u[a+c]*d[c];d[s]=f,a+=l}for(a=0,s=0;s<l;s++)d[s]/=u[a+s],a+=l;for(s=l-1;s>=0;s--){for(f=d[s],c=s+1,a=c*l;c<l;c++)f-=u[a+s]*d[c],a+=l;d[s]=f}return 1}svd_decompose(e,t,n,r,a){a===void 0&&(a=0);let o=0,s=0,c=e.rows,u=e.cols,d=c,f=u,p=e.type|i.C1_t;d<f&&(o=1,s=d,d=f,f=s);let m=this.cache.get_buffer(d*d<<3),h=this.cache.get_buffer(f<<3),g=this.cache.get_buffer(f*f<<3),_=new l(d,d,p,m.data),v=new l(1,f,p,h.data),y=new l(f,f,p,g.data);if(o==0)this.matmath.transpose(_,e);else{for(s=0;s<u*c;s++)_.data[s]=e.data[s];for(;s<f*d;s++)_.data[s]=0}if(this.JacobiSVDImpl(_.data,d,v.data,y.data,f,d,f,d),t){for(s=0;s<f;s++)t.data[s]=v.data[s];for(;s<u;s++)t.data[s]=0}if(o==0){if(n&&a&i.SVD_U_T)for(s=d*d;--s>=0;)n.data[s]=_.data[s];else n&&this.matmath.transpose(n,_);if(r&&a&i.SVD_V_T)for(s=f*f;--s>=0;)r.data[s]=y.data[s];else r&&this.matmath.transpose(r,y)}else{if(n&&a&i.SVD_U_T)for(s=f*f;--s>=0;)n.data[s]=y.data[s];else n&&this.matmath.transpose(n,y);if(r&&a&i.SVD_V_T)for(s=d*d;--s>=0;)r.data[s]=_.data[s];else r&&this.matmath.transpose(r,_)}this.cache.put_buffer(m),this.cache.put_buffer(h),this.cache.put_buffer(g)}svd_solve(e,t,n){let r=0,a=0,o=0,s=0,c=0,u=e.rows,d=e.cols,f=0,p=0,m=0,h=e.type|i.C1_t,g=this.cache.get_buffer(u*u<<3),_=this.cache.get_buffer(d<<3),v=this.cache.get_buffer(d*d<<3),y=new l(u,u,h,g.data),b=new l(1,d,h,_.data),x=new l(d,d,h,v.data),S=n.data,C=y.data,w=b.data,T=x.data;for(this.svd_decompose(e,b,y,x,0),m=i.EPSILON*w[0]*d;r<d;r++,c+=d){for(p=0,a=0;a<d;a++)if(w[a]>m){for(o=0,f=0,s=0;o<u;o++,s+=d)f+=C[s+a]*S[o];p+=f*T[c+a]/w[a]}t.data[r]=p}this.cache.put_buffer(g),this.cache.put_buffer(_),this.cache.put_buffer(v)}svd_invert(e,t){if(t.cols!==t.rows)throw Error(`jsfeatNext.linalg.svd_invert: only square matrices are supported, got ${t.rows}x${t.cols} (rows x cols). The rectangular pseudo-inverse is not implemented correctly yet — see issue #102.`);let n=0,r=0,a=0,o=0,s=0,c=0,u=t.rows,d=t.cols,f=0,p=0,m=t.type|i.C1_t,h=this.cache.get_buffer(u*u<<3),g=this.cache.get_buffer(d<<3),_=this.cache.get_buffer(d*d<<3),v=new l(u,u,m,h.data),y=new l(1,d,m,g.data),b=new l(d,d,m,_.data),x=e.data,S=v.data,C=y.data,w=b.data;for(this.svd_decompose(t,y,v,b,0),p=i.EPSILON*C[0]*d;n<d;n++,s+=d)for(r=0,o=0;r<u;r++,c++){for(a=0,f=0;a<d;a++,o++)C[a]>p&&(f+=w[s+a]*S[o]/C[a]);x[c]=f}this.cache.put_buffer(h),this.cache.put_buffer(g),this.cache.put_buffer(_)}eigenVV(e,t,n){let r=e.cols,a=r*r,o=e.type|i.C1_t,s=this.cache.get_buffer(r*r<<3),c=this.cache.get_buffer(r<<3),u=new l(r,r,o,s.data),d=new l(1,r,o,c.data);for(;--a>=0;)u.data[a]=e.data[a];if(this.JacobiImpl(u.data,r,d.data,t?t.data:null,r,r),n)for(;--r>=0;)n.data[r]=d.data[r];this.cache.put_buffer(s),this.cache.put_buffer(c)}};function b(e,t,n,r,i){let a=0,o=e[t],s=i,c=0,l=0,u=0;for(;a<25;++a)r[a]=o-e[t+n[a]];for(a=0;a<16;a+=2)c=Math.min(r[a+1],r[a+2]),c=Math.min(c,r[a+3]),!(c<=s)&&(c=Math.min(c,r[a+4]),c=Math.min(c,r[a+5]),c=Math.min(c,r[a+6]),c=Math.min(c,r[a+7]),c=Math.min(c,r[a+8]),s=Math.max(s,Math.min(c,r[a])),s=Math.max(s,Math.min(c,r[a+9])));for(l=-s,a=0;a<16;a+=2)u=Math.max(r[a+1],r[a+2]),u=Math.max(u,r[a+3]),u=Math.max(u,r[a+4]),u=Math.max(u,r[a+5]),!(u>=l)&&(u=Math.max(u,r[a+6]),u=Math.max(u,r[a+7]),u=Math.max(u,r[a+8]),l=Math.min(l,Math.max(u,r[a])),l=Math.min(l,Math.max(u,r[a+9])));return-l-1}var x=class extends c{constructor(){super(),this.offsets16=new Int32Array([0,3,1,3,2,2,3,1,3,0,3,-1,2,-2,1,-3,0,-3,-1,-3,-2,-2,-3,-1,-3,0,-3,1,-2,2,-1,3]),this.threshold_tab=new Uint8Array(512),this._threshold=20,this.pixel_off=new Int32Array(25),this.score_diff=new Int32Array(25)}set_threshold(e){this._threshold=Math.min(Math.max(e,0),255);for(let e=-255;e<=255;++e)this.threshold_tab[e+255]=e<-this._threshold?1:e>this._threshold?2:0;return this._threshold}detect(e,t,n){n===void 0&&(n=3);let r=e.data,i=e.cols,a=e.rows,o=0,s=0,c=0,l=0,u=0,d=0,f=this.cache.get_buffer(3*i),p=this.cache.get_buffer((i+1)*3<<2),m=f.u8,h=p.i32,g=this.pixel_off,_=this.score_diff,v=Math.max(3,n),y=Math.min(a-2,a-n),x=Math.max(3,n),S=Math.min(i-3,i-n),C=0,w=0,T,E=b,D=this.threshold_tab,O=this._threshold,k=0,A=0,j=0,M=0,N=0,P=0,F=0,I=0,L=0,R=0,z=0,B=0;this._cmp_offsets(g,i,16);let V=g[0],ee=g[1],H=g[2],U=g[3],W=g[4],G=g[5],K=g[6],te=g[7],q=g[8],ne=g[9],J=g[10],Y=g[11],X=g[12],Z=g[13],Q=g[14],re=g[15];for(o=0;o<i*3;++o)m[o]=0;for(o=v;o<y;++o){for(F=o*i+x|0,d=(o-3)%3,P=d*i|0,N=d*(i+1)|0,s=0;s<i;++s)m[P+s]=0;if(M=0,o<y-1){for(s=x;s<S;++s,++F)if(k=r[F],A=-k+255,j=D[A+r[F+V]]|D[A+r[F+q]],j!=0&&(j&=D[A+r[F+H]]|D[A+r[F+J]],j&=D[A+r[F+W]]|D[A+r[F+X]],j&=D[A+r[F+K]]|D[A+r[F+Q]],j!=0)){if(j&=D[A+r[F+ee]]|D[A+r[F+ne]],j&=D[A+r[F+U]]|D[A+r[F+Y]],j&=D[A+r[F+G]]|D[A+r[F+Z]],j&=D[A+r[F+te]]|D[A+r[F+re]],j&1)for(l=k-O,C=0,c=0;c<25;++c)if(u=r[F+g[c]],u<l){if(++C,C>8){++M,h[N+M]=s,m[P+s]=E(r,F,g,_,O);break}}else C=0;if(j&2)for(l=k+O,C=0,c=0;c<25;++c)if(u=r[F+g[c]],u>l){if(++C,C>8){++M,h[N+M]=s,m[P+s]=E(r,F,g,_,O);break}}else C=0}}if(h[N+i]=M,o!=v)for(d=(o-4+3)%3,I=d*i|0,N=d*(i+1)|0,d=(o-5+3)%3,L=d*i|0,M=h[N+i],c=0;c<M;++c)s=h[N+c],R=s+1|0,z=s-1|0,B=m[I+s],B>m[I+R]&&B>m[I+z]&&B>m[L+z]&&B>m[L+s]&&B>m[L+R]&&B>m[P+z]&&B>m[P+s]&&B>m[P+R]&&(T=t[w],T.x=s,T.y=o-1,T.score=B,w++)}return this.cache.put_buffer(f),this.cache.put_buffer(p),w}_cmp_offsets(e,t,n){let r=0,i=this.offsets16;for(;r<n;++r)e[r]=i[r<<1]+i[(r<<1)+1]*t;for(;r<25;++r)e[r]=e[r-n]}},S=class extends c{constructor(e){super(),this.levels=e|0,this.data=Array(e);let t=new h;this.pyrdown=t.pyrdown}allocate(e,t,n){let r=this.levels;for(;--r>=0;)this.data[r]=new l(e>>r,t>>r,n)}build(e,t){t===void 0&&(t=!0);let n=2,r=e,i=this.data[0];if(!t){let t=e.cols*e.rows;for(;--t>=0;)i.data[t]=e.data[t]}for(i=this.data[1],this.pyrdown(r,i);n<this.levels;++n)r=i,i=this.data[n],this.pyrdown(r,i)}},C=class{constructor(){}perspective_4point_transform(e,t,n,r,i,a,o,s,c,l,u,d,f,p,m,h,g){let _=t,v=l,y=o,b=_*v*y,x=m,S=_*x,C=v*S,w=u,T=_*w,E=a,D=n,O=p,k=D*O,A=k*E,j=O*E*w,M=O*y,N=O*w,P=v*y,F=x*v,I=x*E,L=w*E,R=1/(M-N-P+F-I+L),z=_*O,B=D*E,V=y*_,ee=x*V,H=D*v,U=k*w,W=D*w*E,G=y*x*v,K=x*D,te=-(C-b+T*E-E*S-k*v+A-j+M*v)*R,q=(b-C-z*y+z*w+A-v*B+I*v-j)*R,ne=_,J=(-w*S+ee+H*y-k*y+U-W+I*w-G)*R,Y=(-ee+V*w-K*v+U-W+K*E+G-M*w)*R,X=D,Z=(-T+V+H-B+N-M-F+I)*R,Q=(-S+T+k-H+I-L-M+P)*R;_=r,v=d,y=c,b=_*v*y,x=g,S=_*x,C=v*S,w=f,T=_*w,E=s,D=i,O=h,k=D*O,A=k*E,j=O*E*w,M=O*y,N=O*w,P=v*y,F=x*v,I=x*E,L=w*E,R=1/(M-N-P+F-I+L),z=_*O,B=D*E,V=y*_,ee=x*V,H=D*v,U=k*w,W=D*w*E,G=y*x*v,K=x*D;let re=-(C-b+T*E-E*S-k*v+A-j+M*v)*R,ie=(b-C-z*y+z*w+A-v*B+I*v-j)*R,ae=_,oe=(-w*S+ee+H*y-k*y+U-W+I*w-G)*R,se=(-ee+V*w-K*v+U-W+K*E+G-M*w)*R,ce=D,le=(-T+V+H-B+N-M-F+I)*R,ue=(-S+T+k-H+I-L-M+P)*R;v=Y-Q*X,y=te*Y,b=te*X,S=J*q,C=ne*J,T=q*Z;let de=ne*Z;O=1/(y-b*Q-S+C*Q+T*X-de*Y),A=-J+X*Z;let fe=-J*Q+Y*Z;L=-q+ne*Q;let pe=te-de;B=te*Q-T,V=-q*X+ne*Y;let me=b-C,he=y-S;W=v*O;let ge=L*O,_e=V*O,$=e.data;$[0]=re*W+A*O*ie-fe*O*ae,$[1]=re*ge+pe*O*ie-B*O*ae,$[2]=-re*_e-me*O*ie+he*O*ae,$[3]=oe*W+A*O*se-fe*O*ce,$[4]=oe*ge+pe*O*se-B*O*ce,$[5]=-oe*_e-me*O*se+he*O*ce,$[6]=le*W+A*O*ue-fe*O,$[7]=le*ge+pe*O*ue-B*O,$[8]=-le*_e-me*O*ue+he*O}invert_affine_transform(e,t){let n=e.data,r=t.data,i=n[0],a=n[1],o=n[2],s=n[3],c=n[4],l=n[5],u=1/(i*c-a*s);r[0]=u*c,r[1]=u*-a,r[2]=u*(a*l-o*c),r[3]=u*-s,r[4]=u*i,r[5]=u*(o*s-i*l)}invert_perspective_transform(e,t){let n=e.data,r=t.data,i=n[0],a=n[1],o=n[2],s=n[3],c=n[4],l=n[5],u=n[6],d=n[7],f=n[8],p=1/(i*(c*f-l*d)-a*(s*f-l*u)+o*(s*d-c*u));r[0]=p*(c*f-l*d),r[1]=p*(o*d-a*f),r[2]=p*(a*l-o*c),r[3]=p*(l*u-s*f),r[4]=p*(i*f-o*u),r[5]=p*(o*s-i*l),r[6]=p*(s*d-c*u),r[7]=p*(a*u-i*d),r[8]=p*(i*c-a*s)}},w=class{constructor(e=0,t=0,n=0,r=0,i=-1){this.x=e,this.y=t,this.score=n,this.level=r,this.angle=i}},T=[8,-3,9,5,4,2,7,-12,-11,9,-8,2,7,-12,12,-13,2,-13,2,12,1,-7,1,6,-2,-10,-2,-4,-13,-13,-11,-8,-13,-3,-12,-9,10,4,11,9,-13,-8,-8,-9,-11,7,-9,12,7,7,12,6,-4,-5,-3,0,-13,2,-12,-3,-9,0,-7,5,12,-6,12,-1,-3,6,-2,12,-6,-13,-4,-8,11,-13,12,-8,4,7,5,1,5,-3,10,-3,3,-7,6,12,-8,-7,-6,-2,-2,11,-1,-10,-13,12,-8,10,-7,3,-5,-3,-4,2,-3,7,-10,-12,-6,11,5,-12,6,-7,5,-6,7,-1,1,0,4,-5,9,11,11,-13,4,7,4,12,2,-1,4,4,-4,-12,-2,7,-8,-5,-7,-10,4,11,9,12,0,-8,1,-13,-13,-2,-8,2,-3,-2,-2,3,-6,9,-4,-9,8,12,10,7,0,9,1,3,7,-5,11,-10,-13,-6,-11,0,10,7,12,1,-6,-3,-6,12,10,-9,12,-4,-13,8,-8,-12,-13,0,-8,-4,3,3,7,8,5,7,10,-7,-1,7,1,-12,3,-10,5,6,2,-4,3,-10,-13,0,-13,5,-13,-7,-12,12,-13,3,-11,8,-7,12,-4,7,6,-10,12,8,-9,-1,-7,-6,-2,-5,0,12,-12,5,-7,5,3,-10,8,-13,-7,-7,-4,5,-3,-2,-1,-7,2,9,5,-11,-11,-13,-5,-13,-1,6,0,-1,5,-3,5,2,-4,-13,-4,12,-9,-6,-9,6,-12,-10,-8,-4,10,2,12,-3,7,12,12,12,-7,-13,-6,5,-4,9,-3,4,7,-1,12,2,-7,6,-5,1,-13,11,-12,5,-3,7,-2,-6,7,-8,12,-7,-13,-7,-11,-12,1,-3,12,12,2,-6,3,0,-4,3,-2,-13,-1,-13,1,9,7,1,8,-6,1,-1,3,12,9,1,12,6,-1,-9,-1,3,-13,-13,-10,5,7,7,10,12,12,-5,12,9,6,3,7,11,5,-13,6,10,2,-12,2,3,3,8,4,-6,2,6,12,-13,9,-12,10,3,-8,4,-7,9,-11,12,-4,-6,1,12,2,-8,6,-9,7,-4,2,3,3,-2,6,3,11,0,3,-3,8,-8,7,8,9,3,-11,-5,-6,-4,-10,11,-5,10,-5,-8,-3,12,-10,5,-9,0,8,-1,12,-6,4,-6,6,-11,-10,12,-8,7,4,-2,6,7,-2,0,-2,12,-5,-8,-5,2,7,-6,10,12,-9,-13,-8,-8,-5,-13,-5,-2,8,-8,9,-13,-9,-11,-9,0,1,-8,1,-2,7,-4,9,1,-2,1,-1,-4,11,-6,12,-11,-12,-9,-6,4,3,7,7,12,5,5,10,8,0,-4,2,8,-9,12,-5,-13,0,7,2,12,-1,2,1,7,5,11,7,-9,3,5,6,-8,-13,-4,-8,9,-5,9,-3,-3,-4,-7,-3,-12,6,5,8,0,-7,6,-6,12,-13,6,-5,-2,1,-10,3,10,4,1,8,-4,-2,-2,2,-13,2,-12,12,12,-2,-13,0,-6,4,1,9,3,-6,-10,-3,-5,-3,-13,-1,1,7,5,12,-11,4,-2,5,-7,-13,9,-9,-5,7,1,8,6,7,-8,7,6,-7,-4,-7,1,-8,11,-7,-8,-13,6,-12,-8,2,4,3,9,10,-5,12,3,-6,-5,-6,7,8,-3,9,-8,2,-12,2,8,-11,-2,-10,3,-12,-13,-7,-9,-11,0,-10,-5,5,-3,11,8,-2,-13,-1,12,-1,-8,0,9,-13,-11,-12,-5,-10,-2,-10,11,-3,9,-2,-13,2,-3,3,2,-9,-13,-4,0,-4,6,-3,-10,-4,12,-2,-7,-6,-11,-4,9,6,-3,6,11,-13,11,-5,5,11,11,12,6,7,-5,12,-2,-1,12,0,7,-4,-8,-3,-2,-7,1,-6,7,-13,-12,-8,-13,-7,-2,-6,-8,-8,5,-6,-9,-5,-1,-4,5,-13,7,-8,10,1,5,5,-13,1,0,10,-13,9,12,10,-1,5,-8,10,-9,-1,11,1,-13,-9,-3,-6,2,-1,-10,1,12,-13,1,-8,-10,8,-11,10,-6,2,-13,3,-6,7,-13,12,-9,-10,-10,-5,-7,-10,-8,-8,-13,4,-6,8,5,3,12,8,-13,-4,2,-3,-3,5,-13,10,-12,4,-13,5,-1,-9,9,-4,3,0,3,3,-9,-12,1,-6,1,3,2,4,-8,-10,-10,-10,9,8,-13,12,12,-8,-12,-6,-5,2,2,3,7,10,6,11,-8,6,8,8,-12,-7,10,-6,5,-3,-9,-3,9,-1,-13,-1,5,-3,-7,-3,4,-8,-2,-8,3,4,2,12,12,2,-5,3,11,6,-9,11,-13,3,-1,7,12,11,-1,12,4,-3,0,-3,6,4,-11,4,12,2,-4,2,1,-10,-6,-8,1,-13,7,-11,1,-13,12,-11,-13,6,0,11,-13,0,-1,1,4,-13,3,-9,-2,-9,8,-6,-3,-13,-6,-8,-2,5,-9,8,10,2,7,3,-9,-1,-6,-1,-1,9,5,11,-2,11,-3,12,-8,3,0,3,5,-1,4,0,10,3,-6,4,5,-13,0,-10,5,5,8,12,11,8,9,9,-6,7,-4,8,-12,-10,4,-10,9,7,3,12,4,9,-7,10,-2,7,0,12,-2,-1,-6,0,-11];function E(e,t,n,r,i,a,o,s){let c=Math.cos(n),l=Math.sin(n);o.data[0]=c,o.data[1]=-l,o.data[2]=(-c+l)*a*.5+r,o.data[3]=l,o.data[4]=c,o.data[5]=(-l-c)*a*.5+i,s.warp_affine(e,t,o,128)}var D=class extends c{constructor(){super(),this.bit_pattern_31_=new Int32Array(T),this.H=new l(3,3,i.F32_t|i.C1_t),this.patch_img=new l(32,32,i.U8_t|i.C1_t),this.imgproc=new h}describe(e,t,n,r){let a=0,o=0,s=0,c=0,l=0,u=0,d=0,f=0,p=this.patch_img.data,m=0;r.type&i.U8_t?r.resize(32,n,1):(r.type=i.U8_t,r.cols=32,r.rows=n,r.channel=1,r.allocate());let h=r.data,g=0;for(a=0;a<n;++a){for(s=t[a].x,c=t[a].y,l=t[a].angle,E(e,this.patch_img,l,s,c,32,this.H,this.imgproc),m=0,o=0;o<32;++o)u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f=u<d|0,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<1,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<2,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<3,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<4,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<5,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<6,u=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,d=p[528+this.bit_pattern_31_[m+1]*32+this.bit_pattern_31_[m]],m+=2,f|=(u<d)<<7,h[g+o]=f;g+=32}}};function O(e,t,n){let r=0,i,a;for(i=n,a=0;a<i;a++,r++)i=Math.sqrt(n*n-a*a)+.5|0,t[r]=i+e*a;for(i--;i<a&&i>=0;i--,r++)a=Math.sqrt(n*n-i*i)+.5|0,t[r]=i+e*a;for(;-i<a;i--,r++)a=Math.sqrt(n*n-i*i)+.5|0,t[r]=i+e*a;for(a--;a>=0;a--,r++)i=-Math.sqrt(n*n-a*a)-.5|0,t[r]=i+e*a;for(;a>i;a--,r++)i=-Math.sqrt(n*n-a*a)-.5|0,t[r]=i+e*a;for(i++;i<=0;i++,r++)a=-Math.sqrt(n*n-i*i)-.5|0,t[r]=i+e*a;for(;i<-a;i++,r++)a=-Math.sqrt(n*n-i*i)-.5|0,t[r]=i+e*a;for(a++;a<0;a++,r++)i=Math.sqrt(n*n-a*a)+.5|0,t[r]=i+e*a;return t[r]=t[0],t[r+1]=t[1],r}function k(e,t,n){let r=0;return e[t+1]!=0&&r++,e[t-1]!=0&&r++,e[t+n]!=0&&r++,e[t+n+1]!=0&&r++,e[t+n-1]!=0&&r++,e[t-n]!=0&&r++,e[t-n+1]!=0&&r++,e[t-n-1]!=0&&r++,r}function A(e,t,n,r,i){let a,o;if(n>0)for(t-=r*i,o=-i;o<=i;++o){for(a=-i;a<=i;++a)if(e[t+a]>n)return!1;t+=r}else for(t-=r*i,o=-i;o<=i;++o){for(a=-i;a<=i;++a)if(e[t+a]<n)return!1;t+=r}return!0}function j(e,t,n,r,i,a,o,s){let c=0,l=0,u=o-1|0,d=0,f=0,p=0,m=0,h=0;if(d=e[t+a[l]],d<=i)if(d>=r)if(f=e[t+a[u]],f<=i)if(f>=r){n[t]=0;return}else if(u++,p=e[t+a[u]],p>i)if(u++,m=e[t+a[u]],m>i)h=3;else if(m<r)h=6;else{n[t]=0;return}else if(u++,m=e[t+a[u]],m>i)h=7;else if(m<r)h=2;else{n[t]=0;return}else if(u++,p=e[t+a[u]],p>i)if(u++,m=e[t+a[u]],m>i)h=3;else if(m<r)h=6;else{n[t]=0;return}else if(p<r)if(u++,m=e[t+a[u]],m>i)h=7;else if(m<r)h=2;else{n[t]=0;return}else{n[t]=0;return}else{if(f=e[t+a[u]],f>i){n[t]=0;return}if(u++,p=e[t+a[u]],p>i){n[t]=0;return}if(u++,m=e[t+a[u]],m>i){n[t]=0;return}h=1}else{if(f=e[t+a[u]],f<r){n[t]=0;return}if(u++,p=e[t+a[u]],p<r){n[t]=0;return}if(u++,m=e[t+a[u]],m<r){n[t]=0;return}h=0}for(l=1;l<=o;l++)switch(d=e[t+a[l]],h){case 0:if(d>i){if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=0;break}if(d<r){if(p>i){n[t]=0;return}if(m>i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=8;break}if(p<=i){n[t]=0;return}if(m<=i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){c-=d+p,h=3;break}if(m<r){c-=d+p,h=6;break}n[t]=0;return;case 1:if(d<r){if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=1;break}if(d>i){if(p<r){n[t]=0;return}if(m<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=9;break}if(p>=r){n[t]=0;return}if(m>=r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){c-=d+p,h=2;break}if(m>i){c-=d+p,h=7;break}n[t]=0;return;case 2:if(d>i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],d<r){if(m>i){n[t]=0;return}c-=d+p,h=4;break}if(m>i){c-=d+p,h=7;break}if(m<r){c-=d+p,h=2;break}n[t]=0;return;case 3:if(d<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],d>i){if(m<r){n[t]=0;return}c-=d+p,h=5;break}if(m>i){c-=d+p,h=3;break}if(m<r){c-=d+p,h=6;break}n[t]=0;return;case 4:if(d>i){n[t]=0;return}if(d<r){if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=1;break}if(m>=r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){c-=d+p,h=2;break}if(m>i){c-=d+p,h=7;break}n[t]=0;return;case 5:if(d<r){n[t]=0;return}if(d>i){if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=0;break}if(m<=i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){c-=d+p,h=3;break}if(m<r){c-=d+p,h=6;break}n[t]=0;return;case 7:if(d>i){n[t]=0;return}if(d<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){c-=d+p,h=3;break}if(m<r){c-=d+p,h=6;break}n[t]=0;return;case 6:if(d>i){n[t]=0;return}if(d<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){c-=d+p,h=2;break}if(m>i){c-=d+p,h=7;break}n[t]=0;return;case 8:if(d>i){if(m<r){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=9;break}if(d<r){if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=1;break}n[t]=0;return;case 9:if(d<r){if(m>i){n[t]=0;return}if(p=m,u++,m=e[t+a[u]],m>i){n[t]=0;return}c-=d+p,h=8;break}if(d>i){if(p=m,u++,m=e[t+a[u]],m<r){n[t]=0;return}c-=d+p,h=0;break}n[t]=0;return;default:break}n[t]=c+s*e[t]}var M=class{constructor(e,t,n){this.dirs=new Int32Array(1024),this.dirs_count=O(e,this.dirs,n)|0,this.scores=new Int32Array(e*t),this.radius=n|0}},N=class{constructor(){this.level_tables=[],this.tau=7}init(e,t,n,r=1){n=Math.min(n,7),n=Math.max(n,3);for(let i=0;i<r;++i)this.level_tables[i]=new M(e>>i,t>>i,n)}detect(e,t,n=4){let r=this.level_tables[0],i=r.radius|0,a=i-1|0,o=r.dirs,s=r.dirs_count|0,c=s>>1,l=e.data,u=e.cols|0,d=e.rows|0,f=u>>1,p=r.scores,m=0,h=0,g=0,_=0,v=0,y=0,b=0,x=0,S=this.tau|0,C=0,w,T=Math.max(i+1,n)|0,E=Math.max(i+1,n)|0,D=Math.min(u-i-2,u-n)|0,O=Math.min(d-i-2,d-n)|0;for(g=E*u+T|0,h=E;h<O;++h,g+=u)for(m=T,_=g;m<D;++m,++_)v=l[_]+S,y=l[_]-S,y<l[_+i]&&l[_+i]<v&&y<l[_-i]&&l[_-i]<v?p[_]=0:j(l,_,p,y,v,o,c,s);for(g=E*u+T|0,h=E;h<O;++h,g+=u)for(m=T,_=g;m<D;++m,++_)x=p[_],b=Math.abs(x),b<5?(++m,++_):k(p,_,u)>=3&&A(p,_,x,f,i)&&(w=t[C],w.x=m,w.y=h,w.score=b,++C,m+=a,_+=a);return C}};function P(e,t,n,r,i,a,o,s,c){let l=0,u=0,d=o*n+a|0,f=d;for(l=o;l<c;++l,d+=n,f=d)for(u=a;u<s;++u,++f)f+r<e.length&&f-r>=0&&f+i<e.length&&f-i>=0?t[f]=-4*e[f]+e[f+r]+e[f-r]+e[f+i]+e[f-i]:t[f]=0}function F(e,t,n,r,i,a,o){let s=-2*e[t]+e[t+r]+e[t-r],c=-2*e[t]+e[t+i]+e[t-i],l=e[t+a]+e[t-a]-e[t+o]-e[t-o],u=Math.sqrt((s-c)*(s-c)+4*l*l)|0;return Math.min(Math.abs(n-u),Math.abs(-(n+u)))}var I=class extends c{constructor(){super(),this.laplacian_threshold=30,this.min_eigen_value_threshold=25}detect(e,t,n){n===void 0&&(n=5);let r=0,i=0,a=e.cols,o=e.rows,s=e.data,c=5*a|0,l=3+3*a|0,u=3-3*a|0,d=this.cache.get_buffer(a*o<<2),f=d.i32,p=0,m=0,h=0,g=0,_,v=0,y=this.laplacian_threshold,b=this.min_eigen_value_threshold,x=Math.max(5,n)|0,S=Math.max(3,n)|0,C=Math.min(a-5,a-n)|0,w=Math.min(o-3,o-n)|0;for(r=a*o;--r>=0;)f[r]=0;for(P(s,f,a,5,c,x,S,C,w),m=S*a+x|0,i=S;i<w;++i,m+=a)for(r=x,h=m;r<C;++r,++h)p=f[h],(p<-y&&p<f[h-1]&&p<f[h+1]&&p<f[h-a]&&p<f[h+a]&&p<f[h-a-1]&&p<f[h+a-1]&&p<f[h-a+1]&&p<f[h+a+1]||p>y&&p>f[h-1]&&p>f[h+1]&&p>f[h-a]&&p>f[h+a]&&p>f[h-a-1]&&p>f[h+a-1]&&p>f[h-a+1]&&p>f[h+a+1])&&(g=F(s,h,p,5,c,l,u),g>b&&(_=t[v],_.x=r,_.y=i,_.score=g,++v,++r,++h));return this.cache.put_buffer(d),v}},L=class{constructor(e=0,t=.5,n=.5,r=.99){this.size=e,this.thresh=t,this.eps=n,this.prob=r}update_iters(e,t){let n=Math.log(1-this.prob),r=Math.log(1-Math.pow(1-e,this.size));return(r>=0||-n>=t*-r?t:Math.round(n/r))|0}},R=class extends c{constructor(){super()}get_subset(e,t,n,r,i,a,o){let s=1e3,c=[],l=0,u=0,d=0,f=0,p=!1;for(;d<s;++d){for(l=0;l<r&&d<s;){for(p=!1,f=0;!p;)for(p=!0,f=c[l]=Math.floor(Math.random()*i)|0,u=0;u<l;++u)if(f==c[u]){p=!1;break}if(a[l]=t[f],o[l]=n[f],!e.check_subset(a,o,l+1)){d++;continue}++l}break}return l==r&&d<s}find_inliers(e,t,n,r,i,a,o,s){let c=0,l=0,u=0,d=a*a;for(e.error(n,r,t,o,i);l<i;++l)u=o[l]<=d,s[l]=u,c+=u;return c}ransac(e,t,n,r,a,o,s,c){if(c===void 0&&(c=1e3),a<e.size)return!1;let u=e.size,d=c,f=0,p=!1,m=[],h=[],g=!1,_=o.cols,v=o.rows,y=o.type|i.C1_t,b=this.cache.get_buffer(_*v<<3),x=this.cache.get_buffer(a),S=this.cache.get_buffer(a<<2),C=new l(_,v,y,b.data),w=new l(a,1,i.U8C1_t,x.data),T=-1,E=0,D=0,O=S.f32;if(a==u){if(t.run(n,r,C,a)<=0)return this.cache.put_buffer(b),this.cache.put_buffer(x),this.cache.put_buffer(S),!1;if(C.copy_to(o),s)for(;--a>=0;)s.data[a]=1;return this.cache.put_buffer(b),this.cache.put_buffer(x),this.cache.put_buffer(S),!0}for(;f<d;++f){if(g=this.get_subset(t,n,r,u,a,m,h),!g){if(f==0)return this.cache.put_buffer(b),this.cache.put_buffer(x),this.cache.put_buffer(S),!1;break}D=t.run(m,h,C,u),!(D<=0)&&(E=this.find_inliers(t,C,n,r,a,e.thresh,O,w.data),E>Math.max(T,u-1)&&(C.copy_to(o),T=E,s&&w.copy_to(s),d=e.update_iters((a-E)/a,d),p=!0))}return this.cache.put_buffer(b),this.cache.put_buffer(x),this.cache.put_buffer(S),p}lmeds(e,t,n,r,a,o,s,c){if(c===void 0&&(c=1e3),a<e.size)return!1;let u=e.size,d=c,f=0,p=!1,h=new m,g=[],_=[],v=!1,y=o.cols,b=o.rows,x=o.type|i.C1_t,S=this.cache.get_buffer(y*b<<3),C=this.cache.get_buffer(a),w=this.cache.get_buffer(a<<2),T=new l(y,b,x,S.data),E=new l(a,1,i.U8_t|i.C1_t,C.data),D=0,O=0,k=w.f32,A=1e9,j=0,M=0;if(e.eps=.45,d=e.update_iters(e.eps,d),a==u){if(t.run(n,r,T,a)<=0)return this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w),!1;if(T.copy_to(o),s)for(;--a>=0;)s.data[a]=1;return this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w),!0}for(;f<d;++f){if(v=this.get_subset(t,n,r,u,a,g,_),!v){if(f==0)return this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w),!1;break}O=t.run(g,_,T,u),!(O<=0)&&(t.error(n,r,T,k,a),M=h.median(k,0,a-1),M<A&&(A=M,T.copy_to(o),p=!0))}return p&&(j=2.5*1.4826*(1+5/(a-u))*Math.sqrt(A),j=Math.max(j,.001),D=this.find_inliers(t,o,n,r,a,j,k,E.data),s&&E.copy_to(s),p=D>=u),this.cache.put_buffer(S),this.cache.put_buffer(C),this.cache.put_buffer(w),p}},z=class extends c{constructor(){super(),this.T0=new l(3,3,i.F32_t|i.C1_t),this.T1=new l(3,3,i.F32_t|i.C1_t),this.AtA=new l(6,6,i.F32_t|i.C1_t),this.AtB=new l(6,1,i.F32_t|i.C1_t)}sqr(e){return e*e}iso_normalize_points(e,t,n,r,i){let a=0,o=0,s=0,c=0,l=0,u=0,d=0,f=0,p=0,m=0,h=0;for(;a<i;++a)o+=e[a].x,s+=e[a].y,u+=t[a].x,d+=t[a].y;for(o/=i,s/=i,u/=i,d/=i,a=0;a<i;++a)m=e[a].x-o,h=e[a].y-s,c+=Math.sqrt(m*m+h*h),m=t[a].x-u,h=t[a].y-d,f+=Math.sqrt(m*m+h*h);c/=i,f/=i,l=Math.SQRT2/c,p=Math.SQRT2/f,n[0]=n[4]=l,n[2]=-o*l,n[5]=-s*l,n[1]=n[3]=n[6]=n[7]=0,n[8]=1,r[0]=r[4]=p,r[2]=-u*p,r[5]=-d*p,r[1]=r[3]=r[6]=r[7]=0,r[8]=1}have_collinear_points(e,t){let n=0,r=0,a=t-1|0,o=0,s=0,c=0,l=0;for(;n<a;++n)for(o=e[n].x-e[a].x,s=e[n].y-e[a].y,r=0;r<n;++r)if(c=e[r].x-e[a].x,l=e[r].y-e[a].y,Math.abs(c*s-l*o)<=i.EPSILON*(Math.abs(o)+Math.abs(s)+Math.abs(c)+Math.abs(l)))return!0;return!1}},B=class extends z{constructor(){super()}run(e,t,n,r){let a=0,o=0,s=n.type|i.C1_t,c=n.data,u=this.T0.data,d=this.T1.data,f,p,m=0,h=0,g=new v,_=new y;this.iso_normalize_points(e,t,u,d,r);let b=this.cache.get_buffer(2*r*6<<3),x=this.cache.get_buffer(2*r<<3),S=new l(6,2*r,s,b.data),C=new l(1,2*r,s,x.data),w=S.data,T=C.data;for(;a<r;++a)f=e[a],p=t[a],m=u[0]*f.x+u[1]*f.y+u[2],h=u[3]*f.x+u[4]*f.y+u[5],o=a*2*6,w[o]=m,w[o+1]=h,w[o+2]=1,w[o+3]=0,w[o+4]=0,w[o+5]=0,o+=6,w[o]=0,w[o+1]=0,w[o+2]=0,w[o+3]=m,w[o+4]=h,w[o+5]=1,T[a<<1]=d[0]*p.x+d[1]*p.y+d[2],T[(a<<1)+1]=d[3]*p.x+d[4]*p.y+d[5];return g.multiply_AtA(this.AtA,S),g.multiply_AtB(this.AtB,S,C),_.lu_solve(this.AtA,this.AtB),c[0]=this.AtB.data[0],c[1]=this.AtB.data[1],c[2]=this.AtB.data[2],c[3]=this.AtB.data[3],c[4]=this.AtB.data[4],c[5]=this.AtB.data[5],c[6]=0,c[7]=0,c[8]=1,g.invert_3x3(this.T1,this.T1),g.multiply_3x3(n,this.T1,n),g.multiply_3x3(n,n,this.T0),this.cache.put_buffer(b),this.cache.put_buffer(x),1}error(e,t,n,r,i){let a=0,o,s,c=n.data;for(;a<i;++a)o=e[a],s=t[a],r[a]=this.sqr(s.x-c[0]*o.x-c[1]*o.y-c[2])+this.sqr(s.y-c[3]*o.x-c[4]*o.y-c[5])}check_subset(e,t,n){return!0}},V=class extends z{constructor(){super(),this.mLtL=new l(9,9,i.F32_t|i.C1_t),this.Evec=new l(9,9,i.F32_t|i.C1_t)}run(e,t,n,r){let a=0,o=0,s=n.data,c=this.T0.data,l=this.T1.data,u=this.mLtL.data,d=this.Evec.data,f=0,p=0,m=0,h=0,g=new y,_=new v,b=0,x=0,S=0,C=0,w=0,T=0,E=0,D=0;for(;a<r;++a)S+=t[a].x,C+=t[a].y,E+=e[a].x,D+=e[a].y;for(S/=r,C/=r,E/=r,D/=r,a=0;a<r;++a)b+=Math.abs(t[a].x-S),x+=Math.abs(t[a].y-C),w+=Math.abs(e[a].x-E),T+=Math.abs(e[a].y-D);if(Math.abs(b)<i.EPSILON||Math.abs(x)<i.EPSILON||Math.abs(w)<i.EPSILON||Math.abs(T)<i.EPSILON)return 0;for(b=r/b,x=r/x,w=r/w,T=r/T,c[0]=w,c[1]=0,c[2]=-E*w,c[3]=0,c[4]=T,c[5]=-D*T,c[6]=0,c[7]=0,c[8]=1,l[0]=1/b,l[1]=0,l[2]=S,l[3]=0,l[4]=1/x,l[5]=C,l[6]=0,l[7]=0,l[8]=1,a=81;--a>=0;)u[a]=0;for(a=0;a<r;++a)f=(t[a].x-S)*b,p=(t[a].y-C)*x,m=(e[a].x-E)*w,h=(e[a].y-D)*T,u[0]+=m*m,u[1]+=m*h,u[2]+=m,u[6]+=m*-f*m,u[7]+=m*-f*h,u[8]+=m*-f,u[10]+=h*h,u[11]+=h,u[15]+=h*-f*m,u[16]+=h*-f*h,u[17]+=h*-f,u[20]+=1,u[24]+=-f*m,u[25]+=-f*h,u[26]+=-f,u[30]+=m*m,u[31]+=m*h,u[32]+=m,u[33]+=m*-p*m,u[34]+=m*-p*h,u[35]+=m*-p,u[40]+=h*h,u[41]+=h,u[42]+=h*-p*m,u[43]+=h*-p*h,u[44]+=h*-p,u[50]+=1,u[51]+=-p*m,u[52]+=-p*h,u[53]+=-p,u[60]+=-f*m*-f*m+-p*m*-p*m,u[61]+=-f*m*-f*h+-p*m*-p*h,u[62]+=-f*m*-f+-p*m*-p,u[70]+=-f*h*-f*h+-p*h*-p*h,u[71]+=-f*h*-f+-p*h*-p,u[80]+=-f*-f+-p*-p;for(a=0;a<9;++a)for(o=0;o<a;++o)u[a*9+o]=u[o*9+a];return g.eigenVV(this.mLtL,this.Evec),s[0]=d[72],s[1]=d[73],s[2]=d[74],s[3]=d[75],s[4]=d[76],s[5]=d[77],s[6]=d[78],s[7]=d[79],s[8]=d[80],_.multiply_3x3(n,this.T1,n),_.multiply_3x3(n,n,this.T0),f=1/s[8],s[0]*=f,s[1]*=f,s[2]*=f,s[3]*=f,s[4]*=f,s[5]*=f,s[6]*=f,s[7]*=f,s[8]=1,1}error(e,t,n,r,i){let a=0,o,s,c=0,l=0,u=0,d=n.data;for(;a<i;++a)o=e[a],s=t[a],c=1/(d[6]*o.x+d[7]*o.y+1),l=(d[0]*o.x+d[1]*o.y+d[2])*c-s.x,u=(d[3]*o.x+d[4]*o.y+d[5])*c-s.y,r[a]=l*l+u*u}check_subset(e,t,n){let r=new v;if(n==4){let n=0,i=e[0],a=e[1],o=e[2],s=e[3],c=t[0],l=t[1],u=t[2],d=t[3],f=i.x,p=i.y,m=a.x,h=a.y,g=o.x,_=o.y,v=c.x,y=c.y,b=l.x,x=l.y,S=u.x,C=u.y,w=r.determinant_3x3(f,p,1,m,h,1,g,_,1),T=r.determinant_3x3(v,y,1,b,x,1,S,C,1);if(w*T<0&&n++,f=a.x,p=a.y,m=o.x,h=o.y,g=s.x,_=s.y,v=l.x,y=l.y,b=u.x,x=u.y,S=d.x,C=d.y,w=r.determinant_3x3(f,p,1,m,h,1,g,_,1),T=r.determinant_3x3(v,y,1,b,x,1,S,C,1),w*T<0&&n++,f=i.x,p=i.y,m=o.x,h=o.y,g=s.x,_=s.y,v=c.x,y=c.y,b=u.x,x=u.y,S=d.x,C=d.y,w=r.determinant_3x3(f,p,1,m,h,1,g,_,1),T=r.determinant_3x3(v,y,1,b,x,1,S,C,1),w*T<0&&n++,f=i.x,p=i.y,m=a.x,h=a.y,g=s.x,_=s.y,v=c.x,y=c.y,b=l.x,x=l.y,S=d.x,C=d.y,w=r.determinant_3x3(f,p,1,m,h,1,g,_,1),T=r.determinant_3x3(v,y,1,b,x,1,S,C,1),w*T<0&&n++,n!=0&&n!=4)return!1}return!0}},ee=class extends c{constructor(){super();let e=new h;this.scharr_deriv=e.scharr_derivatives}track(e,t,n,r,a,o,s,c,u,d){s===void 0&&(s=30),c===void 0&&(c=new Uint8Array(a)),u===void 0&&(u=.01),d===void 0&&(d=1e-4);let f=(o-1)*.5,p=o*o|0,m=p<<1,h=e.data,g=t.data,_=h[0].data,v=g[0].data,y=h[0].cols,b=h[0].rows,x=0,S=0,C=this.cache.get_buffer(p<<2),w=this.cache.get_buffer(m<<2),T=this.cache.get_buffer(b*(y<<1)<<2),E=new l(y,b,i.S32C2_t,T.data),D=C.i32,O=w.i32,k=T.i32,A=0,j=0,M=0,N=0,P=0,F=0,I=0,L=0,R=0,z=0,B=0,V=0,ee=0,H=0,U=0,W=0,G=0,K=0,te=0,q=0,ne=0,J=0,Y=0,X=0,Z=0,Q=0,re=0,ie=0,ae=0,oe=0,se=0,ce=0,le=16384,ue=8192,de=1/(1<<20),fe=0,pe=0,me=0,he=0,ge=0,_e=0,$=0,ve=0,ye=0,be=0,xe=0,Se=0;for(u*=u;q<a;++q)c[q]=1;let Ce=e.levels-1|0;for(X=Ce;X>=0;--X)for(I=1/(1<<X),x=y>>X,S=b>>X,A=x<<1,_=h[X].data,v=g[X].data,re=x-o|0,ie=S-o|0,this.scharr_deriv(h[X],E),Z=0;Z<a;++Z){if(q=Z<<1,ne=q+1,L=n[q]*I,R=n[ne]*I,X==Ce?(z=L,B=R):(z=r[q]*2,B=r[ne]*2),r[q]=z,r[ne]=B,L-=f,R-=f,W=L|0,G=R|0,J=W<=0||W>=re||G<=0||G>=ie,J!=0){X==0&&(c[Z]=0);continue}for(ae=L-W,oe=R-G,fe=(1-ae)*(1-oe)*le+.5|0,pe=ae*(1-oe)*le+.5|0,me=(1-ae)*oe*le+.5|0,he=le-fe-pe-me,ve=0,ye=0,be=0,Y=0;Y<o;++Y)for(j=(Y+G)*x+W|0,M=j<<1,N=Y*o|0,P=N<<1,J=0;J<o;++J,++j,++N,M+=2)ge=_[j]*fe+_[j+1]*pe+_[j+x]*me+_[j+x+1]*he,ge=ge+256>>9,_e=k[M]*fe+k[M+2]*pe+k[M+A]*me+k[M+A+2]*he,_e=_e+ue>>14,$=k[M+1]*fe+k[M+3]*pe+k[M+A+1]*me+k[M+A+3]*he,$=$+ue>>14,D[N]=ge,O[P++]=_e,O[P++]=$,ve+=_e*_e,ye+=_e*$,be+=$*$;if(ve*=de,ye*=de,be*=de,xe=ve*be-ye*ye,Se=(be+ve-Math.sqrt((ve-be)*(ve-be)+4*ye*ye))/m,Se<d||xe<1.1920929e-7){X==0&&(c[Z]=0);continue}for(xe=1/xe,z-=f,B-=f,V=0,ee=0,Q=0;Q<s;++Q){if(K=z|0,te=B|0,J=K<=0||K>=re||te<=0||te>=ie,J!=0){X==0&&(c[Z]=0);break}for(ae=z-K,oe=B-te,fe=(1-ae)*(1-oe)*le+.5|0,pe=ae*(1-oe)*le+.5|0,me=(1-ae)*oe*le+.5|0,he=le-fe-pe-me,se=0,ce=0,Y=0;Y<o;++Y)for(F=(Y+te)*x+K|0,N=Y*o|0,P=N<<1,J=0;J<o;++J,++F,++N)ge=v[F]*fe+v[F+1]*pe+v[F+x]*me+v[F+x+1]*he,ge=ge+256>>9,ge-=D[N],se+=ge*O[P++],ce+=ge*O[P++];if(se*=de,ce*=de,H=(ye*ce-be*se)*xe,U=(ye*se-ve*ce)*xe,z+=H,B+=U,r[q]=z+f,r[ne]=B+f,H*H+U*U<=u)break;if(Q>0&&Math.abs(H+V)<.01&&Math.abs(U+ee)<.01){r[q]-=H*.5,r[ne]-=U*.5;break}V=H,ee=U}}this.cache.put_buffer(C),this.cache.put_buffer(w),this.cache.put_buffer(T)}},H=c;return c.cache=s,c.pyramid_t=S,c.matrix_t=l,c.keypoint_t=w,c.ransac_params_t=L,c.transform=new C,c.fast_corners=new x,c.imgproc=new h,c.math=new m,c.matmath=new v,c.linalg=new y,c.orb=new D,c.yape=new N,c.yape06=new I,c.motion_estimator=new R,c.affine2d=new B,c.homography2d=new V,c.optical_flow_lk=new ee,H});
\ No newline at end of file
diff --git a/dist/jsfeatNext.mjs b/dist/jsfeatNext.mjs
index c3712ae..cae56f3 100644
--- a/dist/jsfeatNext.mjs
+++ b/dist/jsfeatNext.mjs
@@ -1,5 +1,5 @@
 /*!
- * jsfeatNext v0.10.1 — https://github.com/webarkit/jsfeatNext
+ * jsfeatNext v0.11.0 — https://github.com/webarkit/jsfeatNext
  *
  * SPDX-License-Identifier: LGPL-3.0-or-later
  * Copyright 2026 WebARKit. Author(s): Walter Perdan @kalwalt
@@ -100,7 +100,7 @@ var e = class {
 	S32C2_t: 514
 }, a = {
 	name: "@webarkit/jsfeat-next",
-	version: "0.10.1",
+	version: "0.11.0",
 	description: "Typescript version of jsfeat for WebARKit",
 	main: "dist/jsfeatNext.js",
 	module: "dist/jsfeatNext.mjs",
@@ -121,6 +121,7 @@ var e = class {
 		"dev-ts": "vite build --watch",
 		"format-check": "prettier --check .",
 		format: "prettier --write .",
+		"license-check": "node scripts/check-license-headers.mjs",
 		test: "vitest run",
 		"test:watch": "vitest",
 		docs: "typedoc"
diff --git a/package-lock.json b/package-lock.json
index 513e930..ad8dab1 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -1,12 +1,12 @@
 {
   "name": "@webarkit/jsfeat-next",
-  "version": "0.10.1",
+  "version": "0.11.0",
   "lockfileVersion": 3,
   "requires": true,
   "packages": {
     "": {
       "name": "@webarkit/jsfeat-next",
-      "version": "0.10.1",
+      "version": "0.11.0",
       "license": "LGPL-3.0-or-later",
       "devDependencies": {
         "prettier": "~3.9.4",
diff --git a/package.json b/package.json
index 956cce1..50e6246 100644
--- a/package.json
+++ b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "@webarkit/jsfeat-next",
-  "version": "0.10.1",
+  "version": "0.11.0",
   "description": "Typescript version of jsfeat for WebARKit",
   "main": "dist/jsfeatNext.js",
   "module": "dist/jsfeatNext.mjs",