Ψ(`∀´)Ψケケケ と (´・ω・`)ショボーン

AviUtl用のスクリプト配布やBlender、自作PCのパーツやガジェットの情報を配信中

 

【Lua】ラベリング処理の補正処理でハマる……泣【アルゴリズム】

Edit Category Aviutlと拡張編集プラグイン > スクリプト(自作配布物と解説)

20170228053055

ラベリング処理のルックアップテーブル(LookUp Table)の処理にハマる……。ちなみにハマるとはいっても、熱中の意味ではなくドツボのほう。まあ、どうにかしようと時間を費やしているのだから熱中という意味も多少はあるかもしれない。

しかし、簡単な?画像のラベリングまではできたのだけど、複雑な実写等になると、単純な処理しかさせていないためにルックアップテーブルによる補正が上手くいかない。素直にOpenCvの借りたほうが楽そうだけど、自力で書きたい。

 

ちなみにラベリング処理とは、画像の画素を解析していって、領域ごとにラベルを貼り付ける処理のこと。上の画像であれば、黒い部分が閾値以下の部分で非表示、それ以外の繋がっている領域ごとにラベリングされていて、同じ領域と処理された部分が同じ色で表示されている。

それで何ができるのかというと、色分けができたり、ラベル番号を指定してやって特定の番号、特定の範囲にあるラベル番号だけを表示させたり非表示にさせたり、効果をかけたり重心を見つけたり、座標を取得したり……と色々とできるようになる

 

ちなみに上の画像に関して言えば一見、上手く行っているように見えるけれど、よく見ると上手く行っていない部分があるのがわかる。画像中央下部の紫の領域と左側にある薄い黄色の一部が繋がっているにも関わらず、別の領域と判定されてしまっている。

原因はたぶん『√』っぽい部分の領域の処理(繋がりが欠けている)。あるいは、ルックアップテーブルの補正処理の仕方なんだけど、なんとも悩ましい。

まあ、コード自体はまだ試作ということで、Lua言語でスクリプトとして書いているので処理が重い。常用するならC言語でDLLにする必要もあるので、配布という形でここに来てくれている方にお目見えするのはまだまだ先になるはず……。


ラベリング処理の習熟(進行)具合

20170228052458

↓ ↓ ↓

20170228052434

上の方の画像は、Scene1に配置した図形オブジェクト(円)に、さつきさんのランダム配置を追加し、Scene1にアルファチャンネルを設定したシーンオブジェクト。これにラベリングを施したのが下の方の画像。

左上からラスタスキャンしているので、より上にあり、より左にある図形ほどラベル番号が若くなる。(ただ、くっついていなくても、一部は同じ領域と判定されているものもある。※)

※ 円の輪郭を滑らかに見せるために厳密に言えば、輪郭部分は100% → 0%の透明度が設定されている。最初、この部分を忘れていて、何故、くっついていない円と円が同じ領域にラベリングされるのか(・ω・ )モニュ?とした……。

 

とりあえずはこの程度の画像ならギリギリ……といった感じ。この不完全なラベリング処理でやっていることは……

  1. 画素のない部分を、ラベル番号0として初期化する。
  2. 画素があったらその位置を起点として4方向(左上、上、右上、左)を検索。
  3. 4方向にラベルの貼られた画素がなければ新たにラベルを振る。
  4. 4方向に既にラベルの貼られた画素があったら、4方向のうちで最も小さいラベル番号を引き継ぎ、それぞれの現在のラベル番号に対応したルックアップテーブル、検索先の画素のラベル番号と比較して、小さい方のラベル番号を残す。※
  5. 現在の画素に引き継いだラベル番号を記録する。
  6. 1から5までを画像の最後まで繰り返し。
  7. 画像の最初から割り振ったラベル番号と、ルックアップテーブルの同じ番号を比較して同じ番号のルックアップテーブルに入っているラベル番号を画素に入れる。※
  8. ラベル番号を適当に色相に変換して、obj.putpixelで描画してやる。
  9. 7から8までを画像の最後まで繰り返し。
  10. 終了。

 

※ 3と4の部分はラベル番号の割り振りで、記録のの精度を高めるとしたらココ。苦手な処理(隣接する領域が繋がらない部分)をどうにかするために、何らかの処理を追加するべきか?

