Statistical Interior Tomography

Size: px
Start display at page:

Download "Statistical Interior Tomography"

Transcription

1 Statstcal Interor Tomography Qong Xu a, Hengyong Yu b,c, Xuanqn Mou a, Ge Wang c,d a Insttute of Image processng and Pattern recognton, X'an Jaotong Unversty, X'an, Shaanx 70049, P.R.Chna b Dept. of Radology, Dvson of Radologc Scences, Wake Forest Unversty Health Scences, Wnston-Salem, C 757, USA c Bomedcal Imagng Dvson, VT-WFU School of Bomedcal Engneerng and Scences, Wake Forest Unversty Health Scences, Wnston-Salem, C 757, USA d Bomedcal Imagng Dvson, VT-WFU School of Bomedcal Engneerng and Scences, Vrgna Tech., Blacksburg, VA 406, USA ABSTRACT The long-standng nteror problem has been recently revsted, leadng to promsng results on exact local reconstructon also referred to as nteror tomography. To date, there are two key computatonal ngredents of nteror tomography. The frst ngredent s nverson of the truncated Hlbert transform wth pror sub-regon knowledge. The second s compressed sensng (CS) assumng a pecewse constant or polynomal regon of nterest (ROI). Here we propose a statstcal approach for nteror tomography ncorporatng the aforementoned two ngredents as well. In our approach, projecton data follows the Posson model, and an mage s reconstructed n the maxmum a posteror (MAP) framework subject to other nteror tomography constrants ncludng known subregon and mnmzed total varaton (TV). A determnstc nteror reconstructon based on the nverson of the truncated Hlbert transform s used as the ntal mage for the statstcal nteror reconstructon. Ths algorthm has been extensvely evaluated n numercal and anmal studes n terms of major mage qualty ndces, radaton dose and machne tme. In partcular, our encouragng results from a low-contrast Shepp-Logan phantom and a real sheep scan demonstrate the feasblty and merts of our proposed statstcal nteror tomography approach. Keywords: Computed tomography (CT), nteror tomography, compressed sensng (CS), truncated Hlbert transform, maxmum a posteror (MAP) reconstructon. ITRODUCTIO Reconstructon from the truncated projecton data assocated wth lnes through the regon-of-nterest (ROI) s usually called nteror problem, whch has been studed for a long tme -3. The conventonal wsdom s that the nteror problem does not have a unque soluton. Recently, t has been reported that the nteror problem s solvable f some addtonal pror nformaton s avalable n advance. Ths new exactness-orented local reconstructon methodology s referred to as nteror tomography 4. To date, there are two key computatonal ngredents of nteror tomography. One ngredent s nverson of the truncated Hlbert transform () wth pror sub-regon knowledge 5-0, whch s based on the concept of the dfferentated back-projecton (DBP) -3. Its man dea s to use the analytc contnuaton technque to extend the known sub-regon to the whole ROI. In numercal mplementaton, frst chords/pi-lnes are defned passng through the known sub-regon, then the DBP along each lne s computed, fnally certan methods, such as projecton onto convex set (POCS) 5, 9, 3 and sngular value decomposton (SVD) 8, are appled to nvert the truncated Hlbert transform () to determne the -D mage on the lne. Another ngredent s compressed sensng (CS) assumng a pecewse constant or polynomal ROI 4-7. Its man dea s to defne an approprate sparsfyng transform and an assocated objectve functon, and then the mnmzaton of the objectve functon wll lead to the true mage n ROI. A commonly used sparsfyng transform s dscrete gradent transform (DGT) and the assocated objectve functon s the sum of DGT, whch s usually called total varaton (TV), and then the nteror ROI can be exactly reconstructed va a TV mnmzaton. Developments n X-Ray Tomography VII, edted by Stuart R. Stock, Proc. of SPIE Vol. 7804, 7804I 00 SPIE CCC code: X/0/$8 do: 0.7/ Proc. of SPIE Vol I-

