hirax.net::Keywords::「畳み込み」のブログ



2003-11-19[n年前へ]

公知資料探し 

 桜雷さんの特許申請の話です。

対数変換による画像処理技術が既知であることを示す資料を過去のSIGGRAPH論文から探したのですがあいにくと1996年からのPROCEEDINGSしかなく、SIGGRAPH97 Proceedings p.369-378が一番近そうな資料でした。
 ありがとうございます。後ほどメール致しますが、こちらにも参考のため挙げておきます。
 また、この論文に関してはRecovering High Dynamic Range Radiance Maps from Photographsのようなもので、論文内で「非線形変換→畳み込み→逆変換によってリアルなモーションブラーが得られる」といった例(Fig.9)も挙げられている、との情報も頂きました。ありがとうございます。

2003-11-20[n年前へ]

続々・桜雷さんの特許申請の話 - 二通目のメール - 

 人に書くメールというものはやはり丁寧に書きたいので、桜雷さんへの返事は日曜日にでも書くつもりですが、先に今朝届いた二通目のメールで述べられていた内容の概略を紹介しておきます。

(2003.11.22追記)
「私信として送ったメールなので、公開するのは止めて欲しい」と桜雷さんからの要望を頂きました。とりあえず、できるだけ文脈を保持しつつメールの元の文章は削除しておこうと思います。なお、削除作業以前の以前の文章も記録として別途保存してあります。

二通目のメールの概略現在、該当する特許申請については申請中であるため、公開停止を求める通知を取り消す。もし特許の申請が通れば、申請日までさかのぼり問題となる。別のアルゴリズムによる同機能のソフトを開発する場合には問題はない。

 とりあえず、特許の仕組みに対する認識が前回のメールからは変わられたようで何よりです。ところで、以前に質問メールを頂いたときに、
> hirax.netに「ご理解いただけましたら、私が同じ原理で特許を出している旨を> 掲示していただけたらと思います」ということを目立つように書いた場合には、> 異議申し立てをする会社や人が現れる可能性が高くなると思います。> なので、それは必ずしも桜雷さんに対して良い方向に向かうとは限らない> です。これは桜雷さんの好きな選択を尊重したいと思います。
と書いて、桜雷さんにとって望ましい選択を尊重したいと考えました。そして、「面倒なことになるのは避けたい」「そのままにしておいて欲しい」という希望に添いたいと考えました。

 それに加えて、「広くソフトが人に渡って安価で標準的に使えるようにしたい」「個人で作っている物には文句をつけない」という言葉があったことで、「桜雷さんの好きな選択を尊重したい」とお返事を書きました。請求項が狭いので特にその特許が何かの妨げにはならない、と判断したこともあります。

 とはいえ、前回のメールのような対応はあまり歓迎できるものではないので、とりあえず今回は公知資料を集めて特許庁への資料提供を行うつもりでいます。そんなわけで、公知資料提供を引き続き募集しております。また、あまりこの手の話を書くのもつまらないことですから、この記事を書くのもこれで終了したいと思っています。もちろん経過の報告は逐次させて頂きますが、「IrisFilterの特許とは? 」なんていうスレッドもできているようですし、この場では何か他のもっと楽しい話題でも書いていきたいと思います。

 個人的には、桜雷さんが今回のような対応をせずにこれからもただ良い製品を作っていかれることを期待しています。

