タグ

algorithmとimageに関するnitoyonのブックマーク (8)

  • Tumblr

    「JPEG Tilt」というページを公開しました。MotionJPEG Builder を作った時に、JPEG のヘッダを読み込む処理を作ったので(結局これは使わなかったんですが)圧縮データの読み込み部分も作ってみようか、という気になって作ったのがこれです。JPEG ファイルで画像が圧縮される様子を視覚的に表現する…… という目標だったのですが、どうでしょうか。まあ内容が内容なので説明無しではさすがに意味が分からないと思います。 ということで、JPEG Tilt の見方を以下で簡単に説明します。 図1は、JPEG Tilt の画面です。画像が iTunes の CoverFlow のように並んでいますが、これの左側は画像の低周波成分のみを抜き出した物で、右に行くとより高周波の成分も含めるように並んでいます(低周波、高周波という言葉の意味はこの先で出てきます) 画像の上にマウスカーソルを乗せ

    Tumblr
    nitoyon
    nitoyon 2012/03/12
    JPEG 圧縮の様子を図示した JPEG Tilt(http://ushiroad.com/jt/)、Gecko Reflow Visualization(http://d.hatena.ne.jp/gyuque/20070327#1175005196)、テセレーション可視化、Liviz.js。
  • Web上の膨大な画像に基づく自動画像補完技術の威力 - A Successful Failure

    画像内に映り込んだ所望のオブジェクトを排除し、違和感の無い画像を生成するシーン補完技術に関しては近年複数の研究成果が発表されている。しかし中でも2007年のSIGGRAPHにて米カーネギメロン大のJames HaysとAlexei A. Efrosが発表した手法*1はブレークスルーとなりうる画期的なものだ。 論より証拠、早速適用例を見てみよう。エントリで利用する画像はPresentationからの引用である。元画像の中から邪魔なオブジェクト等の隠蔽すべき領域を指定すると、その領域が補完された画像が自動的に生成される。 アルゴリズム 効果は抜群だがアイデア自体は単純なものだ。Web上には莫大な数量の画像がアップされており、今や対象となる画像の類似画像を一瞬にして大量に検索することができる。そこで、検索された類似画像で隠蔽領域を完全に置き換えてしまうことで違和感の無い補完画像を生成するのだ。

    Web上の膨大な画像に基づく自動画像補完技術の威力 - A Successful Failure
    nitoyon
    nitoyon 2009/06/30
    画像の類似検索で引っかかったものを使って補完する。画像の一部を消すときにも便利。
  • 線分

    凸包の計算 2005・計算幾何学 谷 凸包 与えられた図形を含む最小の凸図 (輪ゴムで囲む) 凸包の計算 • 応用1:ロボット・衝突判定 凸包の計算 • 応用2:「最も離れた2点」の探索 • 答えは凸包に寄与する点のどれか 凸包の計算 • 応用3:分類 凸包の計算法 • • • • • 包装法 Grahamの走査法 逐次構成法 分割統治法 その他 包装法 1. • y座標最小の点を見つけて p0 と呼ぶ. 複数あったらx座標が最小のもの 2. ① ② ③ ④ ⑤ i=0としたあと,①から⑤を実行 点piを原点として他点を見込む角を計算 角度最小の点pjを求める. pi – pjを凸包の辺に登録 j=0なら終了 i=jとして①に戻る 包装法 1: y座標最小の点を原点に,x軸となす角 が最小の点を探す.見付かった点を凸包の 一点に追加. 包装法 2:見付かった点

    nitoyon
    nitoyon 2009/03/28
    凸包の計算方法を図解。包装法、Grahamの走査法、逐次構成法、分割統治法。
  • potrace.dvi

    Potrace: a polygon-based tracing algorithm Peter Selinger September 20, 2003 1 Introduction Black-on-white images can be represented either as a bitmap or as a vector outline. A bitmap represents an image as a grid of black or white pixels. A vector outline describes an image via an algebraic description of its contours, typically in the form of Bezier curves. The advantage of representing an imag

    nitoyon
    nitoyon 2007/09/09
    Potraceのアルゴリズム解説。
  • コンボリューション行列

    使い道が良く分からないフィルタの一つのコンボリューション行列について、自分なりに説明をまとめてみました コンボリョーション行列を使いこなせるようになれば一人前かも!?

    nitoyon
    nitoyon 2007/09/09
    コンボリューション行列について実例と写真を交えて。
  • Peter Selinger: Potrace

    For changes prior to version 1.14, see the file NEWS. For a more detailed list of changes, see the ChangeLog. September 17, 2019: Release 1.16. This release consists of bugfixes and minor portability improvements. A potential arithmetic overflow was fixed. Rotation angles are now normalized to between -180 and 180. We now use binary file I/O on the OS/2 platform. The test suite tolerances were adj

    nitoyon
    nitoyon 2007/09/08
    ラスタをベクタに変換するツール。白黒のみ。ソース公開されている。
  • Technical documentation

    This browser is no longer supported. Upgrade to Microsoft Edge to take advantage of the latest features, security updates, and technical support.

    Technical documentation
    nitoyon
    nitoyon 2007/09/02
    閾値処理、エッジ検出(輪郭抽出)
  • Web2.0時代の画像補完技術 - @IT

    2007/08/29 1万枚の写真を使ってできないことで、200万枚の写真ならできることがある。それは熟練したPhotoshopの使い手が1時間かかってやる写真加工の作業を、コンピュータ処理で自動化してしまうこと――。8月初頭に米国サンディエゴで開催された画像処理技術の祭典、SIGGRAPH 2007で発表されたシーン補完技術は、何百万枚もの写真をネットで集められるWeb2.0時代の画像処理技術だ。 写っている邪魔な対象物を自然に置換 「数百万枚の写真を使ったシーン補完」と題した論文と、その成果を発表したのは、カーネギーメロン大学のジェームズ・ヘイズ(James Hays)氏とアレクセイ・A・エフロス(Alexei A. Efros)氏。この補完技術のアイデアは、元となる写真に似た構図や配色の写真を、ネット上で集めた膨大な数の写真データベースから探し出し、元の写真の消したい部分、あるいは復

    nitoyon
    nitoyon 2007/08/31
    画像合成にオンラインの写真を使う。サーバー側にしかできない画像加工の好例。
  • 1