2 The two aforementoned methods based on or CS s exactly for noseless data when the precse pror knowledge on a subregon n an ROI s known or the ROI s ndeed pecewse constant or polynomal 8. However, these methods dd not take nto account the statstcal nature of projecton data, and wll not work well n the case of low count data. In fact, the projecton measurements should be assumed to obey certan specfc statstcal dstrbuton 9-. Because the well-known statstcal teratve reconstructon (SIR) algorthm can accommodate the physcal models of data acquston protocols and demonstrate a better bas-varance performance, t s much more promsng than other reconstructon methods. In ths paper, we propose a statstcal nteror tomography approach to obtan a better performance of nteror tomography for practcal CT applcatons. In the next secton, we wll descrbe our algorthm scheme. In Secton 3, the expermental results for both smulated and real data are shown. Fnally, we wll dscuss the related ssues and conclude the paper n the last Secton 4.. METHODOLOGY In ths secton, a SIR algorthm wll be developed to solve the nteror problem. Frst, we wll revew the orgnal SIR dea. Then, we descrbe the CS method for regularzaton and POCS methods for ntalzaton. These ngredents wll be then ntegrated nto our statstcal nteror tomography scheme.. SIR algorthm For smplcty, we assume that the x-ray source s monochromatc and the measurements follow a Posson dstrbuton, where Posson b e, =, L, I, () p y ~ { } y s the measurement along the th projecton path wth be p beng the expected value, b the blank scan factor, p the lnear ntegral of lnear attenuaton coeffcent along the th projecton path and I s the number of x- ray paths. For SIR, the object s dscretzed as rectangular pxels, p can be dscretzed as follows, where J (,, ) [ ] l j j j= p = x y z dl a = Α, =, L, I, () l s the x-ray path, ( x, yz, ) the lnear attenuaton coeffcent of the materal at a 3-D locaton (,, ) x yz, the number of the pxels, A = { a j } the system matrx whch accounts for the system geometry, ( L ) and the symbol represents a transpose operator. For the normalzed ntersecton area between the pxel and the ray beam. th x-ray path and the J,, =, J th j pxel, a j can be calculated as the Because the measurements along dverse x-ray paths are ndependent of each other n a statstcal sense, the jont probablty dstrbuton of the data acquston process can be expressed as e y P y = =, (3) y I y = = y! I ( ) P( y ) and the correspondng log-lkelhood functon (gnorng the constant terms) can be wrtten as I I p ( y ) ln ( y ) ( ) [ Α ] [ Α] ( ) L = P = y p + be = y + be. (4) = = From the statstcal perspectve, the orgnal mage can be reconstructed by maxmzng a posteror (MAP) of functon P( y). Snce the natural logarthm s monotoncally ncreasng, the maxmzaton of a posteror P( y) Proc. of SPIE Vol I-

3 can be carred out by maxmzng ts logarthm. Accordng to the Bayesan rule P( y) P( y) = P( y ) P( ) mage reconstructon task s equvalent to the maxmzaton of the followng objectve functon { L( y ) + ln P( )}, the = arg max, (5) where ln P ( ) expresses the pror knowledge on the object. Because ( ) R ( ) and the objectve functon can be rewrtten as I [ ] ( y[ ] be Α Α + ) + R( ) ln P s a regularzaton term, we denote t as = arg mn. (6) = pˆ Applyng a second-order Taylor s expanson to functon ( ) p b = ln 9, Eq. (6) can be expressed as y g p = y p+ be around an estmated lne ntegral I y = arg mn ([ Α] pˆ ) + R( ). (7) = The regularzaton term R ( ) usually penalzes the dfference among neghborng pxels snce the ntenstes of adjacent pxels are normally smlar. A general form of the regularzaton term s J ( ) = kj ( j k ) R β ωϕ, (8) j= k Cj where β s an emprcal scalar to tradeoff the data fdelty and regularzaton term, ω kj s the weghts on dfferental components, C j s the neghborhood of the j th pxel, and ϕ s a potental functon that determnes the effect of the dfferental component.. CS method In the deal case of nose-free data, the nverson procedure usng the CS method can be expressed as follows mn Ψu, st.. Φu =b, (9) u where Φ s measurement matrx, b s the vector of measurements, u s the vector of pxels value, Ψu s a sparsfyng transform of u, and represents the l norm. Among all the exstng sparsfyng transforms, the dscrete gradent transform (DGT) s most commonly used. The sum of DGT for each pxel s usually called total th varaton (TV) of an mage. In a -D mage space, the lnear attenuaton coeffcent j of the j pxel can be redenoted n dual subscrpts as =, j = ( m ) W + n, m =,, L, H, n =,, L, W, (0) j m, n where W and H are respectvely the wdth and heght of the -D mage array, and mage can be expressed as, J = W H. Then, the TV of an Proc. of SPIE Vol I-3

