【全集】1998 MCM A 成绩给分的通胀 特等奖论文 教程

huashi3483

AMCM98问题-A
) \* ?  H- O. T& K! C# Z磁共振成像扫描仪

引言

    用于工业和医疗的磁共振成像扫描仪诊断机对像脑那样的三维物体进行扫描，并把扫描的结果以三维像素阵列的形式传送之。每个像素由一个指示其颜色或灰度的数构成，它对像素所在位置处的被扫描物体的一个小区域中含水量(浓度)的度量进行编码。例如，0能以黑色来描绘出高含水量(脑室、血管)，128能以灰色来描绘出中等含水量(脑核和灰质)，而255以白色来描绘出低含水量(组成有髓体轴的富含脂类白质)。这类磁共振成像扫描仪还包括能在屏幕画出通过该三维像素阵列的平行或垂直片(与三个笛卡尔坐标轴平行的平片)的设备．能够描绘出斜的平片的算法是专卖的。眼下的算法利用了角度及可供使用的参数选择而受到限制，算法的执行也有赖于大量使用专用的工作站；在切片之前缺少在画面上作点的输入能力；从而使原始像素间明晰的边界变得模糊。

    能在个人计算机上实现的更为准确可靠的、灵活的算法对于以下几方面来说将是极为有用的：

    ①设计尽可能少的介入处理；

    ②校准磁共振成像扫描仪；

    ②研究诸如动物研究中尸体解剖组织部分那样的在空间中斜向的结构；

    ④能作出以任意角度和由黑白固线组成的脑图谱相交的截面。

    为设计这样的算法，就要能存取任意像素的值和位置,不仅仅是由扫描仪收集到的原始数据。

问题

设计并测试能产生与三维阵列在空间任意指向的平面的截面部分的算法，并尽可能保持原始的灰度值。

数据集

    典型的数据集由表示物体在位置file:///C:/DOCUME~1/ilikenba/LOCALS~1/Temp/1/msohtml1/01/clip_image002.gif处的浓度的由数A(i，j，k)构成的三维阵列A典型的情形，A(i，j，k)的取值范围为0到255．在大多数应用中，该数据集是相当大的。

    参赛队要设计用以测试井论证其算法的数据集。数据集应能反映大概是有诊断意义的情况。参赛队还应叙述限制其算法有效性的数据集的特征。

总结

    算法一定要生成由空间一平面与三维阵列相交出的切片部分的图象。这种平面在空间可以钉任意的指向和位置(该平面可能会漏掉一些或全部数据点)。算法的结果应该是所扫描的物体在所选平面上的浓度的一个模型。

huashi3483

1、Eastern. Oregon Univ., OR
# c: q' |6 Y! k$ z
' {  e* \3 f# Y! K* I& n2 `
! r1 R1 w" `7 |3 l3 S6 u9 _& e
2、Harvey Mudd College, CA
  b5 m: b; a6 V* j* y0 R7 v- G  _6 L
+ ~- L: j# t; u) E9 I- L
  e& |. m, `' v" Y0 H5 Z- h
3、Macalester College, MN

" }3 l0 {" B4 o

4、Tsinghua Univ., China
; `( `' D8 ~, o- t% s

: x6 c& Z3 D3 s5 v' M1 l

huashi3483

一等奖



! R' O* @. \- c8 M
& l4 Z- ^9 ?  F6 z6 {

6 N& O  t7 V) w6 {& K4 \/ p点评



" T  j$ \/ S; `4 J
# k+ B) v  Q! `# o! F

教程
, H: O4 {2 Q. A) t: A/ J0 X2 c
( J. u+ I4 b$ e" S- n7 V4 K

tonycathy

好东西值得来看看

wanxuantony

好东西值得来看看

zhyzhy

谢谢，好多有用的东西啊

xieling990208

太棒了！！！！！

yangfeiairplane

谢谢了，顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

billynew

谢谢，好东西啊！

bluekui

谢谢LZ~~~~~~~~~~