講演名 2009-03-03
最適化アルゴリズムを用いたQRコード装飾(社会システムと知能)
小野 智司, 森永 健介, 中山 茂,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,QRコード上にイラスト,写真,絵,記号などを配置することで,可読性を損ねることなくQRコードの装飾を行う方式を提案する.提案する方式は,イラスト等を配置する位置,サイズ,傾きを決定するタスクを最適化問題として定式化し,実数遺伝子表現の遺伝的アルゴリズムを用いて解を発見する.また,複数のソフトウェアデコーダを利用することで,装飾されたQRコードの可読性をより正確に検証する.通常のQRコードに加え,提案する方式は,QRコード上でイラストが移動や変形を行う動画QRコードの生成に利用が可能である.動画QRコードの生成もまた最適化問題として定式化され,あらかじめデザイナによって指定された移動軌跡に近く,可読性を損ねない解を山登り法によって発見する.
抄録(英) This paper proposes a method for decorating 2-dimensional barcode with some illustrations inside the code without detracting machine-readability. The proposed method formulates the task of finding appropriate positions, scales, and angles of illustrations, and solves the task by using real-coded genetic algorithm. The proposed method also uses multiple barcode decoder with the aim of improving decode feasibility of the decorated barcode. In addition to still QR code images with illustrations, the proposed method can generate animated QR codes with illustrations, which attracts the attention of the people more than the still QR codes. The animated QR code generation is formulated and solved by hill-climbing algorithm so that illustration positions are adjusted according to positions and movement specified by user.
キーワード(和) QRコード / 動画QRコード / バーコード装飾 / 最適化 / 遺伝的アルゴリズム
キーワード(英) QR code / animated QR code / barcode decoration / optimization / genetic algorithm
資料番号 AI2008-75
発行日

研究会情報
研究会 AI
開催期間 2009/2/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 ENG
タイトル(和) 最適化アルゴリズムを用いたQRコード装飾(社会システムと知能)
サブタイトル(和)
タイトル(英) QR Code Decoration Using Optimization Algorithms
サブタイトル(和)
キーワード(1)(和/英) QRコード / QR code
キーワード(2)(和/英) 動画QRコード / animated QR code
キーワード(3)(和/英) バーコード装飾 / barcode decoration
キーワード(4)(和/英) 最適化 / optimization
キーワード(5)(和/英) 遺伝的アルゴリズム / genetic algorithm
第 1 著者 氏名(和/英) 小野 智司 / Satoshi ONO
第 1 著者 所属(和/英) 鹿児島大学工学部情報工学科
Department of Information and Computer Scince, Faculty of Engineering, Kagoshima University
第 2 著者 氏名(和/英) 森永 健介 / Kensuke MORINAGA
第 2 著者 所属(和/英) 鹿児島大学工学部情報工学科
Department of Information and Computer Scince, Faculty of Engineering, Kagoshima University
第 3 著者 氏名(和/英) 中山 茂 / Shigeru NAKAYAMA
第 3 著者 所属(和/英) 鹿児島大学工学部情報工学科
Department of Information and Computer Scince, Faculty of Engineering, Kagoshima University
発表年月日 2009-03-03
資料番号 AI2008-75
巻番号(vol) vol.108
号番号(no) 456
ページ範囲 pp.-
ページ数 6
発行日