4 TV H W ( ) dmn, =, and dmn, ( mn, m+, n) ( mn, mn, + ) m= n= = +. () R wth β Ψ. If we choose the DGT as sparsfyng transform of an mage, we arrve at a CS based SIR framework for mnmzng the followng objectve functon The CS method can be ncorporated nto the SIR framework n Eq. (7) by substtutng ( ) I y arg mn ([ ] pˆ ) TV ( ) β = Α +. () = There are varous ways to mnmze the above objectve functon. Whle Tang et al employed the Gauss-Sedel scheme, n ths paper we wll use an alternatve mnmzaton method n terms of soft-threshold flterng 3. Theren, for the CS based mage reconstructon expressed n Eq. (9), the data fdelty step wth the smultaneous algebrac reconstructon technque (SART) 4 and the TV mnmzaton step va soft-threshold flterng are performed n an alternatve manner. Smlarly, to mnmze the objectve functon Eq. (), we deal wth the log-lkelhood term I y arg mn ([ ] ˆ ) Α p and the TV term arg mn{ TV ( )} alternatvely. Wth the separable parabolod = surrogate subject to non-negatvty, each update for the log-lkelhood term s obtaned as follows = I n ( a ([ ] ˆ j y Α p )) n+ n = j j I J aj y aj = j= +. (3).3 Inverson of by POCS When there s a known subregon nsde an ROI, the nteror problem can be solved by the nverson of wth the POCS method. Frst, a set of chord/pi lnes are constructed, whch go through both the known and unknown regons n the ROI. The lnear attenuaton coeffcent ( x, yz, ) on such a chord/pi-lne L s re-denoted as f ( t ), where t s the -D coordnate along L. Let the support of f ( t ) on L be [ c, c ], the nterval of the ROI on L be ( c3, c 4), the nterval of known sub-regon on L be ( c5, c 6), and these constants satsfy c c3 c5 < c6 c4 c. as Second, the along each chord/pi-lne nsde the ROI s computed by the DBP method, whch can be expressed c ds g t PV f s H f t π t s () = ( ) = ( L )( ), t ( c3, c4) By the Trcom formula, f ( t ) can be recovered from ts Hlbert transform g( t ) where C () f c c c ( c t)( t c ) f () t = C + PV g( s) ( c s)( s c ) f π c = f t dt π s a known quantty (the projecton along the chord). c. (4) ds s t, (5) Proc. of SPIE Vol I-4

5 Thrd, along each chord s nverted by the POCS method. Because Eq. (5) can not be drectly used to nteror problem, the POCS method s commonly used to solve f from Eq. (4). It assumes that the -D functon f belongs to the ntersecton of J convex sets C, C, L, CJ. If the projecton operators onto these convex sets are denoted as k+ k P, P, L, PJ, POCS can be expressed as f = PP J J L Pf, where k ndcates the teraton tme. In other f t L words, the nteror problem s essentally to fnd ( ) ( ) { ( )( )() (), (, )} C = f L Hf t = g t t c c 3 4 { ( ) ( ) ( ), (, )} C = f L f t = f t t c c ( ) c C = f L f () t dt = Cf π c { ( ) ( ) 0, [, ]} C = f L f t t c c 4 { ( ) ( ), [, ]} C = f L f t f t c c 5 max n the ntersecton of the convex sets: where f0 () t and f max are the deal mage functon and ts upper bound, respectvely. More convex sets can be ntroduced f addtonal convex constrants are avalable..4 Scheme of statstcal nteror tomography As shown n Fgure., the proposed statstcal nteror tomography scheme combnes the -based and CS-based nteror reconstructon algorthms n a statstcal framework. Whle the result of the -based nteror reconstructon s used as the ntal guess, the CS-based nteror tomography s mplemented to mnmze the log-lkelhood term and the TV term alternatvely. -based nteror reconstructon by POCS Intal mage CS-based nteror reconstructon n statstcal framework arg mn = y arg mn TV ([ Α] pˆ ) { ( )} Fgure.. Scheme of the proposed statstcal nteror tomography Proc. of SPIE Vol I-5