(2003.11.21補足) 下記のメールを桜雷さんに返事として出させて頂いたことを報告しておきます。
(前記の理由により、なるべく文脈を保持しつつ桜雷さんからのメールの元文章は削除してあります)
 お久しぶりです。平林@hirax.netです。お問い合わせを頂いた件からまず先に回答させて頂きます。また、以前メールを頂いたときの記録が桜雷さんの手元に残っていないということなので、以前の返事と重なる部分はそのメールをなるべく引用しながらお答えさせて頂きます。> http://www.hirax.net/dekirukana5/bokeboke1/index.html> http://www.hirax.net/dekirukana6/rin/index.html> > は当方の出願中の特許に重なるもだと思います。> 日本とアメリカで申請中(アメリカは現在審査中)です。> アメリカの方は日本の申請のものを基本に、範囲を広げて申請しています。(中略)> これらの特許に抵触しないと確信された上でソフトの公開をされているのでし> ょうか、お考えをお聞かせください。 JP(日本特許)に関しては請求項に規定されているような対数変換の式は使っておらず、(仮に特許が成立したとしても)特許には抵触しないように配慮してあります。そのため、> 当方としましては、これにあたるものだと判断していますので、という判断の具体的な理由を参考までにお聞かせ頂ければ幸いです。> また、これらの記事を見て私の出願を知らずにこのアルゴリズムでソフトを作> っている人もでてきていますので、もしアルゴリズムに関する記事を公開され> る場合には、当方が特許を申請中であることを明記してください。 桜雷さんが特許を申請中であるということは、以前桜雷さんが「同じ原理で特許を出している旨を掲示して欲しい」という同様の要望を書かれてきた際に、その後「よくページを読むと特許の記述も書いてあった」とご自身でご確認されているようにこの記事を書いた時点から記載しておりますので、この点については再度よく確認頂きたいと思います。 さて、ここから先は以前メールでお知らせした事項と重なる部分も多いですが、桜雷さんの参考にもなると思いますので、若干書かせて頂きます。 最初に桜雷さんから頂いたメールは「画像処理ソフトで、自然対数を使う数式を使ってピンボケを作り出すソフトやアルゴリズムが存在したか教えて欲しい」というという内容のお問い合わせでした。それに対して、>  さて、特開2001−216513をざっと眺めてみました。> 処理の流れは、画像データに対して、>1.コンボリューションを行う(ただし限られたコンボリューションカーネルを用いる)> 2.その際特許内で示された非線形変換を行う> という感じでしょうか。>  特許という観点で見ると、> 1、2ともに公知の技術であって、その組み合わせ自体もおそらく画像処理関連の> 学会誌・レポートなどを探れば、通常の写真・レンズの研究の一環で既に発表されて> いそうなので、公知資料があるのではないか、と思います。> > ただし、公開された特許に対して、審査が通り、また、どこからか異議申し立て>が無ければ、特許は通るかもしれません。> > 計算上は上記、1,2の組み合わせのソフトは結構ありそうですが、特許に書いてある> 式ずばりそのものを使ったものは無いかもしれません。>  ただし、それは同時に特許の請求範囲が狭い(請求項に書かれている式に限定されて> いるので)ということも意味します。この特許の式を使わなければ良いわけで、特許が> 成立しても特許から逃げやすいかもしれません。と簡単に書きました。公知資料の方は例えば特開平8-241407 「画像処理システムの特許」SIGGRAPH97 Recovering High Dynamic Range Radience Maps from Photographなどの一例を挙げるに留めますが、このような画像をぼんやりさせる効果のために「非線形ガンマ変換→畳み込み→ガンマ逆変換」を行ったり、あるいは種々のボケ画像形成のために「フィルム特性を再現する変換カーブ→畳み込み→フィルム特性逆変換カーブ」を行う例を挙げている公知資料が見つかります。そのため、特許の新規性という点において、このような公知資料などと比較した上で、特許審査を通過するかどうかは若干の疑問があります。 また、上に書いたようにJPの請求項はそもそも規定範囲が非常に狭く特許回避は容易で、現実には他社技術の抑止力にはなりえないと思います。当然、請求項からすると「アルゴリズム」というような上位概念による抽象化は欠けており、そもそもアルゴリズムを規定する特許にはなりえていないように思えます。 この感想に対しては、前回桜雷さんも「請求項に式を書いてしまっているのは気になっている」「日本のは細かすぎたかもしれない」というような感想を書かれていましたから、同じご理解はされていたことと思います。また、同様の機能を有するソフトの作者の方々もおそらく「請求項に規定されている式は使っていない」と答える方が多いだろう、と思います。それだけ、規定範囲が非常に狭い特許申請になってしまっています。 また、USPの方ももし仮に通過したにせよ、現在のClaimであれば特許回避は非常に容易で、具体的な話は省きますが、他の類似のソフトも現状ですらほとんどがそのClaimを回避しているだろう、と考えます。 そのように、以前お話を伺ったときには、特許審査通過の可能性およびその実抑止力には疑問を感じましたが、とりあえずの感想としては>  ところで、私自身は特許はあまり好きではないです。といっても、「個人としては」ですけど。> それに、特許を申請する桜雷さんの考えも良く理解できます。> >  で、例えば実はワタシの手元にはIrisFilterと同様の機能を持つ自作Photoshop用のプラグインが> あります。こちらは従来からあるアルゴリズム組み合わせたものですが、私がどうしても> 欲しかった16bitモード対応、距離チャンネル対応(最新のバージョンではIrisFilterでも> 対応されたようですが)、そしてAdobeの通常のプラグインインターフェース、という> ものを備えたものです。あくまで、趣味で作成しているものですが自分で好きなようにできるので> 自分用にはなかなか良いです。で、こうした個人作成のソフトはインターネットに満ちあふれています。> そんな個人で作成してインターネットにあふれているソフトがさまざまな特許などで、出しづらい> 雰囲気を近年ひしひしと感じます。そんな雰囲気がそれほど好きでないのもまた確かです。 > それで、少し知りたいのですが、私は自分で作ったプラグインなどもいつもそうしているように>何かの話のネタを作って、ソフト自体はフリーで配布すると思います。で、私以外にも>自分で画像処理やプログラミングをしている人は多いので、そんなこともあるだろう、と>思いますが、そういうときに桜雷さんはどうされるつもりでしょうか?>  とはいえ、繰り返し書きますが、IrisFilterを拝見して、非常に面白く要望の高そうな> ソフトだなぁ、うれしく思いました。これからも、楽しみにさせて頂きます。 とメールで書かせて頂きました。それに対して桜雷さんの「特許を出したのは自分の研究が報われる部分が欲しいから」「自分や一部企業が独占して人が使えないような状態は望まない」「広く人に渡って安価で標準的に使えるように活動していきたい」「個人で作っている物に文句をつけても仕方ない」というような内容のお答えを頂き、「自分や一部企業が独占して人が使えないような状態は望んでいない」というお言葉と「いちいち個人で作っている物に文句をつけても仕方ない」というご判断を聞かせて頂き、納得しておりました。ですから、hirax.netで桜雷さんの特許申請についてさらに詳しく言及するかなどについては> > 目立つように書いた場合には、異議申し立てをする会社や人が現れる可能性が> > 高くなると思います。なので、それは必ずしも桜雷さんに対して良い方向に向かう> > とは限らないです。これは桜雷さんの好きな選択を尊重したいと思います。と、桜雷さんの希望を尊重することにし、「ややこしくなるのは避けたいのでそのままにしておいてほしい」という桜雷さんの判断をもとに、それ以降申請特許件には触れず、またなんのアクションもとらずにいました。 そういう桜雷さんからのご相談に乗っていた経緯で私自身は納得していたため、前回のメールのような> ソフトの公開を停止、回収されない場合には、ライセンス料の請求や法的な措置に出る考え> でおります。という対応には実に困惑を感じざるをえません。このようなことをされる予定であるならば、そもそも指摘の請求項には抵触していないので無関係である特許申請だと考えてはおりますが、そのような行為が私自身に及ぶことを防ぐために、特許庁への第三者による資料提供の制度に基づいて、公知資料の特許庁へ情報提供を行わせて頂こうと考えています。本当に、以前の桜雷さんのメールで書かれていた内容と今回の対応の違いは誠に残念でなりません。 また、多くの技術者は自らの特許申請・他社技術調査及び特許回避・あるいは異議申し立てなどを日常的に行っており、特許にいやでも慣れ親しんでいることが多い、ということはここに書き加えておきたいと思います。ですから、おそらく技術者以外の方が想像するよりも一般的に技術者は他者の特許を意識・尊重していることが多い、ということはぜひ理解しておいて頂きたいと思います。 最後になりますが、桜雷さんの特許申請というものは、後から他社から訴えられることを防止し、自分の技術の使用を保証するために、単に公開目的で使用するには有効であると思いますので、そのように活用されることを望んでいます。また、個人的には桜雷さんが良い製品をこれからも提供されていくことを願っております。 それでは、長文になりましたが、失礼させて頂ます。jun hirabayashi jun@hirax.net