※ 7がルックアップテーブルの補正部分。番号を整えたり入れ子でループさせたり、恐らくは他にも色々と補正処理をさせて精度を高める……はず。

関連記事
スポンサーサイト
Community テーマ - プログラミング  ジャンル - コンピュータ

Newer Entry【AviUtl】スクリーンセーバーのように動く『連結線』を配布済みの背景Sin波に追加!【Script】

Older Entry【改善】悩みの種だったWDのHDDの低速病が治った?ので、その方法を覚書【低速病】






Comments


 
06 2018
SUN MON TUE WED THU FRI SAT
- - - - - 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

05 07


 
 
ねんどろいど アイドリッシュセブン 四葉環
ねんどろいど アイドリッシュセブン 四葉環 ノンスケール ABS&PVC製 塗装済み可動フィギュア
 
注意事項

紹介されているフリーソフト、スクリプトをインストールするときは、フリーソフトの説明および注意事項を熟読し、自己責任においてご利用下さい。



記事:Amazonギフト券の期限など
特価情報:各ジャンル・タイムセール

 
オススメA

[まとめ買い] ゴールデンカムイ
[まとめ買い] ゴールデンカムイ


Oneplus 5T (A5010)6.01 inch 2000万画素 +1600万画素 デュアルレンズカメラ 6GB/64GB RAM CPU Snapdragon 835 LTE 4G+ sim フリー日本語対応
Oneplus 5T (A5010)6.01 inch 2000万画素 +1600万画素 デュアルレンズカメラ 6GB/64GB RAM CPU Snapdragon 835 LTE 4G+ sim フリー日本語対応


Opolar LC06吸引式ノートPC冷却ファン 任天堂 Nintendo Switch冷却ノートクーラー pcクーラーファン コンパクト 静音 温度が表示され ファンスピード調整ができ ノートPCの冷却台 PS4 ニンテンドースイッチの冷却
ファンスピード調整可能なOpolar LC06吸引式ノートPC冷却ファン 任天堂 Nintendo Switch、PS4対応


KYOKA スマホ リング ホールドリング 薄型 スタンド機能 落下防止 車載ホルダー 360回転 iPhone/Android各種他対応 (ブラック)
KYOKA スマホ リング ホールドリング 薄型 スタンド機能 落下防止 車載ホルダー 360回転 iPhone/Android各種他対応 (ブラック)



乃木坂46 衛藤美彩 写真集 話を聞こうか。 封入特典 特別付録 スペシャル ポストカード 水着
乃木坂46 衛藤美彩 写真集 話を聞こうか。 封入特典 特別付録 スペシャル ポストカード 水着


【Amazon.co.jp限定】Transcend microSDXCカード 64GB Class10 UHS-I対応 Nintendo Switch 動作確認済 TS64GUSDU1PE (FFP)
【Amazon.co.jp限定】Transcend microSDXCカード 64GB Class10 UHS-I対応 Nintendo Switch 動作確認済 TS64GUSDU1PE (FFP)


 Ewin ミニ bluetooth キーボード Mini Bluetooth keyboard タッチパッド搭載 ワイヤレス 小型 キーボード マウス 一体型 無線 USB レシーバー バックライト付き 使用便利 【日本語説明書と一年の保証付き】ブラック
Ewin ミニ bluetooth キーボード Mini Bluetooth keyboard タッチパッド搭載 ワイヤレス 小型 キーボード マウス 一体型 無線 USB レシーバー バックライト付き 使用便利 【日本語説明書と一年の保証付き】ブラック


【Amazon.co.jp限定】西野七瀬1stフォトブック『わたしのこと』 Amazon限定カバーVer.
【Amazon.co.jp限定】西野七瀬1stフォトブック『わたしのこと』 Amazon限定カバーVer.


【国内正規品】密閉型 ゲーミングヘッドセット SteelSeries Arctis 5 Black 61443
【国内正規品】密閉型 ゲーミングヘッドセット SteelSeries Arctis 5 Black 61443


AVerMedia Live Gamer Portable 2 PLUS AVT-C878 PLUS [4Kパススルー対応 ゲームの録画・ライブ配信用キャプチャーデバイス] DV478
AVerMedia Live Gamer Portable 2 PLUS AVT-C878 PLUS [4Kパススルー対応 ゲームの録画・ライブ配信用キャプチャーデバイス] DV478


