タグ

diffに関するLyoのブックマーク (3)

  • 2枚の画像のdiff(差分)を超簡単に調べる方法 - 昼メシ物語

    Githubで画像の差分を見られるモードが話題を呼びましたが、このように2枚の画像の差分を調べたいときって時々ありますよね。 そんなときImageMagickのコマンドラインツールを使えば、たった1行で実現できます。 $ composite -compose difference A.jpg B.jpg diff.jpg とすれば、A.jpg と B.jpg の差分画像 diff.jpg が作られます。この差分画像は以下のようになります。 さらにこの差分画像(diff.jpg)が「真っ黒な画像」かどうかも、コマンドラインで調べることができます。 # 差分がなかった場合(=diff.jpgは黒一色の画像) $ identify -format "%[mean]" diff.jpg 0 # 差分があった場合 $ identify -format "%[mean]" diff.jpg 960.8

    2枚の画像のdiff(差分)を超簡単に調べる方法 - 昼メシ物語
  • GitHubの画像diffが凄い

    昨年末から仕事で使い始めて以来、すっかりGitHubがお気に入りになってしまった。 GitHubが素敵なのは、今でも日々進化を続けているというところだ。例えば、先日実装されたcommit閲覧における画像ビューの機能拡張なども、なんだかすごいことになっている。 Behold: Image view modes - GitHub Blog 新しい画像ビューでは、コミットによる更新内容を4つのモードで確認できるようになっている。例えば"Swipe"モードでは、画像の上をドラッグすることで2つの画像をめくるように見ることができる。 “Difference"モードでは、2つの画像における差分を視覚化して表示する。これは変更の度合いが小さい場合にとても便利な機能だ。 実際にデモを触ってみると、機能の内容がよく分かると思う。 個人的には、これらの機能はデザイナーさんと連携をするにあたって、とてもありがた

  • diffの動作原理を知る~どのようにして差分を導き出すのか | gihyo.jp

    UNIXの基的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS(Longest Common Subsequence) 2つの要素列の最長共通部分列 SES(Shortest Edit Script) ある要素列を別の要

    diffの動作原理を知る~どのようにして差分を導き出すのか | gihyo.jp
  • 1