2005-04-15[n年前へ]

「ボケ画像」の計算方法について 

 「奥行値(Zバッファ)に従ってボケ量を変化させ被写界深度ブラーを作る場合、0から255の各値に相当するボケ画像(PSF)をFFT→IFFTで作成・合成しようとすると、255枚ものPSF画像とそれぞれを合成するためのマスク画像など、計算コストが掛かりそうですが…」というぐるぐる検索。たいしたことはわかりませんが、ビールを飲みながら適当に書いてみます。あまりに当たり前のことしか書けませんが…。
 計算方法は…、ボケ画像のような畳み込み演算でFFTを使うと(N*Nピクセルの画像であれば)計算量が2N*Nから2N*ln(N)に減るわけですから、力任せに汎用に計算しようとするならば、(よほどPSF画像が処理対象画像に比べて小さいのでなければ)何の迷いもなくFFTを使うのが良いんでしょう(多分)。ただし、何らかの性質がPSF画像やZバッファにあるならば、その性質を利用するのが「手」かもしれません。例えば、非常にPSF画像が非常に(本当に非常に)粗であるとか、Zバッファの値は比較的近くの画素間で連続だとか…。
 また、「255枚ものPSF画像とそれぞれを合成するためのマスク画像」というのはおそらくそこまで必要ではないと思います。もしも、PSF画像を(1+2n)*(1+2n)の正方領域でnが1〜128まで(つまり256*256)まででも、たかだか全部で1/3(1+n)(1+2n)(3+2n)ピクセル程度のサイズですし…。全部前もって作っておいて、それを保持していても大した容量は必要ないですから…。