零化域のミッシングリンク
シュタインズゲート・ゼロ 第一話:零化域のミッシングリンク


アサヒ ウィルキンソン タンサン 強炭酸水 500ml×24本
アサヒ ウィルキンソン タンサン 強炭酸水 500ml×24本


(ヘインズ)Hanes Tシャツ ジャパンフィット クルーネック 2枚組 (最新モデル) H5110 010 ホワイト M
(ヘインズ)Hanes Tシャツ ジャパンフィット クルーネック 2枚組 (最新モデル) H5110 010 ホワイト M


 
ブログ内検索
記事を探すときは、キーワードで検索をかけると速くて便利です。
 
"figma ARMS NOTE バイオニック・ジョシコウセイ
figma ARMS NOTE バイオニック・ジョシコウセイ ノンスケール ABS&PVC製 塗装済み可動フィギュア
 
 
DCコミックス コレクション バットマン 1/6 PVC
ファンタジーフィギュアギャラリー DCコミックス コレクション バットマン 1/6 PVC
 
 
ブログ内検索
記事を探すときは、キーワードで検索をかけると速くて便利です。
 
 
【2018年春夏】動画編集にも3DCGにもゲームにも使える高コスパ自作PC構成
新世代Ryzenで組むコスパの優秀な構成。ただし、まだメモリとGPUが高騰中なのが玉に瑕。SSDは値下がり気味で吉。

AMD CPU Ryzen 7 2700 with Wraith Spire (LED) cooler YD2700BBAFBOX
AMD CPU Ryzen 7 2700 with Wraith Spire (LED) cooler YD2700BBAFBOX


MSI X470 GAMING PLUS ATX ゲーミングマザーボード [AMD X470チップセット搭載] MB4388
MSI X470 GAMING PLUS ATX ゲーミングマザーボード [AMD X470チップセット搭載] MB4388


G.Skill F4-3200C14D-16GFX (DDR4-3200 CL14 8GB×2) AMD Ryzen用メモリ
G.Skill F4-3200C14D-16GFX (DDR4-3200 CL14 8GB×2) AMD Ryzen用メモリ


玄人志向 ビデオカード GEFORCE GTX 1060搭載 GF-GTX1060-E6GB/OC2/DF
玄人志向 ビデオカード GEFORCE GTX 1060搭載 GF-GTX1060-E6GB/OC2/DF


WD 内蔵SSD M.2-2280/500GB/WD NVMe Black/PCIe Gen3 NVMe/5年保証/WDS500G2X0C
新モデル WD 内蔵SSD M.2-2280/500GB/WD NVMe Black/PCIe Gen3 NVMe/5年保証/WDS500G2X0C


WD HDD 内蔵ハードディスク 3.5インチ 6TB WD Blue WD60EZRZ-RT SATA3.0 5400rpm 2年保証
WD HDD 内蔵ハードディスク 3.5インチ 6TB WD Blue WD60EZRZ-RT SATA3.0 5400rpm 2年保証


オウルテック 10年間新品交換保証 80PLUS GOLD取得 コンパクトサイズ ATX 電源 ユニット フルモジュラー Skylake対応 Seasonic FOCUS+ シリーズ 650W
オウルテック 10年間新品交換保証 80PLUS GOLD取得 コンパクトサイズ ATX 電源 ユニット フルモジュラー Skylake対応 Seasonic FOCUS+ シリーズ 650W


サイズ オリジナルCPUクーラー 虎徹 Mark II
サイズ オリジナルCPUクーラー 虎徹 Mark II


Pioneer パイオニア Windows10対応 BD-R 16倍速書込 S-ATA接続 ブラックトレー仕様 BD/DVD/CDライター ソフト付 バルク品 BDR-209BK/WS2
Pioneer パイオニア Windows10対応 BD-R 16倍速書込 S-ATA接続 ブラックトレー仕様 BD/DVD/CDライター ソフト付 バルク品 BDR-209BK/WS2


Fractal Design Define R6 - Blackout - Tempered glass ミドルタワー型PCケース CS7012 FD-CA-DEF-R6-BKO-TG
Fractal Design Define R6 - Blackout - Tempered glass ミドルタワー型PCケース CS7012 FD-CA-DEF-R6-BKO-TG


I-O DATA モニター ディスプレイ 31.5型 EX-LDQ321DB(WQHD[2560×1440]/広視野角/DisplayPort/スピーカー付/3年保証/土日もサポート)
I-O DATA モニター ディスプレイ 31.5型 EX-LDQ321DB(WQHD[2560×1440]/広視野角/DisplayPort/スピーカー付/3年保証/土日もサポート)


Razer Naga Trinity サイドボタンを2/7/12ボタンに付け替え可能 MMO/MOBAゲーミングマウス 【日本正規代理店保証品】 RZ01-02410100-R3M1
Razer Naga Trinity サイドボタンを2/7/12ボタンに付け替え可能 MMO/MOBAゲーミングマウス 【日本正規代理店保証品】 RZ01-02410100-R3M1


センチュリー バックライトLED機能搭載 CHERRYメカニカルキーボード 63キー/日本語配列 『BLACK QUEEN 茶軸』 CK-63CMB-BWJP1
センチュリー バックライトLED機能搭載 CHERRYメカニカルキーボード 63キー/日本語配列 『BLACK QUEEN 茶軸』 CK-63CMB-BWJP1


Microsoft Windows 10 Home Fall Creators Update適用 32bit/64bit 日本語版 (最新) |パッケージ版
Microsoft Windows 10 Home Fall Creators Update適用 32bit/64bit 日本語版 (最新) |パッケージ版


ドイツ Thermal Grizzly社製 オーバークロック用特別設計高性能熱伝導グリス Kryonaut 1g
ドイツ Thermal Grizzly社製 オーバークロック用特別設計高性能熱伝導グリス Kryonaut 1g



 
オススメのフリーソフト
■ブラウザ(お好みで。複数可)
Chrome
Firefox
Vivaldi
Sleipnir
Opera
■ファイアウォール(必須)
Comodo Internet Security
ZoneAlarm
Outpost Security Suite FREE
■アンチウィルスソフト(必須)
avast! 4 Home Edition
avira 無料版
AVG Anti-Virus Free Edition
■レジストリ保護&クリーナー(必須)
Spybot-S&D
CCleaner
■圧縮・解凍ソフト(必須)
Lhaplus
7-Zip
■オフィスソフト
OpenOffice.org
LibreOffice
Mery
TeraPad
■メーラー
Thunderbird
■オンライン・コミュニケーション・ツール
Open Live Writer
Skype
Windows Live メッセンジャー / MSN メッセンジャー
■Backup & PartitionEditor
AOMEI バックアップ、クローン、パーティション管理
EaseUS Todo Backup Free
EaseUS Partition Master
■コーデックパック(どちらか)
K-Lite Codec Pack
 
Combined Community Codec Pack
■各エンコーダ&デコーダ、スプリッタ(競合注意)
ffdshow
Xvid Codec
qaac Codec
x264vfw
Haali Media Splitter
LAV Splitter
webm
Google VP8 Video For Windows codec
■動画音楽再生プレーヤー(複数可)
MPC Home Cinema
GOM PLAYER
SMPlayer
VLC media player
■動画加工編集ソフト
Windows ムービー メーカー
Windows Media エンコーダ
MP4Cam2AVI
Any Video Converter フリー版
CamStudio
SEffect
x264vfw
AviUtl
AviUtlのプラグイン
MediaCoder
Nero AAC Codec
Avidemux.org
真空波動研 Lite
えこでこツール
XMedia Recode
■グラフィックソフト
Blender
Inkscape
GIMP
PlayMemories Home
FireAlpaca
XnConvert
■HTML&ブログ制作
ez-HTML
XnConvert(画像一括処理)
Open Live Writer
FFFTP
WinShot
Aptana | Studio
■AviUtl
AviUtlの基礎構成ファイルDL
■その他、色々と……
DataRecovery
CPU-Z
CrystalDiskMark
CrystalDiskInfo
 
 
QRコード
QRコード
 
プロフィール

(o・ω・o)

Author:(o・ω・o)
現在はAviUtl用の駄スクリプトを書いて配布中。使用は自己責任でお願いします。

 
 


ARCHIVE RSS