JP4549552B2 - 自然対数log(X)の高速計算のための方法及び装置 - Google Patents

自然対数log(X)の高速計算のための方法及び装置 Download PDF

Info

Publication number
JP4549552B2
JP4549552B2 JP2001039370A JP2001039370A JP4549552B2 JP 4549552 B2 JP4549552 B2 JP 4549552B2 JP 2001039370 A JP2001039370 A JP 2001039370A JP 2001039370 A JP2001039370 A JP 2001039370A JP 4549552 B2 JP4549552 B2 JP 4549552B2
Authority
JP
Japan
Prior art keywords
log
binary
mantissa
value
calculating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2001039370A
Other languages
English (en)
Other versions
JP2001306301A (ja
Inventor
ミン・シー
シャロン・シャオロン・ワン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GE Medical Systems Global Technology Co LLC
Original Assignee
GE Medical Systems Global Technology Co LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GE Medical Systems Global Technology Co LLC filed Critical GE Medical Systems Global Technology Co LLC
Publication of JP2001306301A publication Critical patent/JP2001306301A/ja
Application granted granted Critical
Publication of JP4549552B2 publication Critical patent/JP4549552B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/02Digital function generators
    • G06F1/03Digital function generators working, at least partly, by table look-up
    • G06F1/035Reduction of table size
    • G06F1/0356Reduction of table size by using two or more smaller tables, e.g. addressed by parts of the argument
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2101/00Indexing scheme relating to the type of digital function generated
    • G06F2101/10Logarithmic or exponential functions
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/483Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、演算集約的なアルゴリズムを計算するための方法及び装置に関し、より具体的には、コンピュータ断層撮影画像処理やその他の用途に特に有用な方式でlog(x)、又は同様な−log(x)を計算するための方法及び装置に関する。
【0002】
【発明の背景】
周知のコンピュータ断層撮影(CT)イメージング・システムの少なくとも1つの構成では、X線源は、デカルト座標系のX−Y平面(一般に「画像作成面」と呼ばれる)内に位置するようにコリメートされたファンビーム(扇形状ビーム)を放出する。X線ビームは、例えば患者などの画像作成対象物を透過する。ビームは、この対象物によって減衰を受けた後、放射線検出器のアレイ上に入射する。検出器アレイで受け取った減衰したビーム状放射線の強度は、対象物によるX線ビームの減衰に依存する。このアレイの各検出器素子は、それぞれの検出器位置でのビーム減衰の計測値に相当する電気信号を別々に発生させる。すべての検出器からの減衰量計測値を別々に収集し、透過プロフィールが作成される。
【0003】
周知の第3世代CTシステムでは、X線源及び検出器アレイは、X線ビームが画像作成対象物を切る角度が一定に変化するようにして、画像作成面内でこの画像作成対象物の周りをガントリと共に回転する。あるガントリ角度で検出器アレイより得られる一群のX線減衰量計測値(すなわち、投影データ)のことを「ビュー(view)」という。また、画像作成対象物の「スキャン・データ」は、X線源と検出器が1回転する間に、様々なガントリ角度、すなわちビュー角度で得られるビューの集合からなる。アキシャル・スキャンでは、この投影データを処理し、画像作成対象物を透過させて得た2次元スライスに対応する画像を構成させる。投影データの組から画像を再構成させるための一方法に、当技術分野においてフィルタ補正逆投影法(filtered back projection)と呼ぶものがある。この処理方法では、スキャンにより得た減衰量計測値を「CT値」、別名「ハウンスフィールド値」という整数に変換し、これらの整数値を用いて陰極線管ディスプレイ上の対応するピクセルの輝度を制御する。
【0004】
コンピュータ断層撮影(CT)画像処理において、負の自然対数関数−log(x)は重要であり且つ演算集約的なアルゴリズムである。周知のシステムでは、この関数は5次多項式を用いて近似されている。しかし、この多項式により消費される処理時間は全体の画像処理時間の20%を超えており、なおかつ比較的大きな近似誤差及び誤差標準偏差を生じさせている。
【0005】
正の浮動小数点数xは次式のように表現できる。
【0006】
x=m×2e 式(1)
上式において、m(1≦m<2)は仮数であり、eは2進の指数である。
【0007】
式(1)を用いると、−log(x)は次式
y=−log(x)=−log(m)−e×log(2) 式(2)
により表記できる。
【0008】
次の式は、領域1≦m<2において有限次数の多項式を用いてlog(m)の近似をしたものである。一般的に言って、多項式の次数が高いほどその近似が良好となるが、演算負荷の大きさは多項式の次数に比例する。例えば、現在使用されている5次多項式では、次式により表記される。
【0009】
Figure 0004549552
すなわち、
Figure 0004549552

【0010】
式(3b)において、a0 〜a6 は事前計算された定数である。−log(x)を計算するためには、6回の加算と6回の乗算が必要であり、さらに仮数及び指数の抽出が必要である。
【0011】
より効率的かつより正確に画像を処理するために、IEEE(Institute of Electrical and Electronic Engineers)の浮動小数点精度に一致した数値確度を達成しながら、−log(x)の計算に使用する近似の複雑性を低下させるための方法及び装置を提供することが望ましい。
【0012】
【発明の概要】
したがって、本発明の実施の一形態では、自然対数関数を計算するための方法であって、1と2の間の仮数領域を均等間隔のN個の小領域に区分するステップと、均等間隔のN個の小領域の各々の中心点ai (ここで、i=0,...,N−1)を事前計算するステップと、各小領域に対して、mをある数に対する2進浮動小数点表現の仮数として、mの1次多項式によりlog(m)が小領域内の任意のmに対して事前に選択した確度範囲内で計算されるように、Nの値を十分大きく選択するステップと、mの1次多項式を利用して、演算デバイスのメモリ内に格納された特定の数xの2進浮動小数点表現に対するlog(x)の値を計算するステップと、を含む方法である。
【0013】
この実施形態及び本明細書に記載したその他の実施形態により、IEEEの浮動小数点精度に一致した数値確度を達成しながら、自然対数を計算するために使用する近似の複雑性を低下できることが理解されよう。
【0014】
【発明の実施の形態】
図1及び図2を参照すると、「第3世代」のCTスキャナに典型的なガントリ12を含むものとして、コンピュータ断層撮影(CT)イメージング・システム10を示している。ガントリ12は、このガントリ12の対向面上に位置する検出器アレイ18に向けてX線ビーム16を放出するX線源14を有する。検出器アレイ18は、投射され被検体22(例えば、患者)を透過したX線を一体となって検知する検出器素子20により形成される。検出器アレイ18は、単一スライス構成で製作される場合とマルチ・スライス構成で製作される場合がある。各検出器素子20は、入射したX線ビームの強度を表す電気信号、すなわち患者22を透過したX線ビームの減衰を表す電気信号を発生させる。X線投影データを収集するためのスキャンの間に、ガントリ12及びガントリ上に装着されたコンポーネントは回転中心24の周りを回転する。
【0015】
ガントリ12の回転及びX線源14の動作は、CTシステム10の制御機構26により制御される。制御機構26は、X線源14に電力及びタイミング信号を供給するX線制御装置28と、ガントリ12の回転速度及び位置を制御するガントリ・モータ制御装置30とを含む。制御機構26内にはデータ収集システム(DAS)32があり、これによって検出器素子20からのアナログ・データをサンプリングし、このデータを後続の処理のためにディジタル信号に変換する。画像再構成装置34は、サンプリングされディジタル化されたX線データをDAS32から受け取り、高速で画像再構成を行う。再構成された画像はコンピュータ36に入力として渡され、コンピュータにより大容量記憶装置38内に格納される。
【0016】
コンピュータ36はまた、キーボードを有するコンソール40を介して、オペレータからのコマンド及びスキャン・パラメータを受け取る。付属の陰極線管ディスプレイ42により、オペレータはコンピュータ36からの再構成画像やその他のデータを観察することができる。コンピュータ36は、オペレータの発したコマンド及びパラメータを用いて、DAS32、X線制御装置28及びガントリ・モータ制御装置30に対して制御信号や制御情報を提供する。さらにコンピュータ36は、モータ式テーブル46を制御してガントリ12内での患者22の位置決めをするためのテーブル・モータ制御装置44を操作する。詳細には、テーブル46により患者22の各部分はガントリ開口48を通過できる。
【0017】
画像再構成装置34では、画像を作成するために負の自然対数関数−log(m)を用いている。本発明の実施の一形態では、上記式(3a)の関数log(m)は、次式のように表記できる。
【0018】
【数1】
Figure 0004549552
【0019】
すなわち、
【0020】
【数2】
Figure 0004549552
【0021】

【0022】
上式において、aは既知の基準点である。上記関数の誤差(error)は次式により表記できる。
【0023】
【数3】
Figure 0004549552
【0024】

【0025】
(m−a)<1であるため、誤差を最小にするためには2つの方式がある。その1つは近似の次数を上げることであり、もう一方はmからaまでの距離を最小にすることである。仮数mは1と2の間にあるため、本発明の実施の一形態では、1と2の間の領域を均等間隔のN個の小領域に区分する。これらの小領域の各々の中心を事前計算し、これを式(4a)及び式(4b)における基準点として使用する。十分に多くの小領域に区分することによって、低い次数の多項式関数によりCTイメージング目的のための十分な確度が得られる。詳細には、小領域の数を十分に大きく選択することにより、具体的な任意の小領域内における任意のmに対してlog(m)の値を1次多項式により当該小領域内で事前に選択した確度範囲内で計算できる。例えば、コンピュータ36は、そのメモリ内に格納した特定の数xの2進浮動小数点表現に対して、mの1次多項式を用いてlog(x)の値を計算する。
【0026】
事前計算した基準点からなる組を用いた1次多項式に基づくlog(m)の近似は、次式で表される。
【0027】
log(m)≒log(ai)+[(m−ai)/ai ] 式(6)
ここで、i=0,...,N−1
1≦ai<2
上式において、ai は所与の仮数mに最も近い基準点である。
【0028】
本発明の実施の一形態では、6回の演算処理を要するような式i=round((m−1)×N)を用いて小領域の指標を計算せずに、以下のようにして演算負荷を減少させている。区分アルゴリズムによりメモリ内の2進浮動小数点数の仮数を2つの小領域に分割する。この2つの小領域は、指標iと、仮数mから基準点ai までの距離であるΔxを有する。指標i及びΔxはコンピュータ・システムに格納されたIEEE浮動小数点数から直接抽出され、これにより演算時間が短縮されかつ確度が向上する。実施の一形態では、仮数の区分は図3の例示のように行われる。図において、指標iは0から127までの範囲にあり、各領域は図3に示すデータから抽出される情報を表している。さらに詳細には、単精度IEEE浮動小数点数において、b31は符号ビット、b30は指数eの最上位ビット、b23は指数eの最下位ビット、b22は仮数mの最上位ビット、b0 は仮数mの最下位ビットをそれぞれ表す。(ビットbの番号付けに対して異なる指定を使用することを所望する場合には、当業者によって記述に関して表記上の一貫性のために必要となる適当な変更を行うことができる。)。この単精度の実施形態では、指数eはb30からb23までのビットから直接抽出され、領域iはb22からb16までのビットから直接抽出され、またΔx(仮数mから基準点ai までの距離)はb15からb0 までのビットから直接抽出される。
【0029】
図3に示す抽出を用いて、各小領域における式(6)の最大誤差は次式により推定される。
【0030】
error≦[1/(2ai 2)]×[1/(2N)]2 式(7a)
ここで、i=0,...,N−1
1≦ai<2

【0031】
式(7a)から、第1次近似の誤差は常に正であり、誤差に偏りのあることが分かる。最大誤差を最小限にするために、実施の一形態では、式(7a)の平均誤差を式(6)から減算する。したがって、不偏誤差は次式で表される。
【0032】
|error|≦[1/(4Nai)]2 式(7b)
ここで、i=0,...,N−1
1≦ai<2

【0033】
式(6)から式(7b)を減算することにより、次式により表される−log(x)の不偏の1次多項式関数が得られる。
【0034】
y=−log(x)≒bi+ciΔx+e×log(2) 式(8)
ここで、i=0,...,N−1
i=−log(ai)+[1/(4Nai)]2 −[1+(1/(2N))](1/ai
i=−1/ai 式(9)

【0035】
上式において、ai =1+(i+0.5)/Nであり、またΔxは仮数mから基準点までの距離である。値Δxは、IEEE浮動小数点データから直接抽出される。実施の一形態では、log(2)と、bi 及びci とが事前計算され、初期化時点においてルックアップ・テーブル内に記憶されている。実施の一形態では、bi の値はlog(ai )の事前計算値から決定される。比較してみると、式(8)による演算に必要な時間は、式(3b)による5次近似を計算するのに必要な時間の1/3だけでよい。
【0036】
mとΔxの関係を考慮に入れながら、log(x)、あるいは−log(x))の近似値をmの1次多項式及びlog(ai )の事前計算値を用いて計算する。
【0037】
本発明の実施の一形態では、その画像再構成装置34は、CTイメージング・システム10により収集した投影データから被検体を画像化する際に、ソフトウェアまたはファームウェアにより本発明の1つまたは複数の方法を用いた対数値計算をするように構成されている。
【0038】
本発明の様々な実施形態に関する以上の記述から、IEEE(Institute of Electrical and Electronic Engineers)浮動小数点精度と一致した数値確度を維持しながら、−log(x)を計算するために使用する近似の複雑性を低下させることができることは明らかである。したがって、CTイメージング・システム10により処理される画像では処理がより効率的となると共に、ディテール(細部)が失われることがない。本発明の具体的な実施形態を詳細に記載し図示してきたが、これらは説明および例示のためのものに過ぎず、本発明を限定する意図ではないことを明瞭に理解されたい。例えば、log(x)及び−log(x)に対する改良型の演算の実施形態は、演算の正確性を維持させながら効率を上昇させることを必要とする任意の演算システムに組み込むことができる。さらに、本発明は、本明細書において詳細に検討したものと比べてより高い精度またはより低い精度を有する浮動小数点数と共に使用するのに適している。こうした異なる精度に対応させるために必要となる修正は、本明細書に記載した本発明を完全に理解すれば、当業者には明らかであろう。したがって、本発明の精神及び範囲は特許請求の範囲の各項及びこれと法的に等価なものによって限定されるべきである。
【図面の簡単な説明】
【図1】CTイメージング・システムの外観図である。
【図2】図1に示すシステムのブロック図である。
【図3】本発明の実施の一形態により区分され、IEEEの単精度2進浮動小数点形式で格納されている数を表した図である。
【符号の説明】
10 CTイメージング・システム
12 ガントリ
14 X線源
16 X線ビーム
18 検出器アレイ
20 検出器素子
22 患者
24 回転中心
26 制御機構
32 データ収集システム(DAS)
42 陰極線管ディスプレイ
48 ガントリ開口

Claims (10)

  1. 自然対数関数を計算するための方法であって、1と2の間の仮数領域を均等間隔のN個の小領域に区分するステップと、前記均等間隔のN個の小領域の各々の中心点ai(ここで、i=0,...,N−1)を事前計算するステップと、各小領域に対して、mをある数に対する2進浮動小数点表現の2進仮数として、mの1次多項式によりlog(m)が小領域内の任意のmに対して事前に選択した確度範囲内で計算されるようにNの値を十分大きく選択するステップと、mの1次多項式を利用して、演算デバイスのメモリ内に格納された特定の数xの2進浮動小数点表現に対するlog(x)の値を計算するステップと、を含み、
    前記特定の数xが2進仮数mと共に2進指数eを有しており、さらに、前記の特定の数xの2進浮動小数点表現に対するlog(x)の値を計算する前記ステップが、メモリ内の、2進指数e及び2進仮数mを含むxの2進表現の仮数mを区分するステップであって、この区分の第1の最上位部分を領域iに対応させ、この区分の第2の下位部分を領域Δx(Δxは仮数mから基準点ai=1+(i+0.5)/Nまでの距離)に対応させている、区分ステップと、mの1次多項式とlog(ai)の事前計算値とを用いて、log(x)の近似値を計算するステップと、を含んでおり、
    log(x)の近似値を計算する前記ステップが、i=0,...,N−1に対して次式により近似値を計算するステップを含む方法。
    y=−log(x)≒bi+ciΔx+e×log(2)
    上式において、
    i=−log(ai)+[1/(4Nai)]2−[1+(1/(2N))](1/ai
    i=−1/ai
    である。
  2. log(2)の値を事前計算するステップと、各iに対してbi及びciの各値を事前計算するステップと、をさらに含む請求項に記載の方法。
  3. 自然対数関数を計算するための方法であって、1と2の間の仮数領域を均等間隔のN個の小領域に区分するステップと、前記均等間隔のN個の小領域の各々の中心点ai(ここで、i=0,...,N−1)を事前計算するステップと、各小領域に対して、mをある数に対する2進浮動小数点表現の2進仮数として、mの1次多項式によりlog(m)が小領域内の任意のmに対して事前に選択した確度範囲内で計算されるようにNの値を十分大きく選択するステップと、mの1次多項式を利用して、演算デバイスのメモリ内に格納された特定の数xの2進浮動小数点表現に対するlog(x)の値を計算するステップと、を含み、
    収集した被検体の投影データから被検体の画像を作成するために、コンピュータ断層撮影(CT)スキャナにおいて利用されており、
    前記特定の数xが2進仮数mと共に2進指数eを有しており、さらに、特定の数xの2進浮動小数点表現に対するlog(x)の値を計算する前記ステップが、メモリ内の、2進指数e及び2進仮数mを含むxの2進表現の仮数mを区分するステップであって、この区分の第1の最上位部分を領域iに対応させ、この区分の第2の下位部分を領域Δx(Δxは仮数mから基準点ai=1+(i+0.5)/Nまでの距離)に対応させている、区分ステップと、mの1次多項式とlog(ai)の事前計算値とを用いて、log(x)の近似値を計算するステップと、を含んでおり、
    log(x)の近似値を計算する前記ステップが、i=0,...,N−1に対して次式により近似値を計算するステップを含む方法。
    y=−log(x)≒bi+ciΔx+e×log(2)
    上式において、
    i=−log(ai)+[1/(4Nai)]2−[1+(1/(2N))](1/ai
    i=−1/ai
    である。
  4. log(2)の値を事前計算するステップと、各iに対してbi及びciの各値を事前計算するステップと、をさらに含む請求項に記載の方法。
  5. 特定の数の2進浮動小数表現を格納するためのメモリを含む演算デバイスであって、1と2の間の仮数領域を均等間隔のN個の小領域に区分する段階、前記均等間隔のN個の小領域の各々の中心点ai(i=0,...,N−1)を事前計算する段階であって、各小領域内において、mをある数に対する2進浮動小数点表現の2進仮数として、mの1次多項式によりlog(m)が小領域内の任意のmに対して事前に選択した確度範囲内で計算されるように、前記Nの値を十分に大きい値とする段階、mの1次多項式を利用して、前記メモリ内に格納された特定の数xの2進浮動小数点表現に対するlog(x)の値を計算する段階、を行うように構成されており、
    特定の数xが2進仮数mと共に2進指数eを有しており、前記デバイスを、特定の数xの2進浮動小数点表現に対するlog(x)の値を計算するように構成する段階が、前記デバイスのメモリ内の、2進指数e及び2進仮数mを含むxの2進表現の仮数mを区分し、この区分の第1の最上位部分を領域iに対応させ、この区分の第2の下位部分を領域Δx(Δxは仮数mから基準点ai=1+(i+0.5)/Nまでの距離)に対応させるように区分する段階、mの1次多項式及びlog(ai)の事前計算値を用いて、log(x)の近似値を計算する段階、を行うように前記デバイスを構成することを含み、
    前記デバイスを、log(x)の近似値を計算するように構成する段階が、前記デバイスを、i=0,...,N−1において次式により近似値を計算するように構成することを含む、演算デバイス。
    y=−log(x)≒bi+ciΔx+e×log(2)
    上式において、
    i=−log(ai)+[1/(4Nai)]2−[1+(1/(2N))](1/ai
    i=−1/ai
    である。
  6. 前記数xが、符号ビットの1ビットと、8ビットの指数と、b22を最上位ビットとして順にb22からb0までのビットからなる23ビットの2進仮数mとを有している32ビット表現により表現されており、前記デバイスを、仮数mを区分するように構成する段階が、b22からb16までのビットからなる第1の群を指標iとして選択し、b15からb0までのビットをΔxとして選択するように前記システムを構成することを含む、請求項に記載の演算デバイス。
  7. コンピュータ断層撮影(CT)スキャナ内に存在すると共に、前記CTスキャナが収集した被検体の投影データから被検体の画像を作成する際に対数値計算のために利用されている請求項に記載の演算デバイス。
  8. 前記CTスキャナが、被検体の画像を作成するために前記演算デバイスを利用して画像再構成装置における自然対数を計算する、請求項に記載の演算デバイス。
  9. 特定の数の2進浮動小数表現を格納するためのメモリを含む演算デバイスであって、1と2の間の仮数領域を均等間隔のN個の小領域に区分する段階、前記均等間隔のN個の小領域の各々の中心点ai (i=0,...,N−1)を事前計算する段階であって、各小領域内において、mをある数に対する2進浮動小数点表現の2進仮数として、mの1次多項式によりlog(m)が小領域内の任意のmに対して事前に選択した確度範囲内で計算されるように、前記Nの値を十分に大きい値とする段階、mの1次多項式を利用して、前記メモリ内に格納された特定の数xの2進浮動小数点表現に対するlog(x)の値を計算する段階、を行うように構成されており、
    コンピュータ断層撮影(CT)スキャナ内に存在すると共に、前記CTスキャナが収集した被検体の投影データから被検体の画像を作成する際に対数値計算のために利用されており、
    特定の数xが、2進仮数mと共に2進指数eを有するように格納されており、さらに、前記デバイスを、特定の数xの2進浮動小数点表現に対するlog(x)の値を計算するように構成する段階が、前記デバイスを、メモリ内の、2進指数e及び2進仮数mを含むxの2進表現の仮数mを区分する段階であって、この区分の第1の最上位部分を領域iに対応させ、この区分の第2の下位部分を領域Δx(Δxは仮数mから基準点ai=1+(i+0.5)/Nまでの距離)に対応させる段階、mの1次多項式とlog(ai)の事前計算値とを用いて、log(x)の近似値を計算する段階、を行うように構成することを含み、
    前記デバイスを、log(x)の近似値を計算するように構成させることが、前記デバイスを、i=0,...,N−1において次式により近似値を計算するように構成させることを含む演算デバイス。
    y=−log(x)≒bi+ciΔx+e×log(2)
    上式において、
    i=−log(ai)+[1/(4Nai)]2−[1+(1/(2N))](1/ai
    i=−1/ai
    である。
  10. さらに、bi及びciの事前計算値をルックアップ・テーブルに格納するように構成されている請求項に記載の演算デバイス。
JP2001039370A 2000-02-18 2001-02-16 自然対数log(X)の高速計算のための方法及び装置 Expired - Fee Related JP4549552B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/507521 2000-02-18
US09/507,521 US7031993B1 (en) 2000-02-18 2000-02-18 Method and apparatus for fast natural log(X) calculation

Publications (2)

Publication Number Publication Date
JP2001306301A JP2001306301A (ja) 2001-11-02
JP4549552B2 true JP4549552B2 (ja) 2010-09-22

Family

ID=24018957

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001039370A Expired - Fee Related JP4549552B2 (ja) 2000-02-18 2001-02-16 自然対数log(X)の高速計算のための方法及び装置

Country Status (3)

Country Link
US (1) US7031993B1 (ja)
JP (1) JP4549552B2 (ja)
DE (1) DE10107321A1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007183342A (ja) * 2006-01-05 2007-07-19 Nec Electronics Corp データ変換回路とそれを用いた表示装置
JP4735499B2 (ja) * 2006-09-28 2011-07-27 ブラザー工業株式会社 画像処理プログラムおよび画像処理装置
US10970045B2 (en) 2018-12-17 2021-04-06 Samsung Electronics Co., Ltd. Apparatus and method for high-precision compute of log1p( )

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3813529A (en) * 1972-10-25 1974-05-28 Singer Co Digital high order interpolator
JPH0631990B2 (ja) * 1984-01-07 1994-04-27 カシオ計算機株式会社 波形の補間装置
US5184317A (en) * 1989-06-14 1993-02-02 Pickett Lester C Method and apparatus for generating mathematical functions
JPH03113532A (ja) * 1989-09-27 1991-05-14 Shimadzu Corp 対数演算器
US5068816A (en) * 1990-02-16 1991-11-26 Noetzel Andrew S Interplating memory function evaluation
DE4137031C1 (en) * 1991-11-11 1993-04-08 Siemens Ag, 8000 Muenchen, De Computer tomograph equipment providing three=dimensional scanning - relatively rotates measuring unit, consisting of X=ray radiator and radiation detector, and patient couch
US5365465A (en) * 1991-12-26 1994-11-15 Texas Instruments Incorporated Floating point to logarithm converter
EP0596175A1 (en) * 1992-11-05 1994-05-11 International Business Machines Corporation Apparatus for executing the argument reduction in exponential computations of IEEE standard floating-point numbers
US5481583A (en) * 1994-08-24 1996-01-02 Picker International, Inc. Higher order preinterpolator for backprojection
US5570310A (en) * 1994-12-05 1996-10-29 Motorola Inc. Method and data processor for finding a logarithm of a number
US5629780A (en) * 1994-12-19 1997-05-13 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Image data compression having minimum perceptual error
US5642305A (en) * 1995-01-31 1997-06-24 Motorola, Inc. Logarithm/inverse-logarithm converter and method of using same
US5600581A (en) * 1995-02-22 1997-02-04 Motorola, Inc. Logarithm/inverse-logarithm converter utilizing linear interpolation and method of using same
WO1996041237A1 (en) 1995-06-07 1996-12-19 E.I. Du Pont De Nemours And Company Sensitizers and photoacid precursors
JP3110288B2 (ja) * 1995-07-21 2000-11-20 日本電気株式会社 指数対数変換回路
US5886911A (en) * 1997-01-29 1999-03-23 Winbond Electronics Corp. Fast calculation method and its hardware apparatus using a linear interpolation operation
US6055553A (en) * 1997-02-25 2000-04-25 Kantabutra; Vitit Apparatus for computing exponential and trigonometric functions
US6111985A (en) 1997-06-06 2000-08-29 Microsoft Corporation Method and mechanism for providing partial results in full context handwriting recognition
US5951629A (en) * 1997-09-15 1999-09-14 Motorola, Inc. Method and apparatus for log conversion with scaling
US6078683A (en) 1997-11-20 2000-06-20 De La Rue, Inc. Method and system for recognition of currency by denomination
US6567831B1 (en) * 1997-12-24 2003-05-20 Elbrus International Limited Computer system and method for parallel computations using table approximation
US6363405B1 (en) * 1997-12-24 2002-03-26 Elbrus International Limited Computer system and method for parallel computations using table approximation methods
US6173029B1 (en) * 1998-08-25 2001-01-09 General Electric Company Higher order detector z-slope correction for a multislice computed tomography system
WO2000026861A1 (en) 1998-10-29 2000-05-11 De La Rue International Limited Method and system for recognition of currency by denomination
JP2001296992A (ja) * 2000-04-14 2001-10-26 Mitsubishi Electric Corp 対数演算装置および対数演算方法

Also Published As

Publication number Publication date
DE10107321A1 (de) 2001-08-23
JP2001306301A (ja) 2001-11-02
US7031993B1 (en) 2006-04-18

Similar Documents

Publication Publication Date Title
US6415013B1 (en) Backprojection methods and apparatus for computed tomography imaging systems
US7391844B2 (en) Method and apparatus for correcting for beam hardening in CT images
KR100457607B1 (ko) 단층 촬영 이미징 스캔 조건 결정 방법, 단층 촬영 이미징방법 및 x선 ct 장치
US6215841B1 (en) Methods and apparatus for 3D artifact reduction
US6219441B1 (en) Reconstruction of images from three-dimensional cone beam data
US6108575A (en) Helical weighting algorithms for fast reconstruction
US5818896A (en) Methods and apparatus for three-dimensional and maximum intensity projection image reconstruction in a computed tomography system
JP2002531199A (ja) 石灰化のレベル付けを行う方法と装置
JP2004065983A (ja) 計算機式断層写真法データの加重の方法及び装置
JPH08509408A (ja) 円すい状ビームデータからの画像の再構成
CN1509685A (zh) 用来计算体积灌注的方法和设备
JPH10262960A (ja) 部分体積アーチファクト低減方法およびシステム
US7929659B2 (en) System and method for generating computed tomography images
JP4266683B2 (ja) マルチスライス型画像再構成のための方法及び装置
EP1372115B1 (en) Methods and apparatus for reconstructing an image of an object
JPH10295684A (ja) 計算機式断層写真法システムにおいてデータ収集システムのゲインを変調させると共にシステム走査中に収集されたデータを補正する方法及びシステム
US6418184B1 (en) Helical rowwise view weighting of computed tomographic images
US5845003A (en) Detector z-axis gain correction for a CT system
US6351514B1 (en) Slice-adaptive multislice helical weighting for computed tomography imaging
JP4079488B2 (ja) 計算機式断層写真法システムにおいて基準チャンネルの閉塞を検出する方法及びシステム
JP2000107170A (ja) 画像再構成のための方法及び装置
US5473654A (en) Backprojection for x-ray CT system
US6600802B1 (en) Image space correction for multi-slice helical reconstruction with z-smoothing
JP4549552B2 (ja) 自然対数log(X)の高速計算のための方法及び装置
JP4832662B2 (ja) イメージング・データを逆畳み込みするための方法及び装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080214

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100202

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100329

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20100329

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100329

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100615

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100707

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130716

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees