123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466246724682469247024712472247324742475247624772478247924802481248224832484248524862487248824892490249124922493249424952496249724982499250025012502250325042505250625072508250925102511251225132514251525162517251825192520252125222523252425252526252725282529253025312532253325342535253625372538253925402541254225432544254525462547254825492550255125522553255425552556255725582559256025612562256325642565256625672568256925702571257225732574257525762577257825792580258125822583258425852586258725882589259025912592259325942595259625972598259926002601260226032604260526062607260826092610261126122613261426152616261726182619262026212622262326242625262626272628262926302631263226332634263526362637263826392640264126422643264426452646264726482649265026512652265326542655265626572658265926602661266226632664266526662667266826692670267126722673267426752676267726782679268026812682268326842685268626872688268926902691269226932694269526962697269826992700270127022703270427052706270727082709271027112712271327142715271627172718271927202721272227232724272527262727272827292730273127322733273427352736273727382739274027412742274327442745274627472748274927502751275227532754275527562757275827592760276127622763276427652766276727682769277027712772277327742775277627772778277927802781278227832784278527862787278827892790279127922793279427952796279727982799280028012802280328042805280628072808280928102811281228132814281528162817281828192820282128222823282428252826282728282829283028312832283328342835283628372838283928402841284228432844284528462847284828492850285128522853285428552856285728582859286028612862286328642865286628672868286928702871287228732874287528762877287828792880288128822883288428852886288728882889289028912892289328942895289628972898289929002901290229032904290529062907290829092910291129122913291429152916291729182919292029212922292329242925292629272928292929302931293229332934293529362937293829392940294129422943294429452946294729482949295029512952295329542955295629572958295929602961296229632964296529662967296829692970297129722973297429752976297729782979298029812982298329842985298629872988298929902991299229932994299529962997299829993000300130023003300430053006300730083009301030113012301330143015301630173018301930203021302230233024302530263027302830293030303130323033303430353036303730383039304030413042304330443045304630473048304930503051305230533054305530563057305830593060306130623063306430653066306730683069307030713072307330743075307630773078307930803081308230833084308530863087308830893090309130923093309430953096309730983099310031013102310331043105310631073108310931103111311231133114311531163117311831193120312131223123312431253126312731283129313031313132313331343135313631373138313931403141314231433144 |
- /*
- * Copyright (c) 1999-2000 Image Power, Inc. and the University of
- * British Columbia.
- * Copyright (c) 2001-2003 Michael David Adams.
- * All rights reserved.
- */
- /* __START_OF_JASPER_LICENSE__
- *
- * JasPer License Version 2.0
- *
- * Copyright (c) 2001-2006 Michael David Adams
- * Copyright (c) 1999-2000 Image Power, Inc.
- * Copyright (c) 1999-2000 The University of British Columbia
- *
- * All rights reserved.
- *
- * Permission is hereby granted, free of charge, to any person (the
- * "User") obtaining a copy of this software and associated documentation
- * files (the "Software"), to deal in the Software without restriction,
- * including without limitation the rights to use, copy, modify, merge,
- * publish, distribute, and/or sell copies of the Software, and to permit
- * persons to whom the Software is furnished to do so, subject to the
- * following conditions:
- *
- * 1. The above copyright notices and this permission notice (which
- * includes the disclaimer below) shall be included in all copies or
- * substantial portions of the Software.
- *
- * 2. The name of a copyright holder shall not be used to endorse or
- * promote products derived from the Software without specific prior
- * written permission.
- *
- * THIS DISCLAIMER OF WARRANTY CONSTITUTES AN ESSENTIAL PART OF THIS
- * LICENSE. NO USE OF THE SOFTWARE IS AUTHORIZED HEREUNDER EXCEPT UNDER
- * THIS DISCLAIMER. THE SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS
- * "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
- * BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
- * PARTICULAR PURPOSE AND NONINFRINGEMENT OF THIRD PARTY RIGHTS. IN NO
- * EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, OR ANY SPECIAL
- * INDIRECT OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES WHATSOEVER RESULTING
- * FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT,
- * NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
- * WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. NO ASSURANCES ARE
- * PROVIDED BY THE COPYRIGHT HOLDERS THAT THE SOFTWARE DOES NOT INFRINGE
- * THE PATENT OR OTHER INTELLECTUAL PROPERTY RIGHTS OF ANY OTHER ENTITY.
- * EACH COPYRIGHT HOLDER DISCLAIMS ANY LIABILITY TO THE USER FOR CLAIMS
- * BROUGHT BY ANY OTHER ENTITY BASED ON INFRINGEMENT OF INTELLECTUAL
- * PROPERTY RIGHTS OR OTHERWISE. AS A CONDITION TO EXERCISING THE RIGHTS
- * GRANTED HEREUNDER, EACH USER HEREBY ASSUMES SOLE RESPONSIBILITY TO SECURE
- * ANY OTHER INTELLECTUAL PROPERTY RIGHTS NEEDED, IF ANY. THE SOFTWARE
- * IS NOT FAULT-TOLERANT AND IS NOT INTENDED FOR USE IN MISSION-CRITICAL
- * SYSTEMS, SUCH AS THOSE USED IN THE OPERATION OF NUCLEAR FACILITIES,
- * AIRCRAFT NAVIGATION OR COMMUNICATION SYSTEMS, AIR TRAFFIC CONTROL
- * SYSTEMS, DIRECT LIFE SUPPORT MACHINES, OR WEAPONS SYSTEMS, IN WHICH
- * THE FAILURE OF THE SOFTWARE OR SYSTEM COULD LEAD DIRECTLY TO DEATH,
- * PERSONAL INJURY, OR SEVERE PHYSICAL OR ENVIRONMENTAL DAMAGE ("HIGH
- * RISK ACTIVITIES"). THE COPYRIGHT HOLDERS SPECIFICALLY DISCLAIM ANY
- * EXPRESS OR IMPLIED WARRANTY OF FITNESS FOR HIGH RISK ACTIVITIES.
- *
- * __END_OF_JASPER_LICENSE__
- */
- /*
- * Quadrature Mirror-Image Filter Bank (QMFB) Library
- *
- * $Id: jpc_qmfb.c,v 1.2 2008-05-26 09:40:52 vp153 Exp $
- */
- /******************************************************************************\
- *
- \******************************************************************************/
- #undef WT_LENONE /* This is not needed due to normalization. */
- #define WT_DOSCALE
- /******************************************************************************\
- * Includes.
- \******************************************************************************/
- #include <assert.h>
- #include "jasper/jas_fix.h"
- #include "jasper/jas_malloc.h"
- #include "jasper/jas_math.h"
- #include "jpc_qmfb.h"
- #include "jpc_tsfb.h"
- #include "jpc_math.h"
- /******************************************************************************\
- *
- \******************************************************************************/
- #define QMFB_SPLITBUFSIZE 4096
- #define QMFB_JOINBUFSIZE 4096
- int jpc_ft_analyze(int *a, int xstart, int ystart, int width, int height,
- int stride);
- int jpc_ft_synthesize(int *a, int xstart, int ystart, int width, int height,
- int stride);
- int jpc_ns_analyze(int *a, int xstart, int ystart, int width, int height,
- int stride);
- int jpc_ns_synthesize(int *a, int xstart, int ystart, int width,
- int height, int stride);
- void jpc_ft_fwdlift_row(jpc_fix_t *a, int numcols, int parity);
- void jpc_ft_fwdlift_col(jpc_fix_t *a, int numrows, int stride,
- int parity);
- void jpc_ft_fwdlift_colgrp(jpc_fix_t *a, int numrows, int stride,
- int parity);
- void jpc_ft_fwdlift_colres(jpc_fix_t *a, int numrows, int numcols,
- int stride, int parity);
- void jpc_ft_invlift_row(jpc_fix_t *a, int numcols, int parity);
- void jpc_ft_invlift_col(jpc_fix_t *a, int numrows, int stride,
- int parity);
- void jpc_ft_invlift_colgrp(jpc_fix_t *a, int numrows, int stride,
- int parity);
- void jpc_ft_invlift_colres(jpc_fix_t *a, int numrows, int numcols,
- int stride, int parity);
- void jpc_ns_fwdlift_row(jpc_fix_t *a, int numcols, int parity);
- void jpc_ns_fwdlift_colgrp(jpc_fix_t *a, int numrows, int stride, int parity);
- void jpc_ns_fwdlift_colres(jpc_fix_t *a, int numrows, int numcols, int stride,
- int parity);
- void jpc_ns_invlift_row(jpc_fix_t *a, int numcols, int parity);
- void jpc_ns_invlift_colgrp(jpc_fix_t *a, int numrows, int stride, int parity);
- void jpc_ns_invlift_colres(jpc_fix_t *a, int numrows, int numcols, int stride,
- int parity);
- void jpc_qmfb_split_row(jpc_fix_t *a, int numcols, int parity);
- void jpc_qmfb_split_col(jpc_fix_t *a, int numrows, int stride, int parity);
- void jpc_qmfb_split_colgrp(jpc_fix_t *a, int numrows, int stride, int parity);
- void jpc_qmfb_split_colres(jpc_fix_t *a, int numrows, int numcols, int stride,
- int parity);
- void jpc_qmfb_join_row(jpc_fix_t *a, int numcols, int parity);
- void jpc_qmfb_join_col(jpc_fix_t *a, int numrows, int stride, int parity);
- void jpc_qmfb_join_colgrp(jpc_fix_t *a, int numrows, int stride, int parity);
- void jpc_qmfb_join_colres(jpc_fix_t *a, int numrows, int numcols, int stride,
- int parity);
- double jpc_ft_lpenergywts[32] = {
- 1.2247448713915889,
- 1.6583123951776999,
- 2.3184046238739260,
- 3.2691742076555053,
- 4.6199296531440819,
- 6.5323713152269596,
- 9.2377452606141937,
- 13.0639951297449581,
- 18.4752262333915667,
- 26.1278968190610392,
- 36.9504194305524791,
- 52.2557819580462777,
- 73.9008347315741645,
- 104.5115624560829133,
- 147.8016689469569656,
- 209.0231247296646018,
- 295.6033378293900000,
- 418.0462494347059419,
- 591.2066756503630813,
- 836.0924988714708661,
- /* approximations */
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661,
- 836.0924988714708661
- };
- double jpc_ft_hpenergywts[32] = {
- 0.8477912478906585,
- 0.9601432184835760,
- 1.2593401049756179,
- 1.7444107171191079,
- 2.4538713036750726,
- 3.4656517695088755,
- 4.8995276398597856,
- 6.9283970402160842,
- 9.7980274940131444,
- 13.8564306871112652,
- 19.5959265076535587,
- 27.7128159494245487,
- 39.1918369552045860,
- 55.4256262207444053,
- 78.3836719028959124,
- 110.8512517317256822,
- 156.7673435548526868,
- 221.7025033739244293,
- 313.5346870787551552,
- 443.4050067351659550,
- /* approximations */
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550,
- 443.4050067351659550
- };
- double jpc_ns_lpenergywts[32] = {
- 1.4021081679297411,
- 2.0303718560817923,
- 2.9011625562785555,
- 4.1152851751758002,
- 5.8245108637728071,
- 8.2387599345725171,
- 11.6519546479210838,
- 16.4785606470644375,
- 23.3042776444606794,
- 32.9572515613740435,
- 46.6086013487782793,
- 65.9145194076860861,
- 93.2172084551803977,
- 131.8290408510004283,
- 186.4344176300625691,
- 263.6580819564562148,
- 372.8688353500955373,
- 527.3161639447193920,
- 745.7376707114038936,
- 1054.6323278917823245,
- /* approximations follow */
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245,
- 1054.6323278917823245
- };
- double jpc_ns_hpenergywts[32] = {
- 1.4425227650161456,
- 1.9669426082455688,
- 2.8839248082788891,
- 4.1475208393432981,
- 5.8946497530677817,
- 8.3471789178590949,
- 11.8086046551047463,
- 16.7012780415647804,
- 23.6196657032246620,
- 33.4034255108592362,
- 47.2396388881632632,
- 66.8069597416714061,
- 94.4793162154500692,
- 133.6139330736999113,
- 188.9586372358249378,
- 267.2278678461869390,
- 377.9172750722391356,
- 534.4557359047058753,
- 755.8345502191498326,
- 1068.9114718353569060,
- /* approximations follow */
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060,
- 1068.9114718353569060
- };
- jpc_qmfb2d_t jpc_ft_qmfb2d = {
- jpc_ft_analyze,
- jpc_ft_synthesize,
- jpc_ft_lpenergywts,
- jpc_ft_hpenergywts
- };
- jpc_qmfb2d_t jpc_ns_qmfb2d = {
- jpc_ns_analyze,
- jpc_ns_synthesize,
- jpc_ns_lpenergywts,
- jpc_ns_hpenergywts
- };
- /******************************************************************************\
- * generic
- \******************************************************************************/
- void jpc_qmfb_split_row(jpc_fix_t *a, int numcols, int parity)
- {
- int bufsize = JPC_CEILDIVPOW2(numcols, 1);
- #if !defined(HAVE_VLA)
- jpc_fix_t splitbuf[QMFB_SPLITBUFSIZE];
- #else
- jpc_fix_t splitbuf[bufsize];
- #endif
- jpc_fix_t *buf = splitbuf;
- register jpc_fix_t *srcptr;
- register jpc_fix_t *dstptr;
- register int n;
- register int m;
- int hstartcol;
- #if !defined(HAVE_VLA)
- /* Get a buffer. */
- if (bufsize > QMFB_SPLITBUFSIZE) {
- if (!(buf = jas_alloc2(bufsize, sizeof(jpc_fix_t)))) {
- /* We have no choice but to commit suicide in this case. */
- abort();
- }
- }
- #endif
- if (numcols >= 2) {
- hstartcol = (numcols + 1 - parity) >> 1;
- m = (parity) ? hstartcol : (numcols - hstartcol);
- /* Save the samples destined for the highpass channel. */
- n = m;
- dstptr = buf;
- srcptr = &a[1 - parity];
- while (n-- > 0) {
- *dstptr = *srcptr;
- ++dstptr;
- srcptr += 2;
- }
- /* Copy the appropriate samples into the lowpass channel. */
- dstptr = &a[1 - parity];
- srcptr = &a[2 - parity];
- n = numcols - m - (!parity);
- while (n-- > 0) {
- *dstptr = *srcptr;
- ++dstptr;
- srcptr += 2;
- }
- /* Copy the saved samples into the highpass channel. */
- dstptr = &a[hstartcol];
- srcptr = buf;
- n = m;
- while (n-- > 0) {
- *dstptr = *srcptr;
- ++dstptr;
- ++srcptr;
- }
- }
- #if !defined(HAVE_VLA)
- /* If the split buffer was allocated on the heap, free this memory. */
- if (buf != splitbuf) {
- jas_free(buf);
- }
- #endif
- }
- void jpc_qmfb_split_col(jpc_fix_t *a, int numrows, int stride,
- int parity)
- {
- int bufsize = JPC_CEILDIVPOW2(numrows, 1);
- #if !defined(HAVE_VLA)
- jpc_fix_t splitbuf[QMFB_SPLITBUFSIZE];
- #else
- jpc_fix_t splitbuf[bufsize];
- #endif
- jpc_fix_t *buf = splitbuf;
- register jpc_fix_t *srcptr;
- register jpc_fix_t *dstptr;
- register int n;
- register int m;
- int hstartcol;
- #if !defined(HAVE_VLA)
- /* Get a buffer. */
- if (bufsize > QMFB_SPLITBUFSIZE) {
- if (!(buf = jas_alloc2(bufsize, sizeof(jpc_fix_t)))) {
- /* We have no choice but to commit suicide in this case. */
- abort();
- }
- }
- #endif
- if (numrows >= 2) {
- hstartcol = (numrows + 1 - parity) >> 1;
- m = (parity) ? hstartcol : (numrows - hstartcol);
- /* Save the samples destined for the highpass channel. */
- n = m;
- dstptr = buf;
- srcptr = &a[(1 - parity) * stride];
- while (n-- > 0) {
- *dstptr = *srcptr;
- ++dstptr;
- srcptr += stride << 1;
- }
- /* Copy the appropriate samples into the lowpass channel. */
- dstptr = &a[(1 - parity) * stride];
- srcptr = &a[(2 - parity) * stride];
- n = numrows - m - (!parity);
- while (n-- > 0) {
- *dstptr = *srcptr;
- dstptr += stride;
- srcptr += stride << 1;
- }
- /* Copy the saved samples into the highpass channel. */
- dstptr = &a[hstartcol * stride];
- srcptr = buf;
- n = m;
- while (n-- > 0) {
- *dstptr = *srcptr;
- dstptr += stride;
- ++srcptr;
- }
- }
- #if !defined(HAVE_VLA)
- /* If the split buffer was allocated on the heap, free this memory. */
- if (buf != splitbuf) {
- jas_free(buf);
- }
- #endif
- }
- void jpc_qmfb_split_colgrp(jpc_fix_t *a, int numrows, int stride,
- int parity)
- {
- int bufsize = JPC_CEILDIVPOW2(numrows, 1);
- #if !defined(HAVE_VLA)
- jpc_fix_t splitbuf[QMFB_SPLITBUFSIZE * JPC_QMFB_COLGRPSIZE];
- #else
- jpc_fix_t splitbuf[bufsize * JPC_QMFB_COLGRPSIZE];
- #endif
- jpc_fix_t *buf = splitbuf;
- jpc_fix_t *srcptr;
- jpc_fix_t *dstptr;
- register jpc_fix_t *srcptr2;
- register jpc_fix_t *dstptr2;
- register int n;
- register int i;
- int m;
- int hstartcol;
- #if !defined(HAVE_VLA)
- /* Get a buffer. */
- if (bufsize > QMFB_SPLITBUFSIZE) {
- if (!(buf = jas_alloc2(bufsize, sizeof(jpc_fix_t)))) {
- /* We have no choice but to commit suicide in this case. */
- abort();
- }
- }
- #endif
- if (numrows >= 2) {
- hstartcol = (numrows + 1 - parity) >> 1;
- m = (parity) ? hstartcol : (numrows - hstartcol);
- /* Save the samples destined for the highpass channel. */
- n = m;
- dstptr = buf;
- srcptr = &a[(1 - parity) * stride];
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += JPC_QMFB_COLGRPSIZE;
- srcptr += stride << 1;
- }
- /* Copy the appropriate samples into the lowpass channel. */
- dstptr = &a[(1 - parity) * stride];
- srcptr = &a[(2 - parity) * stride];
- n = numrows - m - (!parity);
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += stride;
- srcptr += stride << 1;
- }
- /* Copy the saved samples into the highpass channel. */
- dstptr = &a[hstartcol * stride];
- srcptr = buf;
- n = m;
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += stride;
- srcptr += JPC_QMFB_COLGRPSIZE;
- }
- }
- #if !defined(HAVE_VLA)
- /* If the split buffer was allocated on the heap, free this memory. */
- if (buf != splitbuf) {
- jas_free(buf);
- }
- #endif
- }
- void jpc_qmfb_split_colres(jpc_fix_t *a, int numrows, int numcols,
- int stride, int parity)
- {
- int bufsize = JPC_CEILDIVPOW2(numrows, 1);
- #if !defined(HAVE_VLA)
- jpc_fix_t splitbuf[QMFB_SPLITBUFSIZE * JPC_QMFB_COLGRPSIZE];
- #else
- jpc_fix_t splitbuf[bufsize * numcols];
- #endif
- jpc_fix_t *buf = splitbuf;
- jpc_fix_t *srcptr;
- jpc_fix_t *dstptr;
- register jpc_fix_t *srcptr2;
- register jpc_fix_t *dstptr2;
- register int n;
- register int i;
- int m;
- int hstartcol;
- #if !defined(HAVE_VLA)
- /* Get a buffer. */
- if (bufsize > QMFB_SPLITBUFSIZE) {
- if (!(buf = jas_alloc2(bufsize, sizeof(jpc_fix_t)))) {
- /* We have no choice but to commit suicide in this case. */
- abort();
- }
- }
- #endif
- if (numrows >= 2) {
- hstartcol = (numrows + 1 - parity) >> 1;
- m = (parity) ? hstartcol : (numrows - hstartcol);
- /* Save the samples destined for the highpass channel. */
- n = m;
- dstptr = buf;
- srcptr = &a[(1 - parity) * stride];
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < numcols; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += numcols;
- srcptr += stride << 1;
- }
- /* Copy the appropriate samples into the lowpass channel. */
- dstptr = &a[(1 - parity) * stride];
- srcptr = &a[(2 - parity) * stride];
- n = numrows - m - (!parity);
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < numcols; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += stride;
- srcptr += stride << 1;
- }
- /* Copy the saved samples into the highpass channel. */
- dstptr = &a[hstartcol * stride];
- srcptr = buf;
- n = m;
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < numcols; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += stride;
- srcptr += numcols;
- }
- }
- #if !defined(HAVE_VLA)
- /* If the split buffer was allocated on the heap, free this memory. */
- if (buf != splitbuf) {
- jas_free(buf);
- }
- #endif
- }
- void jpc_qmfb_join_row(jpc_fix_t *a, int numcols, int parity)
- {
- int bufsize = JPC_CEILDIVPOW2(numcols, 1);
- #if !defined(HAVE_VLA)
- jpc_fix_t joinbuf[QMFB_JOINBUFSIZE];
- #else
- jpc_fix_t joinbuf[bufsize];
- #endif
- jpc_fix_t *buf = joinbuf;
- register jpc_fix_t *srcptr;
- register jpc_fix_t *dstptr;
- register int n;
- int hstartcol;
- #if !defined(HAVE_VLA)
- /* Allocate memory for the join buffer from the heap. */
- if (bufsize > QMFB_JOINBUFSIZE) {
- if (!(buf = jas_alloc2(bufsize, sizeof(jpc_fix_t)))) {
- /* We have no choice but to commit suicide. */
- abort();
- }
- }
- #endif
- hstartcol = (numcols + 1 - parity) >> 1;
- /* Save the samples from the lowpass channel. */
- n = hstartcol;
- srcptr = &a[0];
- dstptr = buf;
- while (n-- > 0) {
- *dstptr = *srcptr;
- ++srcptr;
- ++dstptr;
- }
- /* Copy the samples from the highpass channel into place. */
- srcptr = &a[hstartcol];
- dstptr = &a[1 - parity];
- n = numcols - hstartcol;
- while (n-- > 0) {
- *dstptr = *srcptr;
- dstptr += 2;
- ++srcptr;
- }
- /* Copy the samples from the lowpass channel into place. */
- srcptr = buf;
- dstptr = &a[parity];
- n = hstartcol;
- while (n-- > 0) {
- *dstptr = *srcptr;
- dstptr += 2;
- ++srcptr;
- }
- #if !defined(HAVE_VLA)
- /* If the join buffer was allocated on the heap, free this memory. */
- if (buf != joinbuf) {
- jas_free(buf);
- }
- #endif
- }
- void jpc_qmfb_join_col(jpc_fix_t *a, int numrows, int stride,
- int parity)
- {
- int bufsize = JPC_CEILDIVPOW2(numrows, 1);
- #if !defined(HAVE_VLA)
- jpc_fix_t joinbuf[QMFB_JOINBUFSIZE];
- #else
- jpc_fix_t joinbuf[bufsize];
- #endif
- jpc_fix_t *buf = joinbuf;
- register jpc_fix_t *srcptr;
- register jpc_fix_t *dstptr;
- register int n;
- int hstartcol;
- #if !defined(HAVE_VLA)
- /* Allocate memory for the join buffer from the heap. */
- if (bufsize > QMFB_JOINBUFSIZE) {
- if (!(buf = jas_alloc2(bufsize, sizeof(jpc_fix_t)))) {
- /* We have no choice but to commit suicide. */
- abort();
- }
- }
- #endif
- hstartcol = (numrows + 1 - parity) >> 1;
- /* Save the samples from the lowpass channel. */
- n = hstartcol;
- srcptr = &a[0];
- dstptr = buf;
- while (n-- > 0) {
- *dstptr = *srcptr;
- srcptr += stride;
- ++dstptr;
- }
- /* Copy the samples from the highpass channel into place. */
- srcptr = &a[hstartcol * stride];
- dstptr = &a[(1 - parity) * stride];
- n = numrows - hstartcol;
- while (n-- > 0) {
- *dstptr = *srcptr;
- dstptr += 2 * stride;
- srcptr += stride;
- }
- /* Copy the samples from the lowpass channel into place. */
- srcptr = buf;
- dstptr = &a[parity * stride];
- n = hstartcol;
- while (n-- > 0) {
- *dstptr = *srcptr;
- dstptr += 2 * stride;
- ++srcptr;
- }
- #if !defined(HAVE_VLA)
- /* If the join buffer was allocated on the heap, free this memory. */
- if (buf != joinbuf) {
- jas_free(buf);
- }
- #endif
- }
- void jpc_qmfb_join_colgrp(jpc_fix_t *a, int numrows, int stride,
- int parity)
- {
- int bufsize = JPC_CEILDIVPOW2(numrows, 1);
- #if !defined(HAVE_VLA)
- jpc_fix_t joinbuf[QMFB_JOINBUFSIZE * JPC_QMFB_COLGRPSIZE];
- #else
- jpc_fix_t joinbuf[bufsize * JPC_QMFB_COLGRPSIZE];
- #endif
- jpc_fix_t *buf = joinbuf;
- jpc_fix_t *srcptr;
- jpc_fix_t *dstptr;
- register jpc_fix_t *srcptr2;
- register jpc_fix_t *dstptr2;
- register int n;
- register int i;
- int hstartcol;
- #if !defined(HAVE_VLA)
- /* Allocate memory for the join buffer from the heap. */
- if (bufsize > QMFB_JOINBUFSIZE) {
- if (!(buf = jas_alloc2(bufsize, JPC_QMFB_COLGRPSIZE * sizeof(jpc_fix_t)))) {
- /* We have no choice but to commit suicide. */
- abort();
- }
- }
- #endif
- hstartcol = (numrows + 1 - parity) >> 1;
- /* Save the samples from the lowpass channel. */
- n = hstartcol;
- srcptr = &a[0];
- dstptr = buf;
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- srcptr += stride;
- dstptr += JPC_QMFB_COLGRPSIZE;
- }
- /* Copy the samples from the highpass channel into place. */
- srcptr = &a[hstartcol * stride];
- dstptr = &a[(1 - parity) * stride];
- n = numrows - hstartcol;
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += 2 * stride;
- srcptr += stride;
- }
- /* Copy the samples from the lowpass channel into place. */
- srcptr = buf;
- dstptr = &a[parity * stride];
- n = hstartcol;
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += 2 * stride;
- srcptr += JPC_QMFB_COLGRPSIZE;
- }
- #if !defined(HAVE_VLA)
- /* If the join buffer was allocated on the heap, free this memory. */
- if (buf != joinbuf) {
- jas_free(buf);
- }
- #endif
- }
- void jpc_qmfb_join_colres(jpc_fix_t *a, int numrows, int numcols,
- int stride, int parity)
- {
- int bufsize = JPC_CEILDIVPOW2(numrows, 1);
- #if !defined(HAVE_VLA)
- jpc_fix_t joinbuf[QMFB_JOINBUFSIZE * JPC_QMFB_COLGRPSIZE];
- #else
- jpc_fix_t joinbuf[bufsize * numcols];
- #endif
- jpc_fix_t *buf = joinbuf;
- jpc_fix_t *srcptr;
- jpc_fix_t *dstptr;
- register jpc_fix_t *srcptr2;
- register jpc_fix_t *dstptr2;
- register int n;
- register int i;
- int hstartcol;
- #if !defined(HAVE_VLA)
- /* Allocate memory for the join buffer from the heap. */
- if (bufsize > QMFB_JOINBUFSIZE) {
- if (!(buf = jas_alloc3(bufsize, numcols, sizeof(jpc_fix_t)))) {
- /* We have no choice but to commit suicide. */
- abort();
- }
- }
- #endif
- hstartcol = (numrows + 1 - parity) >> 1;
- /* Save the samples from the lowpass channel. */
- n = hstartcol;
- srcptr = &a[0];
- dstptr = buf;
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < numcols; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- srcptr += stride;
- dstptr += numcols;
- }
- /* Copy the samples from the highpass channel into place. */
- srcptr = &a[hstartcol * stride];
- dstptr = &a[(1 - parity) * stride];
- n = numrows - hstartcol;
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < numcols; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += 2 * stride;
- srcptr += stride;
- }
- /* Copy the samples from the lowpass channel into place. */
- srcptr = buf;
- dstptr = &a[parity * stride];
- n = hstartcol;
- while (n-- > 0) {
- dstptr2 = dstptr;
- srcptr2 = srcptr;
- for (i = 0; i < numcols; ++i) {
- *dstptr2 = *srcptr2;
- ++dstptr2;
- ++srcptr2;
- }
- dstptr += 2 * stride;
- srcptr += numcols;
- }
- #if !defined(HAVE_VLA)
- /* If the join buffer was allocated on the heap, free this memory. */
- if (buf != joinbuf) {
- jas_free(buf);
- }
- #endif
- }
- /******************************************************************************\
- * 5/3 transform
- \******************************************************************************/
- void jpc_ft_fwdlift_row(jpc_fix_t *a, int numcols, int parity)
- {
- register jpc_fix_t *lptr;
- register jpc_fix_t *hptr;
- register int n;
- int llen;
- llen = (numcols + 1 - parity) >> 1;
- if (numcols > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (parity) {
- hptr[0] -= lptr[0];
- ++hptr;
- }
- n = numcols - llen - parity - (parity == (numcols & 1));
- while (n-- > 0) {
- hptr[0] -= (lptr[0] + lptr[1]) >> 1;
- ++hptr;
- ++lptr;
- }
- if (parity == (numcols & 1)) {
- hptr[0] -= lptr[0];
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (!parity) {
- lptr[0] += (hptr[0] + 1) >> 1;
- ++lptr;
- }
- n = llen - (!parity) - (parity != (numcols & 1));
- while (n-- > 0) {
- lptr[0] += (hptr[0] + hptr[1] + 2) >> 2;
- ++lptr;
- ++hptr;
- }
- if (parity != (numcols & 1)) {
- lptr[0] += (hptr[0] + 1) >> 1;
- }
- } else {
- if (parity) {
- lptr = &a[0];
- lptr[0] <<= 1;
- }
- }
- }
- void jpc_ft_fwdlift_col(jpc_fix_t *a, int numrows, int stride, int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- #if 0
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int i;
- #endif
- register int n;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- hptr[0] -= lptr[0];
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- hptr[0] -= (lptr[0] + lptr[stride]) >> 1;
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- hptr[0] -= lptr[0];
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr[0] += (hptr[0] + 1) >> 1;
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr[0] += (hptr[0] + hptr[stride] + 2) >> 2;
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr[0] += (hptr[0] + 1) >> 1;
- }
- } else {
- if (parity) {
- lptr = &a[0];
- lptr[0] <<= 1;
- }
- }
- }
- void jpc_ft_fwdlift_colgrp(jpc_fix_t *a, int numrows, int stride, int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- register int i;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- hptr2[0] -= lptr2[0];
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- hptr2[0] -= (lptr2[0] + lptr2[stride]) >> 1;
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- hptr2[0] -= lptr2[0];
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] += (hptr2[0] + 1) >> 1;
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] += (hptr2[0] + hptr2[stride] + 2) >> 2;
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] += (hptr2[0] + 1) >> 1;
- ++lptr2;
- ++hptr2;
- }
- }
- } else {
- if (parity) {
- lptr2 = &a[0];
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] <<= 1;
- ++lptr2;
- }
- }
- }
- }
- void jpc_ft_fwdlift_colres(jpc_fix_t *a, int numrows, int numcols, int stride,
- int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- register int i;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- hptr2[0] -= lptr2[0];
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- hptr2[0] -= (lptr2[0] + lptr2[stride]) >> 1;
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- hptr2[0] -= lptr2[0];
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- lptr2[0] += (hptr2[0] + 1) >> 1;
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- lptr2[0] += (hptr2[0] + hptr2[stride] + 2) >> 2;
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- lptr2[0] += (hptr2[0] + 1) >> 1;
- ++lptr2;
- ++hptr2;
- }
- }
- } else {
- if (parity) {
- lptr2 = &a[0];
- for (i = 0; i < numcols; ++i) {
- lptr2[0] <<= 1;
- ++lptr2;
- }
- }
- }
- }
- void jpc_ft_invlift_row(jpc_fix_t *a, int numcols, int parity)
- {
- register jpc_fix_t *lptr;
- register jpc_fix_t *hptr;
- register int n;
- int llen;
- llen = (numcols + 1 - parity) >> 1;
- if (numcols > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (!parity) {
- lptr[0] -= (hptr[0] + 1) >> 1;
- ++lptr;
- }
- n = llen - (!parity) - (parity != (numcols & 1));
- while (n-- > 0) {
- lptr[0] -= (hptr[0] + hptr[1] + 2) >> 2;
- ++lptr;
- ++hptr;
- }
- if (parity != (numcols & 1)) {
- lptr[0] -= (hptr[0] + 1) >> 1;
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (parity) {
- hptr[0] += lptr[0];
- ++hptr;
- }
- n = numcols - llen - parity - (parity == (numcols & 1));
- while (n-- > 0) {
- hptr[0] += (lptr[0] + lptr[1]) >> 1;
- ++hptr;
- ++lptr;
- }
- if (parity == (numcols & 1)) {
- hptr[0] += lptr[0];
- }
- } else {
- if (parity) {
- lptr = &a[0];
- lptr[0] >>= 1;
- }
- }
- }
- void jpc_ft_invlift_col(jpc_fix_t *a, int numrows, int stride, int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- #if 0
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int i;
- #endif
- register int n;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr[0] -= (hptr[0] + 1) >> 1;
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr[0] -= (hptr[0] + hptr[stride] + 2) >> 2;
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr[0] -= (hptr[0] + 1) >> 1;
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- hptr[0] += lptr[0];
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- hptr[0] += (lptr[0] + lptr[stride]) >> 1;
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- hptr[0] += lptr[0];
- }
- } else {
- if (parity) {
- lptr = &a[0];
- lptr[0] >>= 1;
- }
- }
- }
- void jpc_ft_invlift_colgrp(jpc_fix_t *a, int numrows, int stride, int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- register int i;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] -= (hptr2[0] + 1) >> 1;
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] -= (hptr2[0] + hptr2[stride] + 2) >> 2;
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] -= (hptr2[0] + 1) >> 1;
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- hptr2[0] += lptr2[0];
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- hptr2[0] += (lptr2[0] + lptr2[stride]) >> 1;
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- hptr2[0] += lptr2[0];
- ++lptr2;
- ++hptr2;
- }
- }
- } else {
- if (parity) {
- lptr2 = &a[0];
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] >>= 1;
- ++lptr2;
- }
- }
- }
- }
- void jpc_ft_invlift_colres(jpc_fix_t *a, int numrows, int numcols, int stride,
- int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- register int i;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- lptr2[0] -= (hptr2[0] + 1) >> 1;
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- lptr2[0] -= (hptr2[0] + hptr2[stride] + 2) >> 2;
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- lptr2[0] -= (hptr2[0] + 1) >> 1;
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- hptr2[0] += lptr2[0];
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- hptr2[0] += (lptr2[0] + lptr2[stride]) >> 1;
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- hptr2[0] += lptr2[0];
- ++lptr2;
- ++hptr2;
- }
- }
- } else {
- if (parity) {
- lptr2 = &a[0];
- for (i = 0; i < numcols; ++i) {
- lptr2[0] >>= 1;
- ++lptr2;
- }
- }
- }
- }
- int jpc_ft_analyze(int *a, int xstart, int ystart, int width, int height,
- int stride)
- {
- int numrows = height;
- int numcols = width;
- int rowparity = ystart & 1;
- int colparity = xstart & 1;
- int i;
- jpc_fix_t *startptr;
- int maxcols;
- maxcols = (numcols / JPC_QMFB_COLGRPSIZE) * JPC_QMFB_COLGRPSIZE;
- startptr = (jpc_fix_t*)&a[0];
- for (i = 0; i < maxcols; i += JPC_QMFB_COLGRPSIZE) {
- jpc_qmfb_split_colgrp(startptr, numrows, stride, rowparity);
- jpc_ft_fwdlift_colgrp(startptr, numrows, stride, rowparity);
- startptr += JPC_QMFB_COLGRPSIZE;
- }
- if (maxcols < numcols) {
- jpc_qmfb_split_colres(startptr, numrows, numcols - maxcols, stride,
- rowparity);
- jpc_ft_fwdlift_colres(startptr, numrows, numcols - maxcols, stride,
- rowparity);
- }
- startptr = (jpc_fix_t*)&a[0];
- for (i = 0; i < numrows; ++i) {
- jpc_qmfb_split_row(startptr, numcols, colparity);
- jpc_ft_fwdlift_row(startptr, numcols, colparity);
- startptr += stride;
- }
- return 0;
- }
- int jpc_ft_synthesize(int *a, int xstart, int ystart, int width, int height,
- int stride)
- {
- int numrows = height;
- int numcols = width;
- int rowparity = ystart & 1;
- int colparity = xstart & 1;
- int maxcols;
- jpc_fix_t *startptr;
- int i;
- startptr = (jpc_fix_t*)&a[0];
- for (i = 0; i < numrows; ++i) {
- jpc_ft_invlift_row(startptr, numcols, colparity);
- jpc_qmfb_join_row(startptr, numcols, colparity);
- startptr += stride;
- }
- maxcols = (numcols / JPC_QMFB_COLGRPSIZE) * JPC_QMFB_COLGRPSIZE;
- startptr = (jpc_fix_t*)&a[0];
- for (i = 0; i < maxcols; i += JPC_QMFB_COLGRPSIZE) {
- jpc_ft_invlift_colgrp(startptr, numrows, stride, rowparity);
- jpc_qmfb_join_colgrp(startptr, numrows, stride, rowparity);
- startptr += JPC_QMFB_COLGRPSIZE;
- }
- if (maxcols < numcols) {
- jpc_ft_invlift_colres(startptr, numrows, numcols - maxcols, stride,
- rowparity);
- jpc_qmfb_join_colres(startptr, numrows, numcols - maxcols, stride,
- rowparity);
- }
- return 0;
- }
- /******************************************************************************\
- * 9/7 transform
- \******************************************************************************/
- #define ALPHA (-1.586134342059924)
- #define BETA (-0.052980118572961)
- #define GAMMA (0.882911075530934)
- #define DELTA (0.443506852043971)
- #define LGAIN (1.0 / 1.23017410558578)
- #define HGAIN (1.0 / 1.62578613134411)
- void jpc_ns_fwdlift_row(jpc_fix_t *a, int numcols, int parity)
- {
- register jpc_fix_t *lptr;
- register jpc_fix_t *hptr;
- register int n;
- int llen;
- llen = (numcols + 1 - parity) >> 1;
- if (numcols > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (parity) {
- jpc_fix_pluseq(hptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr[0]));
- ++hptr;
- }
- n = numcols - llen - parity - (parity == (numcols & 1));
- while (n-- > 0) {
- jpc_fix_pluseq(hptr[0], jpc_fix_mul(jpc_dbltofix(ALPHA),
- jpc_fix_add(lptr[0], lptr[1])));
- ++hptr;
- ++lptr;
- }
- if (parity == (numcols & 1)) {
- jpc_fix_pluseq(hptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr[0]));
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (!parity) {
- jpc_fix_pluseq(lptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr[0]));
- ++lptr;
- }
- n = llen - (!parity) - (parity != (numcols & 1));
- while (n-- > 0) {
- jpc_fix_pluseq(lptr[0], jpc_fix_mul(jpc_dbltofix(BETA),
- jpc_fix_add(hptr[0], hptr[1])));
- ++lptr;
- ++hptr;
- }
- if (parity != (numcols & 1)) {
- jpc_fix_pluseq(lptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr[0]));
- }
- /* Apply the third lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (parity) {
- jpc_fix_pluseq(hptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr[0]));
- ++hptr;
- }
- n = numcols - llen - parity - (parity == (numcols & 1));
- while (n-- > 0) {
- jpc_fix_pluseq(hptr[0], jpc_fix_mul(jpc_dbltofix(GAMMA),
- jpc_fix_add(lptr[0], lptr[1])));
- ++hptr;
- ++lptr;
- }
- if (parity == (numcols & 1)) {
- jpc_fix_pluseq(hptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr[0]));
- }
- /* Apply the fourth lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (!parity) {
- jpc_fix_pluseq(lptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr[0]));
- ++lptr;
- }
- n = llen - (!parity) - (parity != (numcols & 1));
- while (n-- > 0) {
- jpc_fix_pluseq(lptr[0], jpc_fix_mul(jpc_dbltofix(DELTA),
- jpc_fix_add(hptr[0], hptr[1])));
- ++lptr;
- ++hptr;
- }
- if (parity != (numcols & 1)) {
- jpc_fix_pluseq(lptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr[0]));
- }
- /* Apply the scaling step. */
- #if defined(WT_DOSCALE)
- lptr = &a[0];
- n = llen;
- while (n-- > 0) {
- lptr[0] = jpc_fix_mul(lptr[0], jpc_dbltofix(LGAIN));
- ++lptr;
- }
- hptr = &a[llen];
- n = numcols - llen;
- while (n-- > 0) {
- hptr[0] = jpc_fix_mul(hptr[0], jpc_dbltofix(HGAIN));
- ++hptr;
- }
- #endif
- } else {
- #if defined(WT_LENONE)
- if (parity) {
- lptr = &a[0];
- lptr[0] <<= 1;
- }
- #endif
- }
- }
- void jpc_ns_fwdlift_colgrp(jpc_fix_t *a, int numrows, int stride,
- int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- register int i;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr2[0]));
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(ALPHA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(BETA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the third lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr2[0]));
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(GAMMA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the fourth lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(DELTA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the scaling step. */
- #if defined(WT_DOSCALE)
- lptr = &a[0];
- n = llen;
- while (n-- > 0) {
- lptr2 = lptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] = jpc_fix_mul(lptr2[0], jpc_dbltofix(LGAIN));
- ++lptr2;
- }
- lptr += stride;
- }
- hptr = &a[llen * stride];
- n = numrows - llen;
- while (n-- > 0) {
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- hptr2[0] = jpc_fix_mul(hptr2[0], jpc_dbltofix(HGAIN));
- ++hptr2;
- }
- hptr += stride;
- }
- #endif
- } else {
- #if defined(WT_LENONE)
- if (parity) {
- lptr2 = &a[0];
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] <<= 1;
- ++lptr2;
- }
- }
- #endif
- }
- }
- void jpc_ns_fwdlift_colres(jpc_fix_t *a, int numrows, int numcols,
- int stride, int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- register int i;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr2[0]));
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(ALPHA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(BETA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the third lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr2[0]));
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(GAMMA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the fourth lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(DELTA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the scaling step. */
- #if defined(WT_DOSCALE)
- lptr = &a[0];
- n = llen;
- while (n-- > 0) {
- lptr2 = lptr;
- for (i = 0; i < numcols; ++i) {
- lptr2[0] = jpc_fix_mul(lptr2[0], jpc_dbltofix(LGAIN));
- ++lptr2;
- }
- lptr += stride;
- }
- hptr = &a[llen * stride];
- n = numrows - llen;
- while (n-- > 0) {
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- hptr2[0] = jpc_fix_mul(hptr2[0], jpc_dbltofix(HGAIN));
- ++hptr2;
- }
- hptr += stride;
- }
- #endif
- } else {
- #if defined(WT_LENONE)
- if (parity) {
- lptr2 = &a[0];
- for (i = 0; i < numcols; ++i) {
- lptr2[0] <<= 1;
- ++lptr2;
- }
- }
- #endif
- }
- }
- void jpc_ns_fwdlift_col(jpc_fix_t *a, int numrows, int stride,
- int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr2[0]));
- ++hptr2;
- ++lptr2;
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(ALPHA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(BETA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- /* Apply the third lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr2[0]));
- ++hptr2;
- ++lptr2;
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(GAMMA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- /* Apply the fourth lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(DELTA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_pluseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- /* Apply the scaling step. */
- #if defined(WT_DOSCALE)
- lptr = &a[0];
- n = llen;
- while (n-- > 0) {
- lptr2 = lptr;
- lptr2[0] = jpc_fix_mul(lptr2[0], jpc_dbltofix(LGAIN));
- ++lptr2;
- lptr += stride;
- }
- hptr = &a[llen * stride];
- n = numrows - llen;
- while (n-- > 0) {
- hptr2 = hptr;
- hptr2[0] = jpc_fix_mul(hptr2[0], jpc_dbltofix(HGAIN));
- ++hptr2;
- hptr += stride;
- }
- #endif
- } else {
- #if defined(WT_LENONE)
- if (parity) {
- lptr2 = &a[0];
- lptr2[0] <<= 1;
- ++lptr2;
- }
- #endif
- }
- }
- void jpc_ns_invlift_row(jpc_fix_t *a, int numcols, int parity)
- {
- register jpc_fix_t *lptr;
- register jpc_fix_t *hptr;
- register int n;
- int llen;
- llen = (numcols + 1 - parity) >> 1;
- if (numcols > 1) {
- /* Apply the scaling step. */
- #if defined(WT_DOSCALE)
- lptr = &a[0];
- n = llen;
- while (n-- > 0) {
- lptr[0] = jpc_fix_mul(lptr[0], jpc_dbltofix(1.0 / LGAIN));
- ++lptr;
- }
- hptr = &a[llen];
- n = numcols - llen;
- while (n-- > 0) {
- hptr[0] = jpc_fix_mul(hptr[0], jpc_dbltofix(1.0 / HGAIN));
- ++hptr;
- }
- #endif
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (!parity) {
- jpc_fix_minuseq(lptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr[0]));
- ++lptr;
- }
- n = llen - (!parity) - (parity != (numcols & 1));
- while (n-- > 0) {
- jpc_fix_minuseq(lptr[0], jpc_fix_mul(jpc_dbltofix(DELTA),
- jpc_fix_add(hptr[0], hptr[1])));
- ++lptr;
- ++hptr;
- }
- if (parity != (numcols & 1)) {
- jpc_fix_minuseq(lptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * DELTA),
- hptr[0]));
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (parity) {
- jpc_fix_minuseq(hptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr[0]));
- ++hptr;
- }
- n = numcols - llen - parity - (parity == (numcols & 1));
- while (n-- > 0) {
- jpc_fix_minuseq(hptr[0], jpc_fix_mul(jpc_dbltofix(GAMMA),
- jpc_fix_add(lptr[0], lptr[1])));
- ++hptr;
- ++lptr;
- }
- if (parity == (numcols & 1)) {
- jpc_fix_minuseq(hptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * GAMMA),
- lptr[0]));
- }
- /* Apply the third lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (!parity) {
- jpc_fix_minuseq(lptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr[0]));
- ++lptr;
- }
- n = llen - (!parity) - (parity != (numcols & 1));
- while (n-- > 0) {
- jpc_fix_minuseq(lptr[0], jpc_fix_mul(jpc_dbltofix(BETA),
- jpc_fix_add(hptr[0], hptr[1])));
- ++lptr;
- ++hptr;
- }
- if (parity != (numcols & 1)) {
- jpc_fix_minuseq(lptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr[0]));
- }
- /* Apply the fourth lifting step. */
- lptr = &a[0];
- hptr = &a[llen];
- if (parity) {
- jpc_fix_minuseq(hptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr[0]));
- ++hptr;
- }
- n = numcols - llen - parity - (parity == (numcols & 1));
- while (n-- > 0) {
- jpc_fix_minuseq(hptr[0], jpc_fix_mul(jpc_dbltofix(ALPHA),
- jpc_fix_add(lptr[0], lptr[1])));
- ++hptr;
- ++lptr;
- }
- if (parity == (numcols & 1)) {
- jpc_fix_minuseq(hptr[0], jpc_fix_mul(jpc_dbltofix(2.0 * ALPHA),
- lptr[0]));
- }
- } else {
- #if defined(WT_LENONE)
- if (parity) {
- lptr = &a[0];
- lptr[0] >>= 1;
- }
- #endif
- }
- }
- void jpc_ns_invlift_colgrp(jpc_fix_t *a, int numrows, int stride,
- int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- register int i;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the scaling step. */
- #if defined(WT_DOSCALE)
- lptr = &a[0];
- n = llen;
- while (n-- > 0) {
- lptr2 = lptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] = jpc_fix_mul(lptr2[0], jpc_dbltofix(1.0 / LGAIN));
- ++lptr2;
- }
- lptr += stride;
- }
- hptr = &a[llen * stride];
- n = numrows - llen;
- while (n-- > 0) {
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- hptr2[0] = jpc_fix_mul(hptr2[0], jpc_dbltofix(1.0 / HGAIN));
- ++hptr2;
- }
- hptr += stride;
- }
- #endif
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- DELTA), hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(DELTA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- DELTA), hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- GAMMA), lptr2[0]));
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(GAMMA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- GAMMA), lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the third lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(BETA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the fourth lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- ALPHA), lptr2[0]));
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(ALPHA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- ALPHA), lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- } else {
- #if defined(WT_LENONE)
- if (parity) {
- lptr2 = &a[0];
- for (i = 0; i < JPC_QMFB_COLGRPSIZE; ++i) {
- lptr2[0] >>= 1;
- ++lptr2;
- }
- }
- #endif
- }
- }
- void jpc_ns_invlift_colres(jpc_fix_t *a, int numrows, int numcols,
- int stride, int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- register int i;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the scaling step. */
- #if defined(WT_DOSCALE)
- lptr = &a[0];
- n = llen;
- while (n-- > 0) {
- lptr2 = lptr;
- for (i = 0; i < numcols; ++i) {
- lptr2[0] = jpc_fix_mul(lptr2[0], jpc_dbltofix(1.0 / LGAIN));
- ++lptr2;
- }
- lptr += stride;
- }
- hptr = &a[llen * stride];
- n = numrows - llen;
- while (n-- > 0) {
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- hptr2[0] = jpc_fix_mul(hptr2[0], jpc_dbltofix(1.0 / HGAIN));
- ++hptr2;
- }
- hptr += stride;
- }
- #endif
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- DELTA), hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(DELTA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- DELTA), hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- GAMMA), lptr2[0]));
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(GAMMA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- GAMMA), lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the third lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(BETA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- /* Apply the fourth lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- ALPHA), lptr2[0]));
- ++hptr2;
- ++lptr2;
- }
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(ALPHA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- }
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- for (i = 0; i < numcols; ++i) {
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- ALPHA), lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- }
- } else {
- #if defined(WT_LENONE)
- if (parity) {
- lptr2 = &a[0];
- for (i = 0; i < numcols; ++i) {
- lptr2[0] >>= 1;
- ++lptr2;
- }
- }
- #endif
- }
- }
- void jpc_ns_invlift_col(jpc_fix_t *a, int numrows, int stride,
- int parity)
- {
- jpc_fix_t *lptr;
- jpc_fix_t *hptr;
- register jpc_fix_t *lptr2;
- register jpc_fix_t *hptr2;
- register int n;
- int llen;
- llen = (numrows + 1 - parity) >> 1;
- if (numrows > 1) {
- /* Apply the scaling step. */
- #if defined(WT_DOSCALE)
- lptr = &a[0];
- n = llen;
- while (n-- > 0) {
- lptr2 = lptr;
- lptr2[0] = jpc_fix_mul(lptr2[0], jpc_dbltofix(1.0 / LGAIN));
- ++lptr2;
- lptr += stride;
- }
- hptr = &a[llen * stride];
- n = numrows - llen;
- while (n-- > 0) {
- hptr2 = hptr;
- hptr2[0] = jpc_fix_mul(hptr2[0], jpc_dbltofix(1.0 / HGAIN));
- ++hptr2;
- hptr += stride;
- }
- #endif
- /* Apply the first lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- DELTA), hptr2[0]));
- ++lptr2;
- ++hptr2;
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(DELTA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- DELTA), hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- /* Apply the second lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- GAMMA), lptr2[0]));
- ++hptr2;
- ++lptr2;
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(GAMMA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- GAMMA), lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- /* Apply the third lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (!parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- lptr += stride;
- }
- n = llen - (!parity) - (parity != (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(BETA),
- jpc_fix_add(hptr2[0], hptr2[stride])));
- ++lptr2;
- ++hptr2;
- lptr += stride;
- hptr += stride;
- }
- if (parity != (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(lptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 * BETA),
- hptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- /* Apply the fourth lifting step. */
- lptr = &a[0];
- hptr = &a[llen * stride];
- if (parity) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- ALPHA), lptr2[0]));
- ++hptr2;
- ++lptr2;
- hptr += stride;
- }
- n = numrows - llen - parity - (parity == (numrows & 1));
- while (n-- > 0) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(ALPHA),
- jpc_fix_add(lptr2[0], lptr2[stride])));
- ++lptr2;
- ++hptr2;
- hptr += stride;
- lptr += stride;
- }
- if (parity == (numrows & 1)) {
- lptr2 = lptr;
- hptr2 = hptr;
- jpc_fix_minuseq(hptr2[0], jpc_fix_mul(jpc_dbltofix(2.0 *
- ALPHA), lptr2[0]));
- ++lptr2;
- ++hptr2;
- }
- } else {
- #if defined(WT_LENONE)
- if (parity) {
- lptr2 = &a[0];
- lptr2[0] >>= 1;
- ++lptr2;
- }
- #endif
- }
- }
- int jpc_ns_analyze(int *a, int xstart, int ystart, int width, int height,
- int stride)
- {
- int numrows = height;
- int numcols = width;
- int rowparity = ystart & 1;
- int colparity = xstart & 1;
- int i;
- jpc_fix_t *startptr;
- int maxcols;
- maxcols = (numcols / JPC_QMFB_COLGRPSIZE) * JPC_QMFB_COLGRPSIZE;
- startptr = (jpc_fix_t*)&a[0];
- for (i = 0; i < maxcols; i += JPC_QMFB_COLGRPSIZE) {
- jpc_qmfb_split_colgrp(startptr, numrows, stride, rowparity);
- jpc_ns_fwdlift_colgrp(startptr, numrows, stride, rowparity);
- startptr += JPC_QMFB_COLGRPSIZE;
- }
- if (maxcols < numcols) {
- jpc_qmfb_split_colres(startptr, numrows, numcols - maxcols, stride,
- rowparity);
- jpc_ns_fwdlift_colres(startptr, numrows, numcols - maxcols, stride,
- rowparity);
- }
- startptr = (jpc_fix_t*)&a[0];
- for (i = 0; i < numrows; ++i) {
- jpc_qmfb_split_row(startptr, numcols, colparity);
- jpc_ns_fwdlift_row(startptr, numcols, colparity);
- startptr += stride;
- }
- return 0;
- }
- int jpc_ns_synthesize(int *a, int xstart, int ystart, int width,
- int height, int stride)
- {
- int numrows = height;
- int numcols = width;
- int rowparity = ystart & 1;
- int colparity = xstart & 1;
- int maxcols;
- jpc_fix_t *startptr;
- int i;
- startptr = (jpc_fix_t*)&a[0];
- for (i = 0; i < numrows; ++i) {
- jpc_ns_invlift_row(startptr, numcols, colparity);
- jpc_qmfb_join_row(startptr, numcols, colparity);
- startptr += stride;
- }
- maxcols = (numcols / JPC_QMFB_COLGRPSIZE) * JPC_QMFB_COLGRPSIZE;
- startptr = (jpc_fix_t*)&a[0];
- for (i = 0; i < maxcols; i += JPC_QMFB_COLGRPSIZE) {
- jpc_ns_invlift_colgrp(startptr, numrows, stride, rowparity);
- jpc_qmfb_join_colgrp(startptr, numrows, stride, rowparity);
- startptr += JPC_QMFB_COLGRPSIZE;
- }
- if (maxcols < numcols) {
- jpc_ns_invlift_colres(startptr, numrows, numcols - maxcols, stride,
- rowparity);
- jpc_qmfb_join_colres(startptr, numrows, numcols - maxcols, stride,
- rowparity);
- }
- return 0;
- }
|