6 3. EXPERIMETS AD RESULTS The proposed statstcal nteror tomography was evaluated n both numercal smulaton and practcal applcatons. 3. umercal Smulaton In the numercal smulatons, we used a low contrast -D Shepp-Logan phantom. A fan-beam geometry and an equspatal vrtual detector were assumed. The vrtual detector was centered at the system orgn and always perpendcular to the lne from the system orgn to the x-ray source. The dstance from the x-ray source to the system orgn was 57 cm and the detector ncluded 360 elements wth a total length of 0.8 cm. For a full scan, we equ-angularly collected 080 projectons wth 0 6 photons per detector element and 360 projectons wth photons, respectvely. The smulated statstcal nteror reconstructon conssts of two major steps: -based reconstructon and CSbased reconstructon. In the -based reconstructon, chords/pi- lnes were constructed along the horzontal drecton, and the mage values on a subregon of each chord were precsely known n advance. The ROI for the -based reconstructon was an nscrbed square nsde the FOV as llustrated n Fg.. The reconstructed mages covered an FOV of radus n a matrx. On each chord, the ROI covered 96 pxels wth a known sub-regon of 6 pxels. The DBP was carred out only n the square ROI. The maxmum teraton number was 500. In the CS-based reconstructon, the ROI was defned by the local scannng beam. An ordered subsets strategy was adopted to accelerate the TV mnmzaton based SIR. The maxmum teraton number was 0 wth 0 subsets Fgure. The D Shepp-Logan phantom wthn a dsplay wndow [0.9.]. We evaluated the results of the -based reconstructon (denoted by ), the CS-based statstcal reconstructon ntalzed by a zero mage (denoted by ) and the CS-based statstcal reconstructon ntalzed by the result of the (denoted by SIRCS-). Fgure. 3 showed the reconstructed mages by dfferent reconstructon schemes. It can be observed that the mages reconstructed by the are much nosy, especally n the condton of 360 projectons wth photons. The nose ntensty n the results reconstructed by other algorthms was lower and more stable. Moreover, the results reconstructed by had a bas but the SIRCS- acheved the best performance. Representatve profles along the lne a (see Fgure.) of the reconstructed mages were shown n Fgure. 4. The reconstructon accuracy of the was affected by the pxel poston. That s, the closer to the known subregon, the more accurate the result s, whch s consstent wth the theoretcal analyss on stablty of nteror tomography 5. Compared to the other two schemes, showed much stronger nose. The had weaker nose, but a larger bas. It may be due to several factors such as the teraton number, pxel sze, mage sparsfy, etc. However, SIRCS- seems always convergng to the truth. We selected a rectangular sub-regon b (see Fgure.) n the left ellpse wth the true attenuaton coeffcent The reconstructed results of the sub-regon b usng the three methods n the cases of 080 vews and 0 6 photons were evaluated n Table n terms of average error ε, maxmum error ε max and standard varaton σ. The standard varaton wth was the largest. The bas wth was the greatest. The performance of SIRCS- outperformed the other two methods consstently, beng the closest to the phantom mage. 0.9 Proc. of SPIE Vol I-6

7 Fgure. 3. Images reconstructed n the ROI by the,, and SIRCS- schemes. The dsplay wndow s [0.9.] for all the mages. 080 Vews 0 6 Photons 360 Vews Photons Phantom SIRCS Phantom SIRCS- f(t) f(t) Pxel Pxel Fgure. 4. Profle of the reconstructed mages along the lne a ndcated n Fg.. Whle the left s from 080 projectons and 0 6 photons, the rght s from 360 projectons and photons. Table. Comparsons of, and SIRCS- n terms of average error, maxmum error and standard devaton. Condtons Methods ε ε max σ Vews Photons SIRCS Proc. of SPIE Vol I-7

8 3. Real CT data To demonstrate the feasblty of the statstcal nteror reconstructon for practcal applcatons, we performed a CT scan of a lvng sheep, whch was approved by the Unversty of Iowa and Vrgna Tech IACUC commttees. The chest of the sheep was scanned n fan-beam geometry on a SIEMES 64-Slce CT scanner. The radus of the x-ray source scannng trajectory was 57 cm. Over a 360 range, 60 projectons were unformly collected. For each projecton, 67 detector elements were equ-angularly dstrbuted to defne a FOV of radus 5.05 cm. In our experments, two scans were performed wth a normal dose (00kVp, 50mAs) and a low dose (80kVp, 7mAs), respectvely. We frst reconstructed the entre lung cross-secton n a 5 5 matrx coverng a 9.06 cm 9.06 cm regon from the normal dose full-scan dataset. Then, a subregon of radus 6 pxels was selected n a trachea, where the attenuaton coeffcent was known to be zero. After that, a crcular regon of radus 60 pxels around the trachea was chosen as an ROI. Fnally, only the projecton data through the ROI were kept to smulate an nteror scan. In ths stuaton, the PI-lnes were constructed along all radal drectons from the center of the trachea. The maxmum teraton number of was fxed as 500. The maxmum teraton number of the SIR was 40 wth 40 subsets. Because the sheep s lve, the mages of the two scans at the normal and low dose levels were slghtly dfferent due to physologcal moton. Therefore, the reference mages were reconstructed from the correspondng full scan datasets, respectvely. To mprove the mage qualty, the reference mages were reconstructed usng the SIR method nstead of the commonly used flterng backprojecton (FBP) method. Fg. 6. Images n the ROI reconstructed by,, and SIRCS- from normal and lose dose datasets. Dsplay wndow s [-700HU 800HU] (HU = 0.08/mm). Fg. 6 showed the mages reconstructed by the aforementoned three reconstructon schemes wth dfferent dose levels. It can be observed that the mages reconstructed by the have a lower spatal resoluton. One reason s that the PI-lnes were constructed along radal drectons, and the nterpolaton was requred for a coordnate transformaton 5. The results reconstructed by the other two algorthms had a hgher spatal resoluton and also led to a bas as what we notced n the numercal smulatons. Typcal profles of the results were shown n Fg.7. It s notced that whle smoothened the mage, the other two methods reserved more detals. stll suffered from a substantal bas. Although the SIRCS- performed much better than both and methods, there were stll some resdual artfacts especally near the perpheral regon of the ROI. We are developng more sophstcated algorthms to suppress ths knd of artfacts. Because the deal mage s not known, t would be meanngless to compute the average error and standard devaton aganst the gold standard. Instead, we evaluated the results reconstructed wth the three methods from that reconstructed from the normal dose datasets n terms of spatal resoluton and an mage qualty assessment (IQA) ndex SSIM 6. The results were shown n Table. Whle the SSIM measures were computed n reference of the globally reconstructed mages, spatal resoluton was estmated across the nternal border of the trachea as the full-wdth-of-half-maxmum Proc. of SPIE Vol I-8

