python ：一次元(配列)の細線化ができるライブラリ

Question

pythonの処理で、booleanの1次元配列に対し、画像編集での細線化に該当する処理をしたいです。
具体的には、隣り合うTrueの部分を中央のTrueだけに変換する処理をしたいです。
例：
input = [ False, True, True, True, False, True, False, True, True, True, True, True, False ]
output = [ False, False, True, False, False, True, False, False, False, True, Flase, False, False ]

opencvには細線化がないようなので、skimage.morphology.skeletonizeを使用してみたのですが、
2次元か3次元配列にしか使用できないとのエラーが出ました。

自前で書いてもよいのですが、何らかのライブラリがあれば使用したく、
何かご存知でしたら教えていただけないでしょうか。

Answer 1

回答ありがとうございました。
ライブラリはなさそうでしたので、自前で実装しました。

Comments

[oikashinoa]

簡単でよいので、どんなロジックだったか書いて頂けるとウレシイです。
RunLengthの応用で、RunLength圧縮は通常通り行い、展開時にTrueの時は中心だけTrueを返せば
望みの動きになるかなと思ってました。
[連長圧縮 - Wikipedia](https://ja.wikipedia.org/wiki/%E9%80%A3%E9%95%B7%E5%9C%A7%E7%B8%AE)

Answer 2

itertools.groupbyでTrueの固まりを取ってきて、中央のインデックスを決定するやり方はどうでしょうか。

Answer 3

次のページは参考になりませんか？

PythonでZhang-Suenの細線化アルゴリズムを実装 - Qiita

「python 細線化」で調べ、トップに出てきたのをとりあえず挙げてますが、ダメそうだったら他のページもあたってください。