2009-08-25[n年前へ]

Excel2007で学ぶ画像処理の基礎 

 「Excel2007で学ぶ画像処理の基礎

 前回、Excel2007で画像表示ではエクセル2007を使って、セルに画像の画素を割り当てて、画像を表示する方法を紹介しました。
 今回は、このファイルを応用して画像処理をエクセルで試せるようにしてみました。

2009-10-27[n年前へ]

「数学」と離れた世界で読む「新鮮な数学の世界」 

 3人の主人公たちの目と考えを経由して、数学の世界を私たちに垣間見せてくれる、結城浩「数学ガール 」から。

 世界に人間がたった二人しかいないなら、人間の悩みはずいぶん減るんじゃないだろうか。人間が多すぎるから、比べて落ち込んだり、争ったりするんじゃないだろうか。
 ーじゃ≪世界に素数が二つだけなら≫という話をしよう

 この本を読むのには、時間がかかった。「何か」へ辿りつくために、何段もの数式上を歩いて行く、その数式階段を納得しながら読むのに、とても時間がかかった。たとえば、「≪数列の国≫における「たたみ込み」は、≪母関数の国≫における積なのだ」という、「結果自体は(式を頭の中で展開してみれば)自明」なことでも、そこにたどり着くまでの数式が続く回廊を歩いていくのに時間がかかる。

 何も見つからずに終わることも多いだろう。では、探すことは無駄かな?違う。探さなければ見つかるかどうか、わからない。やってみなければ、できるかどうか、わからない。…私たちは旅人だ。疲れることがあるかもしれない。道を間違うことがあるかもしれない。それでも、私たちは旅を続ける。
 疲れたなら、休めばよい。道を間違えたなら、戻ればよい。-そのすべてが、私たちの旅なんだから。

 読むのに時間がかかる…けれど、それでも「数列」と「母関数」…といったものを、頭に思い浮かべることもない生活を続けている中で読むこの本は、意外なほどに新鮮に感じた。

 数学への≪あこがれ≫-それは、男の子が女の子に対して感じる気持ちと、どこか似ているような気がします。
 難しい数学の問題を解こうとする。なかなか答えは見つからない。手がかりすら見つからない。でも、その問題はなぜか魅力的で、忘れられない。何か素敵なものが隠されているに違いない。
 ところで、素敵なものが隠されているか、そうでないものが隠されているか…、それは最後の最後までわからないのではないか、と私は思う。それでも、「…≪あこがれ≫-それは…」の一文は、間違いなく真実だと確信する。



■Powered by yagm.net