9 (FWHM) of the lne spread functon ftted nto the Gaussan form 7. Compared to the reference mages, SIRCS- had the best structural smlarty accordng to SSIM. Besdes, SIRCS- produced a hghest spatal resoluton. SIRCS- Zero dd not work as well as SIRCS- but t outperformed Reconstructed Value (HU) Reconstructed Value (HU) Vews and ormal Dose Ref SIRCS Pxel 60 Vews and Low Dose Reconstructed Value (HU) Vews and ormal Dose Ref SIRCS Pxel Ref SIRCS Pxel Pxel Fg. 7. Typcal profle of the reconstructed results. The upper and bottom rows are respectvely from normal and lose dose data. The left and rght columns are respectvely along the horzontal and vertcal central lnes of ROI. Reconstructed Value (HU) Vews and Low Dose Ref SIRCS- Table. Comparsons of the, and SIRCS- methods n terms of spatal resoluton and SSIM. Condtons Methods Resoluton (mm) SSIM Vews ormal Dose SIRCS DISCUSSIO AD COCLUSIO From the above expermental results, -based nteror tomography dd not have any sgnfcant bas but t s nosesenstve. Besdes, as demonstrated n Fg.4 the accuracy and robustness of ths algorthm become less further away from the known subregon. Snce the PI-lnes are constructed around a known subregon, they are usually not consstent wth Proc. of SPIE Vol I-9

10 the Cartesan grd, and the nvolved nterpolaton wll reduce the spatal resoluton as well. On the other hand, the proposed CS-based statstcal nteror tomography has dstnct merts n both nose and resoluton aspects. In the numercal smulaton, satsfactory results have been obtaned even n the case of 360 vews and photons. Usng the IQA ndex SSIM to assess the results from real CT datasets, the mages reconstructed usng ths method have produced a better structural smlarty n reference to the globally reconstructed counterpart. The spatal resoluton comparson has also llustrated that the proposed method has a better spatal resoluton. However, TV mnmzaton based nteror tomography assumes the smooth property of ROI mages, and produce suboptmal results when ths assumpton s sgnfcantly volated. In ths regard, the hgh order TV (HOT) mnmzaton approach would be a promsng tool 7. Addtonally, ths algorthm must be stopped after fntely many teratons. Hence, SIRCS wth a zero ntal mage usually leads to a based result. When the result s used as an ntal guess, SIRCS has been shown to arrve at a globally optmal result very relably. From another pont of vew, the based ntalzaton adds the Hlbert constrant, whch ncorporates the known subregon nto the fnal result. Therefore, the SIRCS- method not only has a strong ant-nose power and better structural detals but also t s capable of elmnatng any potental bas effectvely. In concluson, we have proposed a statstcal nteror tomography approach by combnng -based nteror tomography, CS-based nteror tomography and a statstcal reconstructon framework. Our smulaton and experments have shown that t s a powerful and useful tool for local CT reconstructon n practce applcaton. ACKOWLEDGEMET Ths work s partally supported by SFC (o ), the program of Chnese Mnstry of Educaton (o , CET ), SF/MRI program (CMMI-09397), and IH/IBIB grants (EB00667, EB0785). REFERECES [] atterer, F., [The mathematcs of computerzed tomography] Socety for Industral Mathematcs, (00). [] Maass, P., The nteror Radon transform, SIAM Journal on Appled Mathematcs, 5(3), (99). [3] Lous, A. K., and Reder, A., Incomplete data problems n X-ray computerzed tomography, umersche Mathematk, 56(4), (989). [4] Yu, H. Y., Ye, Y. B., and Wang, G., "Interor tomography: theory, algorthms and applcatons," Proc. SPIE. 7078, 70780F (008). [5] Ye, Y. B., Yu, H. Y., We, Y. C. et al., A general local reconstructon approach based on a truncated Hlbert transform, Internatonal Journal of Bomedcal Imagng, Artcle ID:63634, 8 (007). [6] Ye, Y. B., Yu, H. Y., and Wang, G., Exact nteror reconstructon wth cone-beam CT, Internatonal Journal of Bomedcal Imagng, Artcle ID:0693, 5 (007). [7] Ye, Y. B., Yu, H. Y., and Wang, G., Exact nteror reconstructon from truncated lmted-angle projecton data, Internatonal Journal of Bomedcal Imagng, Artcle ID:47989, 6 (008). [8] Yu, H. Y., Ye, Y. B., and Wang, G., Interor reconstructon usng the truncated Hlbert transform va sngular value decomposton, Journal of the X-Ray Scence and Technology, 6(4), 43-5 (008). [9] Kudo, H., Courdurer, M., oo, F. et al., Tny a pror knowledge solves the nteror problem n CT, Physcs n Medcne and Bology, 53, 07-3 (008). [0] Courdurer, M., oo, F., Defrse, M. et al., Solvng the nteror problem of computed tomography usng a pror knowledge, Inverse Problems, 4, (008). [] Gel'fand, I. M., and Graev, M. I., Crofton's functon and nverson formulas n real ntegral geometry, Functonal Analyss and Its Applcatons, 5(), -5 (99). [] oo, F., Clackdoyle, R., and Pack, J. D., A two-step Hlbert transform method for D mage reconstructon, Physcs n Medcne and Bology, 49, (004). [3] Defrse, M., oo, F., Clackdoyle, R. et al., Truncated Hlbert transform and mage reconstructon from lmted tomographc data, Inverse Problems,, (006). [4] Yu, H. Y., and Wang, G., Compressed sensng based nteror tomography, Physcs n Medcne and Bology, 54(9), (009). [5] Yu, H. Y., Yang, J. S., Jang, M. et al., Supplemental analyss on compressed sensng based nteror tomography, Physcs n Medcne and Bology, 54, (009). Proc. of SPIE Vol I-0

11 [6] Han, W. M., Yu, H. Y., and Wang, G., A General Total Varaton Mnmzaton Theorem for Compressed Sensng Based Interor Tomography, Internatonal Journal of Bomedcal Imagng, Artcle ID:587, 3 (009). [7] Yang, J. S., Yu, H. Y., Jang, M. et al., Hgh-order total varaton mnmzaton for nteror tomography, Inverse Problems, 6, (00). [8] Wang, G., Yu, H. Y., and Ye, Y. B., A scheme for multsource nteror tomography, Medcal Physcs, 36, (009). [9] Elbakr, I. A., and Fessler, J. A., Statstcal mage reconstructon for polyenergetc X-ray computed tomography, IEEE Transactons on Medcal Imagng, (), (00). [0] Whtng, B. R., "Sgnal statstcs n x-ray computed tomography," Proc. SPIE. 468, (00). [] L, T., L, X., Wang, J. et al., onlnear snogram smoothng for low-dose X-ray CT, IEEE Transactons on uclear Scence, 5(5 Part ), (004). [] Tang, J., ett, B. E., and Chen, G. H., Performance comparson between total varaton (TV)-based compressed sensng and statstcal teratve reconstructon algorthms, Physcs n Medcne and Bology, 54(9), (009). [3] Yu, H. Y., and Wang, G., A soft-threshold flterng approach for reconstructon from a lmted number of projectons, Physcs n Medcne and Bology, 55, (00). [4] Wang, G., and Jang, M., Ordered-subset smultaneous algebrac reconstructon technques (OS-SART), Journal of the X-Ray Scence and Technology,, (004). [5] Schondube.H, Sterstorfer, K., and oo, F., "Evaluaton of a D nverse Hlbert transfrom," Proc.The frst ntl. conf. on mage formaton n X-ray CT bs (00). [6] Wang, Z., Bovk, A. C., Shekh, H. R. et al., Image qualty assessment: From error vsblty to structural smlarty, IEEE Transactons on Image Processng, 3(4), (004). [7] Schlueter, F. J., Wang, G., Hseh, P. S. et al., Longtudnal mage deblurrng n spral CT, Radology, 93(), (994). Proc. of SPIE Vol I-

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

