社長のつぶやきメモ帳

補間について少し書いてみます。間を補うと書いて補間。点と点の間を繋ぐ。私がプログラムを書き始めた頃は、直線描画のハードあるいはコードで作っていた。

ｏ点とｐ点を繋ぐ。

Ｘ方向に３、Ｙ方向に５進む。

					●
			●	●
	●	●
●

多分上の図が望まれる。

 除算機能のないＣＰＵがまれになった現在では、増分（Ｙ／Ｘ、あるいはＸ／Ｙ）を

求めておいて、累積させれば求まる。

 上の例で言うと、増分は３／５（＝Ｙ／Ｘ）となる。

 累積の結果１を超えた場合は上と右へ、超えない場合は右のみへ進める。

					●
				●
		●	●
●	●

 となる。

少し変ですね。

 これは丸め処理(四捨五入）が入ってないためです。

 丸め処理を入れる。

 累積結果に１／２を加えて判定すればよい。累積の初期値を１／２とする。

					●
			●	●
	●	●
●

 となる。

 さてコードだが、右へｒ、上へｕ進ませる場合（２点間の距離が［ｒ、ｕ］）、増分ｕ／ｒを求める必要がある。

 ｒ／ｕの性質上Ｒｅａｌ（ｆｌｏａｔ，ｄｏｕｂｌｅ）を使いたくなるが、整数演算で間に合わす。

補間の距離に依存するが、２の１６乗未満の画素数なら、１６ビットのｕｎｓｉｇｎｅｄで足りる。

増分は１６ビットの下駄を履かせて演算する。

 ａ=６５５３６×ｕ／ｒ

 こうすると、Ｍｓｂ（最上位ビット）が１／２となる。

 同様に初期値１／２は３２７６８となる。

 この初期値にａを累積させ、Ｘを１画素進めた時にＹを増加させるかをキャリーで判定する。

 しかし、キャリービットを検知する言語でない場合、累積値の減少を判定する。

ｓａｍｐｌｅ　ｃｏｄｅ

 void LineInterpolation( Cpoint p0, CPoint p1)

{

CPoint d= p1 – p0;

if ( d.x == 0 && d.y == 0 ) { return; }

unsigned short a= 65536 * d.y / d.x; // １６ビットの下駄を履かせて増分算出

unsigned short ds=  0×8000; // 初期値を１／２に

Cpoint p;

for( p= p0; p != p1; p.x++ ) { // Ｘ方向歩進

//　ここに補間点ｐに対する処理を入れる。

If ( ds + a < ds ) { p.y++; } // キャリー判定とＹ方向歩進

ds += a; // 誤差の更新

}

}

これはモデルであり、使えるのは

r>=0 && u>=0 && |r|>=|u|、すなわち０～４５度の区間に限る。

 老婆心ながら付け加えると、４５～９０度の区間はＸ座標とＹ座標を入れ替えればよい。

更に、－４５度～０度の区間であれば、Ｙの符号を反転しＹ方向の増分を－１とする。

他の区間も同様で、Ｘ，Ｙの入れ替えと増分の符号反転で対応すればよい。

お気づきかもしれないが、このコードでは終点は描画されない。

 これは、Ｏｎ　ｐｕｒｐｏｓｅ！

 ちょっとした意味があります。

 次回、円弧補間を書くつもりですのでその時に。

最近２，３の問題が持ち込まれた。残念ながら何れも解けていない。今日はその内の１つの問題の解を得ようと、知人の会社を訪ねた。結果はＸ。透明フィルムの凹凸を検出したいという事。 現在は、人間が、蛍光灯にかざし検査している。その作業も、慣れている人にしか出来ない様である。しかし、干渉顕微鏡であればよく見えるという。少しそちらを調べてみるか。 画像を扱う場合の大きなテーマは、「精度と処理速度を如何に保つか」であろう。精度を上げるためには、視野が狭くなる。被計測物の大きさ／視野の大きさ＝取り込み画像数。 今日の被検査物は、１ｍＸ１．５ｍ程の大きさである。１回の視野は２００万画素のカメラで検出精度を考えるとせいぜい大きくしても２ｍｍ程度。 １ｍＸ１．５ｍ／（２ｍｍＸ２ｍｍ）≒４０万回となる。 ３０フレーム／毎秒でとると、凡そ１３０００秒＝３時間半。これでは。。。 もうひとつの別のテーマでは、十分な大きさがあり、すでに画像として取り込めている。電子顕微鏡画像であるが、そこに映し出されている画像からの輪郭抽出をしたい。 人間が見れば、確かに輪郭はあるのだが、場所によって濃度差はまちまちである。ゾーベル等、幾つかのフィルターをかけてみたが、人間のように上手くは切り出せない。 自分自身で輪郭が見えるのであるから、それを計算機に教えてやればよいわけだが。悲しいかな、それを明確に述べることが出来ない。確かにある部分はうっすらと暗い線が見える。 であれば、周囲との濃度差で見つけられそうだが。こういったジレンマは、苦痛であるが同時にそれを解けたときの喜びは。 可能であれば１年ほどのコストを掛けて（賭けて）見たいものであるが。

三軒茶屋で、劇団イキウメの｢獣の柱～まとめ＊図書館的人生（下）～」をみた。 客席数約２００名ほどの小劇場。知人の息子が出演している関係から、イキウメの作品は何度か観劇させて頂いている。 正直に言えば、劇場でのこういった演劇を面白いと思う事はめったにない。進められるままに、あるいは義理から見ることが多い。 が、イキウメの作品は面白い。先ずプロットが楽しませてくれる。俳優がいい。２０代前半から４０台前半であろう。 そういっては何だが、こういった演劇を見ているときある種の｢痛々しさ」を感じることがよくある。公演に至るまでの苦労と、その結果の落差に対してなのか？ しかし、幸いなことに今までイキウメに関してはそれがない。十分に客を楽しませてくれる。終わった後の喫茶店での会話にそれが出ていた。

テレビの番組表を見ていると、｢俺たちゃ天使じゃない」が。あぁ、あれだなデニーロの。と、次も同じタイトルが並ぶ。
え！で、をよく見ると、ハンフリーボガードが主演している。知りませんでした。デニーロ版がカバーだったなんて。
録画してみてみると、古きよき時代のほんわかしたいい映画でした。以前にもそういう事がありました。
私は「Ｂ級映画」が好きで、記憶に残る映画は「七人の侍」を除きほとんどが［Ｂ級」です。もっとも見方によりゃぁ「七人…」も「Ｂ級」かな。
その昔新東宝で「地平線がぎらぎら」というのがあり、ジェリー藤尾、天知茂、多々良純といったところ。
これはまさに「Ｂ級」の最たるもので、まだ小学生だった私には強烈な印象でした。
同年輩の方たちはご記憶でしょうが、あの当時は、新東宝といっただけでドキドキしたものです。
ところが、何十年か経って「黄金」(ハンフリー・ボガード主演）を見たとき、あれ、あの｢地平線はぎらぎら」って、これのカバー？
似たところというと、仲間を裏切り散々苦労の挙句、得た自由あるいは黄金を使う前に死んでしまうといったところ。
でも、その「Ｂ級｣ぽさが。ところで「Ｂ級」の条件に、少ない予算があるなら、やはり｢七人…」は違うか。
どういうわけだか、黒澤明が好きになれない。「乱」以降の作品は、見ていません。それ以前は、もれなく見ているつもりですが。
｢七人の侍」は、何度見たかわからない。結構好きな作品はあるのですが。「隠しとりで…」「用心棒」「生きる」。
こちらサイドをたのしまさせようという意図がはっきりしているものがいいですね。
最近ＨＮＫで見た「集団奉行所破り」、題名からしてＢ級ティストプンプン。面白かった。泣けました。田中春男よかったぁ！佐藤慶も。
最近よく泣けて．．．年のせいってぇやつ？
といったわけで、千円で手に入れた切符を持って、久しぶりに映画館（最近はテレビの録画ばかり）へ「東京家族」を、泣くために見に行きました。
おもしろくない、泣けない、少しずつ、それとも急に？感受性がずれ始めている。