רÀûÃû³Æ£º¹¤Òµctϵͳ̽²âÆ÷·Ö×é´®ÈÆµÄУÕý·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÔں˼¼ÊõÁìÓòÖÐÓÃÊýѧ·½·¨¶ÔCTÏµÍ³ÖØ½¨Í¼Ïó½øÐÐУÕý¡£
2)¶ÔÓÚ½â¾í»ýµü´ú·½·¨£¬ÒòΪҪ½øÐеü´ú£¬¶øÇÒÒ»°ãÒª¾¹ý¶à´Îµü´ú²ÅÄܴﵽУÕýµÄÄ¿µÄ£¬¶ÔÓÚ´óÊý¾ÝÁ¿µÄ¹¤ÒµCTϵͳ²¢²»ÊµÓ᣶øÇÒÒòΪ½â¾í»ý¹ý³Ì±¾ÉíÊDz¡Ì¬¹ý³Ì£¬²»Äܱ£Ö¤ÊÕÁ²£¬ËùÒÔУÕý½á¹ûûÓб£Ö¤¡£
3)ÔÚÔÓÖ¾IEEE Trans.Image Processing£¬1995£¬4(10)1430-1438ºÍIEEE Trans.Med.Imaging£¬1998£¬17(6)1101-1105.Öзֱð¿¯ÔصÄÌâĿΪ¡°Globally Convergent Algorithms for Maximum a PosterioriTransmission Tomography¡±£¬¡°Accelerated Iterative TransmissionCT Reconstruction Using an Ordered Subsets Convex Algorithm¡±µÄÎÄÏ×·Ö±ðÌṩÁË¡°Convex·½·¨¡±¼°¡°Ordered Subset Convex·½·¨¡±(ÐòÁÐ×Ó¼¯Í¹º¯Êý·½·¨)¼°Æä±ê×¼¹ý³Ì£¬Convex·½·¨ÒÔ´ÓÔ´·¢³öµÄ¹â×ÓÊýºÍ̽²âÆ÷½ÓÊÕµ½µÄ¹â×ÓÊý·ûºÏ²´ËÉ·Ö²¼Îª»ù´¡£¬µÃ³ö̽²âÆ÷½ÓÊÕ¹â×ÓÊýµÄ¶ÔÊýËÆÈ»º¯Êý£¬µ±´Ë¶ÔÊýËÆÈ»º¯ÊýÈ¡µÃ¼«´óֵʱËùµÃµÄÊäÈëÎüÊÕϵÊýujÖµ¼´ÊÇÖØ½¨ËùÊöµÄujÖµ£¬ujͨ¹ýµü´ú¹ý³ÌÇó³ö£»OrderedSubsets Convex·½·¨Êǽ«Í¶Ó°Êý¾Ý·ÖΪÈô¸É×Ó¼¯£¬¶Ôÿ¸ö×Ó¼¯Ö´ÐÐÒ»´ÎConvexµü´ú£¬ËùµÃ½á¹û×÷ΪÏÂÒ»¸ö×Ó¼¯µü´úµÄÊäÈ룬´¦ÀíÍêËùÓÐ×Ó¼¯¾ÍÊÇÍê³ÉÁËÒ»´ÎOrdered Subsets Convexµü´ú¡£
4)¶ÔÓÚµü´úÖØ½¨ÖмÓÈë̽²âÆ÷´®ÈÆÄ£Ð͵ķ½·¨£¬Ä¿Ç°Ö»ÏÞÓÚ¶ÔÒ»°ã̽²âÆ÷´®ÈƵÄУÕý£¬¶øÇÒУÕýËÙ¶ÈÂý£¬ÐèÒª¶à´Îµü´ú²ÅÄÜÍê³É¡£¶øÇÒĿǰµÄµü´ú·½·¨Öкܶ෽·¨ÊÕÁ²ºÜÂý£¬¶ÔÓÚʵ¼ÊµÄϵͳ²»ÊÊÓá£
±¾·¢Ã÷µÄ¼¼Êõ·½°¸ÈçÏÂÒÔÐòÁÐ×Ó¼¯Í¹º¯Êý·½·¨¼´Ordered Subsets Convex·½·¨Îª»ù´¡£¬ÓÃ̽²âÆ÷·Ö×é´®ÈÆÄ£ÐÍ´¦Àíÿ´Îµü´ú²úÉúµÄͶӰÊý¾Ý£¬²¢ÔÚÿ´Îµü´úºó½øÐÐÖÐÖµÂ˲¨£¬¾ßÌå²½ÖèÈçÏÂ(1)ÒÔδУÕýµÄÖØ½¨Í¼Ïó×÷Ϊµü´ú¿ªÊ¼µÄ³õʼÎüÊÕϵÊýujÖµÊäÈ룻
(2)½«Êµ¼ÊµÃµ½µÄ̽²âÆ÷Êý¾Ý·ÖΪ¼¸¸ö×Ó¼¯£¬´ÓµÚÒ»¸ö×Ó¼¯¿ªÊ¼´¦Àí£»(3)ÓÃÊäÈëͼÏó¼ÆËã»ý·ÖÖµ<lit£¬u>£»(4)½«»ý·ÖÖµÇóÖ¸Êýºó½øÐгéÈ¡£¬¾í»ý£¬ÔÙÇó¶ÔÊýºó·Å»ØÔλÖã»(5)¼ÆËãеÄÊäÈëÎüÊÕϵÊýuÖµ£¬ÇóµÃеÄÖØ½¨Í¼Ïó£»(6)¶ÔËùµÃÐÂÖØ½¨Í¼Ïó½øÐÐÖÐÖµÂ˲¨£»(7)ËùÓÐ×Ó¼¯´¦ÀíÍêÁËûÓУ¿Èô»¹Ã»´¦ÀíÍ꣬ÔòÒÔÂ˲¨ºóµÄͼÏó×÷ΪеÄÊäÈëͼÏ󷵻ز½Öè(3)£¬¶ÔÏÂÒ»¸ö×Ó¼¯½ø¼ÆË㣬ÈôÒÑÈ«²¿´¦ÀíÍ꣬Ôò½øÈë²½Öè(8)£»(8)¼ìÑéµü´ú´ÎÊýÊÇ·ñ´ïµ½Ô¤¶¨µü´ú´ÎÊý£¿Èç¹ûûÓдﵽԤ¶¨µü´ú´ÎÊý£¬ÔòÒÔÂ˲¨ºóµÄͼÏó×÷ΪÊäÈëͼÏ󷵻ز½Öè(2)¼ÌÐøµü´ú£»(9)ÒÑ´ïµ½Ô¤¶¨µü´ú´ÎÊý£¬Í£Ö¹´¦Àí¡£
±¾·¢Ã÷µÄ»ý¼«Ð§¹ûÊÇ1¡¢ÓÉÓÚÔÚÿ´Îµü´úºó¶ÔµÃµ½ÐµÄÖØ½¨Í¼Ïó½øÐÐÖÐÖµÂ˲¨¼Ó¿ìÁËÊÕÁ²£¬Òò´ËËùÐèµü´ú´ÎÊýÉÙ£¬Ò»°ãÇé¿öÒ»´Îµü´ú¼´¿ÉÍê³É£¬¶ÔÓÚ´®ÈÆÑÏÖØµÄÇé¿ö£¬Èý´Îµü´úÒÔÄÚÒ²¿ÉÍê³ÉУÕý£¬²¢²»ÏÔÖøÔö¼Ó¼ÆËãʱ¼ä£»2¡¢ÓÉÓÚ²ÉÓÃÁËOrdered Subsets Convexµü´ú£¬²¢ÓÃ̽²âÆ÷·Ö×é´®ÈÆÄ£ÐͼÓÈëµü´úÖØ½¨¹ý³Ì£¬ËùÒÔУÕýÖÊÁ¿ºÃ£¬Ð£ÕýÍê³ÉºóËùµÃͼÏóµÄ»Ò¶ÈÖµºÍ´ýÖØ½¨ÎïÌåµÄÎüÊÕϵÊý¶ÔÓ¦ºÃ£¬´ïµ½Á˺ܺõÄУÕýÄ¿µÄ¡£
ͼÖС¤ÎªÐ£ÕýºóÊý¾Ý£¬*ΪУÕýǰÊý¾Ý£¬+ÎªÕæÊµÊý¾Ý£¬±È½ÏËùÓÃÊý¾ÝΪ´ýÖØ½¨½ØÃæÖкá×ø±êΪ46µÄ½ØÏ߶Ρ£
¶ÔÊý¼¼Êõ·½°¸ÖеIJ½Öè(5)ËùÊöµÄÇóµÃеÄÖØ½¨Í¼Ï󣬾ßÌå·½·¨ÊÇÓò½Öè(4)ÖÐËùµÃеĻý·ÖÖµ´øÈëujn+1=ujnΣiΣtlitj[dite-<lit,un>(1+<lit,un>)-Yit]ΣiΣtlitj<lit,un>dite-<lit,un>]]>¼ÆËãµÃ³öеÄÖØ½¨Í¼ÏóÔÚÿһµãµÄ»Ò¶ÈÖµ£¬ÆäÖÐi£½(s-1)*r/n+1£¬¡£¬s*r/n£¬t£½1£¬2£¬¡£¬k£¬YitÊÇÔÚiͶӰ·½ÏòÔÚ̽²âÆ÷t´¦Êµ¼Ê½ÓÊÕµ½µÄ¹â×ÓÊý£¬ditÊÇÔÚͶӰ·½ÏòiÊ±ÑØ×Å̽²âÆ÷t·½Ïò´ÓÔ´·¢³öµÄ¹â×ÓÊý¡£
ÒÔϽáºÏͼ3¡¢Í¼4¶Ô±¾·¢Ã÷¼¼Êõ·½°¸µÄʵʩ×÷½øÒ»²½ËµÃ÷¡£
ÉèɨÃèϵͳ²ÎÊýΪÿ´ÎɨÃèÓÉk£½128¸ö̽²âÆ÷Êý¾Ý×é³É£¬Ì½²âÆ÷ÿ8¸öÐγÉÒ»¸ö̽²âÆ÷×飬ͬ×é̽²âÆ÷·¢Éú´®ÈÆ£¬Ô´ÈÆÎïÌåÒ»Öܹ²½øÐÐr£½360´ÎɨÃè¡£´ýÖØ½¨Í¼ÏóÓÐm£½128*128£½16384¸öÏóËØµã¡£×Ó¼¯ÊýÈ¡n£½36¡£Ì½²âÆ÷´®Èƺ¯ÊýÈ¡5µãÀëÉ¢¸ß˹º¯Êý £¬ÖÐÖµÂ˲¨Ä£°åȡͼ3Ëùʾ¶þά5µãÂ˲¨Ä£°å£¬µü´ú2´Îºó½áÊø¡£¾ßÌå²½ÖèΪ1)ÒÔδУÕýµÄÖØ½¨Í¼Ïó×÷Ϊµü´ú¿ªÊ¼µÄ³õʼÎüÊÕϵÊýuj(j£½1£¬2£¬¦«£¬16384)¡£
2)½«Êµ¼ÊµÃµ½µÄ̽²âÆ÷Êý¾Ý°´ÕÕɨÃèʱ´Ó0¶Èµ½360¶ÈµÄÐýתƽ¾ù·ÖΪ36¸ö×Ó¼¯£¬Ôòÿ¸ö×Ó¼¯°üº¬10¸öͶӰ·½Ïò¡£´ÓµÚÒ»¸ö×Ó¼¯¿ªÊ¼°´ÕÕÏÂÊö²½Öè¼ÆËã3)Éè×Ó¼¯ÊýΪs£¬ÔÚijһͶӰ·½ÏòiÉÏ£¬ÇóÏóËØjÔÚt̽²âÆ÷·½ÏòÉϵÄÏཻ³¤¶Èlitj¡£È»ºóµÃµ½ÊäÈëÎüÊÕϵÊýujÔÚ¸÷¸ö̽²âÆ÷·½ÏòtÉϵĻý·ÖÖµ<lit,u>=Σjlitjuj]]>¡£¶ÔÓÚt£½1£¬2£¬¡£¬128£¬¼ÆËã³öËùÓлý·ÖÖµ<lit£¬u>¡£¶ÔÓÚ¸Ã×Ó¼¯ÄÚµÄËùÓÐi£¬¼´i£½(s-1)*10+1£¬¡£¬s*10£¬Ò²Öظ´ÉÏÊö²½Ö裬¼ÆËã³öËùÓеĻý·ÖÖµ<lit£¬u>(i£½(s-1)*10+1£¬¡£¬s*10£¬t£½1£¬2£¬¡£¬128)¡£È»ºó¶ÔËùÓлý·ÖÖµ<lit£¬u>ȡָÊýµÃµ½Í¶Ó°Öµpit=e-<lit,u>.]]>4)½«ÏàͬͶӰ·½ÏòiʱµÄͶӰֵpit°´Ï±êt˳ÐòÅÅÁУ¬µÃµ½Í¶Ó°ÖµÁÐÏòÁ¿Pi=pi1pi2Mpi128]]>(i£½(s-1)*10+1£¬¡£¬s*10)£¬¶ÔµÃµ½µÄͶӰֵ¾ØÕóPiÖеÄͶӰֵPit£¬³é³öPi1£¬Pi9£¬Pi17¡Pi121Ϊһ×飬Pi2£¬Pi10£¬Pi18¡Pi122Ϊһ×飬Pi3£¬Pi11£¬Pi19¡Pi123Ϊһ×飬ÒÀ´ÎÀàÍÆ£¬Ã¿¸öPiµÃµ½16×顣ÿ×éͶӰֵ¶¼ºÍ̽²âÆ÷´®Èƺ¯Êýf(x)½øÐоí»ý£¬ÓÃËùµÃ¾í»ý½á¹û´úÌæÔÀ´µÄͶӰֵPit£¬²¢ÓÃ-ln(Pit)×÷ΪеĻý·ÖÖµ<lit£¬u>¡£¸÷×éÊý¾Ý¶¼´¦ÀíÍêºóÈԷŻسéȡǰµÄλÖá£
5)Óò½Öè(4)ÖÐËùµÃеĻý·ÖÖµ´øÈëujn+1=ujnΣiΣtlitj[dite-<lit,un>(1+<lit,un>)-Yit]ΣiΣtlitj<lit,un>dite-<lit,un>,(i=(s-1)*10+1,···,]]>s*10£¬t£½1£¬2£¬¡£¬128)£¬¼ÆËãµÃ³öеÄÖØ½¨Í¼ÏóÔÚÿһµãµÄ»Ò¶ÈÖµ¡£
6)¶ÔËùµÃÐÂÖØ½¨Í¼ÏóÓÃͼ3Ëùʾģ°å½øÐÐÖÐÖµÂ˲¨¡£
7)·µ»Ø²½Öè(3)¶ÔÏÂÒ»¸ö×Ó¼¯s£½s+1½øÐмÆË㣬ֱµ½´¦ÀíÍêËùÓÐ×Ó¼¯s£½36¡£
8)·µ»Ø²½Öè(2)¼ÌÐøµü´ú£¬Èç¹ûÒѾÊǵÚ2´Îµü´úÔòÍ£Ö¹¼ÆËã¡£
ȨÀûÒªÇó
1.Ò»ÖÖ¹¤ÒµCTϵͳ̽²âÆ÷·Ö×é´®ÈÆµÄУÕý·½·¨£¬°üÀ¨ÐòÁÐ×Ó¼¯Í¹º¯Êý·½·¨¼´Ordered Subsets Convex·½·¨£¬Ì½²âÆ÷´®ÈÆÄ£ÐͼÓÈëµü´úÖØ½¨£¬ÒÔ¼°¶þάÖÐÖµÂ˲¨£¬ÆäÌØÕ÷ÔÚÓÚÒÔÐòÁÐ×Ó¼¯Í¹º¯Êý·½·¨¼´Ordered SubsetsConvex·½·¨Îª»ù´¡£¬ÓÃ̽²âÆ÷·Ö×é´®ÈÆÄ£ÐÍ´¦Àíÿ´Îµü´ú²úÉúµÄͶӰÊý¾Ý£¬²¢ÔÚÿ´Îµü´úºó½øÐÐÖÐÖµÂ˲¨£»¾ßÌå²½ÖèÈçÏÂ(1)ÒÔδУÕýµÄÖØ½¨Í¼Ïó×÷Ϊµü´ú¿ªÊ¼µÄ³õʼÎüÊÕϵÊýÖµÊäÈ룻(2)½«Êµ¼ÊµÃµ½µÄ̽²âÆ÷Êý¾Ý·ÖΪ¼¸¸ö×Ó¼¯£¬´ÓµÚÒ»¸ö×Ó¼¯¿ªÊ¼´¦Àí£»(3)ÓÃÊäÈëͼÏó¼ÆËã»ý·ÖÖµ<lit£¬u>£»(4)½«»ý·ÖÖµÇóÖ¸Êýºó½øÐгéÈ¡£¬¾í»ý£¬ÔÙÇó¶ÔÊýºó·Å»ØÔλÖã»(5)¼ÆËãеÄÊäÈëÎüÊÕϵÊýuÖµ£¬ÇóµÃеÄÖØ½¨Í¼Ïñ£»(6)¶ÔËùµÃÐÂÖØ½¨Í¼Ïó½øÐÐÖÐÖµÂ˲¨£»(7)ËùÓÐ×Ó¼¯´¦ÀíÍêÁËûÓУ¿Èô»¹Ã»´¦ÀíÍ꣬ÔòÒÔÂ˲¨ºóµÄͼÏó×÷ΪеÄÊäÈëͼÏ󷵻ز½Öè(3)£¬¶ÔÏÂÒ»¸ö×Ó¼¯½øÐмÆË㣬ÈôÒÑÈ«²¿´¦ÀíÍ꣬Ôò½øÈë²½Öè(8)£»(8)¼ìÑéµü´ú´ÎÊýÊÇ·ñ´ïµ½Ô¤¶¨µü´ú´ÎÊý£¬Èç¹ûûÓдﵽԤ¶¨µü´ú´ÎÊý£¬ÔòÒÔÂ˲¨ºóµÄͼÏó×÷ΪÊäÈëͼÏ󷵻ز½Öè(2)¼ÌÐøµü´ú£»(9)ÒÑ´ïµ½Ô¤¶¨µü´ú´ÎÊý£¬Í£Ö¹´¦Àí¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ¹¤ÒµCTϵͳ̽²âÆ÷·Ö×é´®ÈÆµÄУÕý·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ²½Öè(3)ËùÊöÓÃÊäÈëͼÏó¼ÆËã»ý·ÖÖµµÄ¾ßÌå·½·¨ÊÇÉè×Ó¼¯ÊýΪS£¬ÔÚijһ¸öͶӰ·½ÏòÉÏ£¬ÒÔÊäÈëÎüÊÕϵÊýu¼ÆËãÔÚ¸÷¸ö̽²âÆ÷·½ÏòtÉϵĻý·ÖÖµ<lit,u>=Σjlitjuj]]>£¬ÆäÖÐlitjÊÇÏóËØjÔÚiͶӰ·½ÏòʱÔÚt̽²âÆ÷·½ÏòÉϵÄÏཻ³¤¶È£»¶Ôt¼ÆËã³öËùÓеĻý·ÖÖµ£¬<lit£¬u>£¬¶ÔÓÚ¸Ã×Ó¼¯ÄÚµÄËùÓÐiÖØ¸´ÉÏÊö²½Ö裬¼ÆËã³öËùÓеĻý·ÖÖµ<lit£¬u>¡£
3.¸ù¾ÝȨÀûÒªÇó1»ò2ËùÊöµÄ¹¤ÒµCTϵͳ̽²âÆ÷·Ö×é´®ÈÆµÄУÕý·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöÏཻ³¤¶Èlitj¿ÉÒÔ²ÉÓýüËÆ¼ÆËãµÃµ½£¬¾ßÌå·½·¨ÊÇÈç¹ûͶӰ·½Ïòiʱ´ÓÔ´µ½Ì½²âÆ÷tµÄÉäÏß²»¾¹ýµãj£¬Ôòlitj£½0£¬Èç¹û¾¹ý£¬ÉèÏཻ³¤¶ÈlitjÓëXÖáËù¼ÐµÄÈñ½ÇΪ¦È£¬ÒÔXÖáºÍYÖáµÄµ¥Î»³¤¶È×÷Ϊ1£¬µ±Ïཻ³¤¶ÈlitjÓëXÖáµÄ¼Ð½Ç¦ÈСÓÚ45¶Èʱlitj£½1/cos(¦È)£¬µ±¼Ð½Ç´óÓÚ45¶Èʱlitj£½1/sin(¦È)£»µãj´¦µÄÊäÈëÎüÊÕϵÊýujÓë¶ÔÓ¦µÄÏཻ³¤¶ÈlitjÏà³Ë£¬²¢¶ÔϱêjÇóºÍ£¬µÃ<lit,u>=Σjlitjuj.]]>
4.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ¹¤ÒµCTϵͳ̽²âÆ÷·Ö×é´®ÈÆµÄУÕý·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ²½Öè(4)ËùÊö½«»ý·ÖÖµÇóÖ¸Êýºó½øÐгéÈ¡£¬¾í»ý£¬ÔÙÇó¶ÔÊýºó·Å»ØÔλÖõľßÌå·½·¨ÊǶԲ½Öè(4)Öеõ½µÄËùÓлý·ÖÖµ<lit£¬u>ȡָÊýµÃµ½Í¶Ó°Öµpit=e-<lit,u>]]>£»½«ÏàͬͶӰ·½ÏòiʱµÄͶӰֵpit°´Ï±êtµÄ˳ÐòÅÅÁУ¬Ôòÿ¸öͶӰ·½ÏòÉ϶¼µÃµ½Í¶Ó°ÖµÁÐÏòÁ¿Pi=pilpi2Mpiki]]>¶ÔµÃµ½µÄͶӰֵ¾ØÕóPiÖеÄͶӰֵpit£¬°´ÕÕʵ¼ÊµÄ̽²âÆ÷·Ö×é¼ä¸ô½øÐгéÈ¡£¬µÃµ½²»Í¬µÄͶӰֵ×飬ÿ×éͶӰֵºÍ̽²âÆ÷´®Èƺ¯Êýf(x)½øÐоí»ý£¬ÓÃËùµÃ¾í»ý½á¹û´úÌæÔÀ´µÄͶӰֵPit£¬²¢È¡¸ÃͶӰֵµÄ×ÔÈ»¶ÔÊýµÄ¸ºÖµ-ln(pit)×÷ΪеĻý·ÖÖµ<lit£¬u>£¬¸÷×éÊý¾Ý¶¼´¦ÀíÍêºóÈԷŻسéȡǰµÄλÖá£
5.¸ù¾ÝȨÀûÒªÇó4ËùÊöµÄ¹¤ÒµCTµÄϵͳ̽²âÆ÷·Ö×é´®ÈÆµÄУÕý·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö̽²âÆ÷´®Èƺ¯Êýf(x)¿ÉÒÔ´ÓʵÑéÖвâµÃ£¬½«ÉäÏßÊø¶Ô×ÅÒ»×é̽²âÆ÷µÄÖÐÐÄ̽²âÆ÷£¬x×ø±êÖáÖÐÐÄÖÃÓÚ¸ÃÖÐÐÄ̽²âÆ÷£¬x·½ÏòÑØÌ½²âÆ÷·Ö²¼·½Ïò£¬ÒÔÉäÈëÉäÏßµÄÇ¿¶È×÷Ϊ1£¬²âÁ¿¸ÃÖÐÐÄ̽²âÆ÷£¬ÒÔ¼°ÆäËüÏàÁÙ̽²âÆ÷µÄ¶ÁÊý£¬ËùµÃ²»Í¬xλÖô¦µÄ¶ÁÊý¼´ÊÇ̽²âÆ÷´®Èƺ¯Êýf(x)¡£
6.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ¹¤ÒµCTϵͳ̽²âÆ÷·Ö×é´®ÈÆµÄУÕý·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ²½Öè(5)ËùÊöµÄÇóµÃеÄÖØ½¨Í¼Ïñ£¬¾ßÌå·½·¨ÊÇÓò½Öè(4)ÖÐËùµÃеĻý·ÖÖµ´øÈëujn+1=ujnΣiΣtlitj[dite-<lit,un>(1+<lit,un>)-Yit]ΣiΣtlitj<lit,un>dite-<lit,un>]]>¼ÆËãµÃ³öеÄÖØ½¨Í¼ÏóÔÚÿһµãµÄ»Ò¶ÈÖµ£¬ÆäÖÐYit£¬ÊÇÔÚiͶӰ·½ÏòÔÚ̽²âÆ÷t´¦Êµ¼Ê½ÓÊÕµ½µÄ¹â×ÓÊý£¬ditÊÇÔÚͶӰ·½ÏòiÊ±ÑØ×Å̽²âÆ÷t·½Ïò´ÓÔ´·¢³öµÄ¹â×ÓÊý¡£
È«ÎÄÕªÒª
¹¤ÒµCTϵͳ̽²âÆ÷·Ö×é´®ÈÆµÄУÕý·½·¨£¬ÊôÔں˼¼ÊõÁìÓòÖÐÓÃÊýѧ·½·¨¶ÔCTÏµÍ³ÖØ½¨Í¼Ïó½øÐÐУÕý£¬Ö÷ÒªÌØÕ÷ÊÇÒÔÐòÁÐ×Ó¼¯Í¹º¯Êý·½·¨Ordered Subsets ConvexΪ»ù´¡£¬ÓÃ̽²âÆ÷·Ö×é´®ÈÆÄ£ÐÍ´¦Àíÿ´Îµü´ú²úÉúµÄͶӰÊý¾Ý£¬²¢ÔÚÿ´Îµü´úºó½øÐÐÖÐÖµÂ˲¨ÒÔ¼Ó¿ìÊÕÁ²¡£±¾·¢Ã÷µÄУÕý·½·¨ËùÐèµü´ú´ÎÊýÉÙ£¬Ð£ÕýÖÊÁ¿ºÃ£¬ÊÊÓÚʵ¼ÊµÄ¹¤ÒµCTϵͳÖÐÖØ½¨Í¼ÏóµÄУÕý£¬¿Ë·þÁË´«Í³¼¼ÊõÖеü´ú´ÎÊý¶à£¬Ð£ÕýЧ¹û²»ºÃµÈÎÊÌâ¡£
Îĵµ±àºÅG01N23/02GK1407439SQ0113069
¹«¿ªÈÕ2003Äê4ÔÂ2ÈÕ ÉêÇëÈÕÆÚ2001Äê8ÔÂ30ÈÕ ÓÅÏÈȨÈÕ2001Äê8ÔÂ30ÈÕ
·¢Ã÷ÕßËïÉÙ»ª, ¸ßÎÄ»À, ÕÅÀö, ³Â־ǿ ÉêÇëÈË:Ç廪´óѧ, Ç廪ͬ·½ÍþÊÓ¼¼Êõ¹É·ÝÓÐÏÞ¹«Ë¾