A Model-Based Iterative Algorithm for Dual-Energy X-Ray CT Reconstruction

A Model-Based Iterative Algorithm for Dual-Energy X-Ray CT Reconstruction A Model-Based Iteratve Algorthm for Dual-Energy X-Ray CT Reconstructon Ruoqao Zhang, Jean-Baptste Thbault, Member, IEEE, Charles A. Bouman, Fellow, IEEE, Ken D. Sauer, Member, IEEE, and Jang Hseh, Senor

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Accelerating X-Ray data collection using Pyramid Beam ray casting geometries

Accelerating X-Ray data collection using Pyramid Beam ray casting geometries Acceleratng X-Ray data collecton usng Pyramd Beam ray castng geometres Amr Averbuch Guy Lfchtz Y. Shkolnsky 3 School of Computer Scence Department of Appled Mathematcs, School of Mathematcal Scences Tel

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay, Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs

More information

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

More information

Power of Iterative Reconstruction

Power of Iterative Reconstruction Iteratve Reconstructon Methods n Computed Tomography J. Webster Stayman I-STAR Laboratory Dept. of Bomedcal Engneerng, Johns Hopkns Unversty Power of Iteratve Reconstructon FBP reconstructon Iteratve Reconstructon

More information

Channel model of pinhole gamma camera

Channel model of pinhole gamma camera Artcle Nuclear Scence & Technology September 0 Vol.56 No.5: 758 763 do: 0.007/s434-0-4606-9 Channel model of pnhole gamma camera DAI QuSheng Suzhou Insttute of Bomedcal Engneerng and Technology, Chnese

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Beijing , China

Beijing , China Nose Equvalent Counts Based Emsson Image Reconstructon Algorthm of Tomographc Gamma Scannng * WANG Ke( 王珂 ) 1,2, LI Zheng( 李政 ) 1,2; 1), FENG We( 冯伟 ) 1,2, HAN Dong( 韩冬 ) 1,2 1 Key Laboratory of Partcle

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

IMAGE reconstruction in positron emission tomography. ISWLS: Novel Algorithm for Image Reconstruction in PET

IMAGE reconstruction in positron emission tomography. ISWLS: Novel Algorithm for Image Reconstruction in PET IEEE TRASACTIOS O IFORMATIO TECHOLOGY I BIOMEDICIE, VOL. 00, O. 00, 2011 1 ISWLS: ovel Algorthm for Image Reconstructon n PET E. Karal, S. Pavlopoulos, S. Lambropoulou, and D. Koutsours Abstract The purpose

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

Inverse-Polar Ray Projection for Recovering Projective Transformations

Inverse-Polar Ray Projection for Recovering Projective Transformations nverse-polar Ray Projecton for Recoverng Projectve Transformatons Yun Zhang The Center for Advanced Computer Studes Unversty of Lousana at Lafayette yxz646@lousana.edu Henry Chu The Center for Advanced

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract

More information

RAPID CARDIAC MRI USING RANDOM RADIAL TRAJECTORIES S. M. EL-METWALLY 1, K. Z. ABD-ELMONIEM 2, A. M. YOUSSEF 1 AND Y. M.

RAPID CARDIAC MRI USING RANDOM RADIAL TRAJECTORIES S. M. EL-METWALLY 1, K. Z. ABD-ELMONIEM 2, A. M. YOUSSEF 1 AND Y. M. JOURNAL OF ENGINEERING AND APPLIED SCIENCE, VOL. 55, NO. 5, OCT. 008, PP. 44-456 FACULTY OF ENGINEERING, CAIRO UNIVERSITY requred k-space. Sparse MRI s a fast magng method based on undersampled k-space

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

An inverse problem solution for post-processing of PIV data

An inverse problem solution for post-processing of PIV data An nverse problem soluton for post-processng of PIV data Wt Strycznewcz 1,* 1 Appled Aerodynamcs Laboratory, Insttute of Avaton, Warsaw, Poland *correspondng author: wt.strycznewcz@lot.edu.pl Abstract

More information

Local Quaternary Patterns and Feature Local Quaternary Patterns

Local Quaternary Patterns and Feature Local Quaternary Patterns Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents

More information

Design for Reliability: Case Studies in Manufacturing Process Synthesis

Design for Reliability: Case Studies in Manufacturing Process Synthesis Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng

More information

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

A three-dimensional reconstruction algorithm for an inverse-geometry volumetric CT system

A three-dimensional reconstruction algorithm for an inverse-geometry volumetric CT system A three-dmensonal reconstructon algorthm for an nverse-geometry volumetrc CT system Taly Glat Schmdt, a Rebecca Fahrg, and Norbert J. Pelc b Department of Radology, Stanford Unversty, Stanford, Calforna,

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

Fitting: Deformable contours April 26 th, 2018

Fitting: Deformable contours April 26 th, 2018 4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.

More information

Fuzzy Logic Based RS Image Classification Using Maximum Likelihood and Mahalanobis Distance Classifiers

Fuzzy Logic Based RS Image Classification Using Maximum Likelihood and Mahalanobis Distance Classifiers Research Artcle Internatonal Journal of Current Engneerng and Technology ISSN 77-46 3 INPRESSCO. All Rghts Reserved. Avalable at http://npressco.com/category/jcet Fuzzy Logc Based RS Image Usng Maxmum

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

A DATA ANALYSIS CODE FOR MCNP MESH AND STANDARD TALLIES

A DATA ANALYSIS CODE FOR MCNP MESH AND STANDARD TALLIES Supercomputng n uclear Applcatons (M&C + SA 007) Monterey, Calforna, Aprl 15-19, 007, on CD-ROM, Amercan uclear Socety, LaGrange Par, IL (007) A DATA AALYSIS CODE FOR MCP MESH AD STADARD TALLIES Kenneth

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

An efficient method to build panoramic image mosaics

An efficient method to build panoramic image mosaics An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Super-resolution with Nonlocal Regularized Sparse Representation

Super-resolution with Nonlocal Regularized Sparse Representation Super-resoluton wth Nonlocal Regularzed Sparse Representaton Wesheng Dong a, Guangmng Sh a, Le Zhang b, and Xaoln Wu c a Key Laboratory of Intellgent Percepton and Image Understandng (Chnese Mnstry of

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Feature-Preserving Mesh Denoising via Bilateral Normal Filtering

Feature-Preserving Mesh Denoising via Bilateral Normal Filtering Feature-Preservng Mesh Denosng va Blateral Normal Flterng Ka-Wah Lee, Wen-Png Wang Computer Graphcs Group Department of Computer Scence, The Unversty of Hong Kong kwlee@cs.hku.hk, wenpng@cs.hku.hk Abstract

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Learning a Class-Specific Dictionary for Facial Expression Recognition

Learning a Class-Specific Dictionary for Facial Expression Recognition BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 4 Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-0067 Learnng a Class-Specfc Dctonary for

More information

Lecture 9 Fitting and Matching

Lecture 9 Fitting and Matching In ths lecture, we re gong to talk about a number of problems related to fttng and matchng. We wll formulate these problems formally and our dscusson wll nvolve Least Squares methods, RANSAC and Hough

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

Image Deblurring and Super-resolution by Adaptive Sparse Domain Selection and Adaptive Regularization

Image Deblurring and Super-resolution by Adaptive Sparse Domain Selection and Adaptive Regularization Image Deblurrng and Super-resoluton by Adaptve Sparse Doman Selecton and Adaptve Regularzaton Wesheng Dong a,b, Le Zhang b,1, Member, IEEE, Guangmng Sh a, Senor Member, IEEE, and Xaoln Wu c, Senor Member,

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

An Influence of the Noise on the Imaging Algorithm in the Electrical Impedance Tomography *

An Influence of the Noise on the Imaging Algorithm in the Electrical Impedance Tomography * Open Journal of Bophyscs, 3, 3, 7- http://dx.do.org/.436/ojbphy.3.347 Publshed Onlne October 3 (http://www.scrp.org/journal/ojbphy) An Influence of the Nose on the Imagng Algorthm n the Electrcal Impedance

More information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

More information

Some Tutorial about the Project. Computer Graphics

Some Tutorial about the Project. Computer Graphics Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Suppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization

Suppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization Suppresson for Lumnance Dfference of Stereo Image-Par Based on Improved Hstogram Equalzaton Zhao Llng,, Zheng Yuhu 3, Sun Quansen, Xa Deshen School of Computer Scence and Technology, NJUST, Nanjng, Chna.School

More information

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape-adaptive DCT and Its Application in Region-based Image Coding Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES Laser dffracton s one of the most wdely used methods for partcle sze analyss of mcron and submcron sze powders and dspersons. It s quck and easy and provdes

More information

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon

More information