Назад | Начало урока | Вперед
Содержание

Глава 3

Выведем горизонтальный и вертикальный ключи

Эта программа анализирует выведенные из текста БУКВЫ-КАРТИНКИ с целью
сформировать ключ для каждой буквы. По этим ключам в дальнейшем можно
будет находить буквы в ТЕКСТЕ-КАРТИНКЕ. Ключ находит и возвращает
функция funKey().

В этой программе горизонтальный ключ выведен в файле KeyDataHorizOut.txt,
вертикальный ключ - в файле KeyDataVertOut.txt.

/** Program from Albert Volos May 2010
* (C) "Распознаватель Текста"
* Автор: Альберт Волос (e-mail: pick4you@yandex.ru)
* http://www.pick4you.narod.ru
*
**/
import java.io.*;
import java.text.*;
import java.lang.*;
import java.util.*;

import javagently.*;

class Filer {

public static Stream open (String filename) throws IOException {
Stream in = new Stream (System.in);
try {
return new Stream(filename, Stream.READ);
}
catch (FileNotFoundException e) {
System.out.println(filename+" does not exist.");
filename = in.readString();
}
throw new FileNotFoundException ();
}
}
//1. clearMatrix()
//2. funCopyDoubleListToMatrix(List<List<Character>> m)
//3. funCopyMatrixToDoubleList(List<List<Character>> m)
//4. funCopyMatrixToMatrix(Matrix m)
//5. funReverseMatrix()
//6. funShowMatrix(Stream fout)
//7. addFields()
//8. copyArayListToMatrix(List<Character> al, int length)
//9. getElement(int x, int y)
//10. getMatrixSizeY()
//11. getMatrixSizeX()
//12. funPustStr()
//13. funTurnMatrixVH()
//14. funTurnMatrixV()
//15. funCleanLowStr() -очистить пустые строки сверху
//16. funContrast()

class Matrix{

private List< List<Character> > matrix;
private int xSize = 0;

public Matrix() {

this.matrix = new ArrayList<List<Character>>();
}
public void setMatrix(List<List<Character>> matrix) {
this.matrix = matrix;
}
public List<List<Character>> getMatrix() {
return matrix;
}
//1
public void clearMatrix() {
matrix.clear();
}
//2
public List<List<Character>> funCopyDoubleListToMatrix(List<List<Character>> m) {
matrix.addAll(m);
return matrix;
}
//3
public List<List<Character>> funCopyMatrixToDoubleList(List<List<Character>> m) {
m.addAll(matrix);
return m;
}
//4
public List<List<Character>> funCopyMatrixToMatrix(Matrix m){
List<List<Character>> temp = new ArrayList<List<Character>>();
m.funCopyMatrixToDoubleList(temp);
matrix.addAll(temp);
return matrix;
}
//5
public void funReverseMatrix() {
Collections.reverse(matrix);
}
//6
public void funShowMatrix(Stream fout) {
for (List<Character> als1: this.getMatrix()) {
for (Character c: als1) {
fout.print(c);
}
fout.println("");
}
}
//7
public void addFields(Character[] cm) {
matrix.add(Arrays.asList(cm));
}
//8
public void copyArayListToMatrix(List<Character> al, int length) {
List<List<Character>> Field = new ArrayList<List<Character>>();
List<Character> Stroka = new ArrayList<Character>();
xSize = length;
for (int i =0; i < al.size(); i++) {
Stroka.add(al.get(i));
if (Stroka.size() == length) {
Field.add(Stroka);
for (int y = 0; y < Field.size(); y++) {
List<Character> Str = new ArrayList<Character>();
for (int x = 0; x < Field.get(0).size(); x++) {
Str.add(Field.get(y).get(x));
}
matrix.add(Str);
}
Stroka.clear();
Field.clear();
}
}
}//end fun
//9
//--------------------------
public Character getElement(int x, int y) {
if (x >= 0 && x <= matrix.size() && y >=0 && y <= matrix.get(x).size()) {
return matrix.get(x).get(y);
}
else {
System.out.println("Don't found element.");
return null;
}
}
//10
public int getMatrixSizeY() {
return matrix.size();
}
//11
public int getMatrixSizeX() {
int index=0;
for (List<Character> als1: this.getMatrix()) {
for (Character c: als1) {
index++;
}
break;
}
return index;
}
//12
public List<Character> funPustStr() {
//Определяем эталон пустой строки
List<Character> charVecPustStr = new ArrayList<Character>(); //вектор для строки
List<Character> charVecCh = new ArrayList<Character>();
List<Character> charVecCh1 = new ArrayList<Character>();
charVecCh1.add(new Character('0'));
int kol_Null = 0;
for(int y = 0; y < 1; y++){
for(int x = (this.getMatrixSizeX() - 1); x > 1; x--){
charVecCh.add(this.getElement(y,x));
if(charVecCh.equals(charVecCh1)){
kol_Null++;
charVecCh.clear();
continue;
}
else{
for(int i = 0; i< xSize - kol_Null;i++)
charVecPustStr.add(new Character('F'));
//System.out.println("kol_Null " + kol_Null);
for(int q=0;q<kol_Null;q++){
charVecPustStr.add(new Character('0'));
}
kol_Null = 0;
charVecCh.clear();
break;
}
}
}
return charVecPustStr;
}//end fun
//13
//--------------------------
void funTurnMatrixVH(){
Matrix m = new Matrix();
m.setMatrix(new ArrayList>());
List charFieldVert = new ArrayList(); //вектор для строки
for (int x = 0; x < this.getMatrixSizeX(); x++) {
for (int y = 0; y < this.getMatrixSizeY(); y++) {
charFieldVert.add(this.getElement(y,x));
}
}
int temp = this.getMatrixSizeY();
//После того, как перевернули букву и положили ее набок сохраним
//результат в объекте Matrix
this.clearMatrix();
this.copyArayListToMatrix(charFieldVert, temp);
}//end fun
//14
//-----------------------
public void funTurnMatrixV(){
Matrix FieldTemp = new Matrix();
FieldTemp.setMatrix(new ArrayList>());
this.funReverseMatrix();
FieldTemp.funCopyMatrixToMatrix(this);
this.clearMatrix();
this.funCopyMatrixToMatrix(FieldTemp);
}
//15
//-------------------------------------------
public void funCleanAboveStr(){
List<Character> Stroka = new ArrayList<Character>();
//Эталон пустой строки
List<Character> PustStroka = new ArrayList<Character>();
PustStroka.addAll(this.funPustStr());

Matrix m = new Matrix();
m.setMatrix(new ArrayList<List<Character>>());
m.funCopyMatrixToMatrix(this);
this.clearMatrix();
boolean bul = false;
for (List<Character> als1: m.getMatrix()) {

for (Character c: als1) {
Stroka.add(c);
}
if(Stroka.equals(PustStroka)){
if(bul==true){
this.copyArayListToMatrix(Stroka, Stroka.size());
Stroka.clear();
}
else{
Stroka.clear();
}
}
else{
bul=true;
this.copyArayListToMatrix(Stroka, Stroka.size());
Stroka.clear();
}//end if..else
}//end for
}//end fun
//16
//-------------------------------------------------
void funContrast(){
List<Character> Bukva = new ArrayList<Character>();
List<Character> Stroka = new ArrayList<Character>(); //вектор для строки

List<Character> BukvaT = new ArrayList<Character>();
BukvaT.add(new Character('F'));

for (int y = 0; y < this.getMatrixSizeY(); y++) {

for (int x = 0; x < this.getMatrixSizeX(); x++) {
Bukva.add(this.getElement(y,x));
if(Bukva.equals(BukvaT)){
Stroka.add(new Character('F'));

}
else {
Stroka.add(new Character('0'));
}
Bukva.clear();
}
}
int temp = this.getMatrixSizeX();
this.clearMatrix();
this.copyArayListToMatrix(Stroka, temp);
}//end fun
//17
//-------------------------------------------------
public List<Character> funKey(){
List<Character> kluch = new ArrayList<Character>();
List<Character> strTemp = new ArrayList<Character>();
List<Character> strTemp2 = new ArrayList<Character>();
//strTemp2.add(new Character('0'));

for(int y = 0; y < this.getMatrixSizeY(); y++){

for(int x = 0; x < this.getMatrixSizeX() ; x++){
strTemp.add(this.getElement(y,x));
}//end for
//сравним два списка
if(strTemp.equals(strTemp2)){//если равны, то новая итерация
strTemp.clear();
continue;
}
strTemp2.clear();
strTemp2.addAll(strTemp);//не равны, присвоим

List<Character> temp1 = new ArrayList<Character>();
boolean flag = false;

for(int i=0;i<strTemp2.size();i++){

List<Character> temp2 = new ArrayList<Character>();
temp2.add(strTemp2.get(i));

if(flag==false){

//первый символ в ключ temp1.clear();
temp1.addAll(temp2);
kluch.add(temp1.get(0));
flag=true;
}
if(temp1.equals(temp2)){
continue;
}
temp1.clear();
temp1.addAll(temp2);
kluch.add(temp1.get(0));
}//end for
kluch.add(new Character('_'));
strTemp.clear();
}//end for
return kluch;
}//end fun
//18
//---------------------------------------------------
public void funShowArrayList(List<Character> als, Stream fout) {
for (Character c: als) {
fout.print(c);
}
fout.println("");
}
}//end class

//////////////////////////////////////////////////////
/////////////////////////// MAIN //////////
/////////////////////////////////////////////////////

class TextMatrix {

public static void main(String args[]) throws Exception {
InputStream f = new FileInputStream("bukva.bmp");
int size = 0;
size = f.available();
//System.out.println("size: " + size);

int n = size;
byte b[] = new byte[n];
if (f.read(b) != n) {

System.err.println("couldn't read " + n + " bytes.");
}
else{
//System.out.println("Ok " + n + " bytes.");
}
Vector v = new Vector(size);
for(int i =0; i < size;i++){
v.addElement(new Byte(b[i]));
}
//System.out.println("Vector size: " + v.size());
f.close(); //

/////////////////////////////////////////////////
int temp = 0;
int temp_l = 0;
int temp_h = 0;
int size_file = 0; //размер исходного bmp-файла (2-й, 3-й байты)
int chislo_str = 0; //размер картинки в байтах (34-й, 35-й байты)
int size_card = 0; //количество строк в картинке (22-й, 23-й байты)
int dlina_str_1 = 0; //длина строки в выходном файле

Byte I_temp;
Byte I_temp_h;
Byte I_temp_l;

//Считаем префикс графического файла
//--------------------------------
I_temp_l =(Byte) v.elementAt(2);
temp_l = I_temp_l.intValue();
if(temp_l<0)

temp_l = 256+temp_l;
I_temp_h =(Byte) v.elementAt(3);
temp_h = I_temp_h.intValue();
if(temp_h<0)
temp_h = 256+temp_h;
temp_h = 256*temp_h;
size_file = temp_h+temp_l;

I_temp_l = (Byte)v.elementAt(22);
temp_l = I_temp_l.intValue();
if(temp_l<0)
temp_l = 256+temp_l;
I_temp_h = (Byte)v.elementAt(23);
temp_h = I_temp_h.intValue();
if(temp_h<0)
temp_h = 256+temp_h;
temp_h = 256*temp_h;
chislo_str = temp_h+temp_l;

I_temp_l = (Byte)v.elementAt(34);
temp_l = I_temp_l.intValue();
if(temp_l<0)

temp_l = 256+temp_l;
I_temp_h = (Byte)v.elementAt(35);
temp_h = I_temp_h.intValue();
if(temp_h<0)
temp_h = 256+temp_h;
temp_h = 256*temp_h;
size_card = temp_h+temp_l;

dlina_str_1 = size_card/chislo_str;
//-------------------------------------------------

//System.out.println("size_file " + size_file);
//System.out.println("chislo_str " + chislo_str);
//System.out.println("size_card " + size_card);
//System.out.println("dlina_str " + dlina_str);

Stream fout= new Stream ("data.out",Stream.WRITE);
//ArrayList al = new ArrayList();
List al = new ArrayList(); //вектор для строки

//Поместим в новый список 16-ричное представление bmp-файла
//----------------------------
for(int i=54;i < size_file;i++){

I_temp =(Byte) v.elementAt(i);
temp = I_temp.intValue();
if(temp<0)
temp = 256+temp;

int iTemp = temp;
char first_ch = ' ';
char second_ch = ' ';

Filter ob = new Filter(iTemp, first_ch, second_ch);
ob.funFilter(ob);

Character ch_f = new Character(ob.first_val);
Character ch_s = new Character(ob.second_val);
al.add(ch_f);
al.add(ch_s);

}//end for
//Теперь в одномерном списке al полная картинка без префикса.

/////////////////////////////////////////////////
//////////////ПОЛНАЯ КАРТИНКА в Field ///////////
//////////////////////////////////////////////////

int dlina_str = dlina_str_1*2;

//Поместим КАРТИНКУ в МАТРИЦУ
Matrix FieldNew = new Matrix();
FieldNew.setMatrix(new ArrayList<List<Character>>());
FieldNew.copyArayListToMatrix(al, dlina_str);

//РЕВЕРСИРУЕМ КАРТИНКУ
FieldNew.funReverseMatrix();
//В двумерном векторе FieldNew полная правильная картинка

//Определяем эталон пустой строки
List<Character> charVecPustStr = new ArrayList<Character>();//список для строки
charVecPustStr.addAll(FieldNew.funPustStr());

//---------------------------------------------------
List<Character> CharStroka = new ArrayList<Character>();//список для строки
//Поместим С-К в объект Matrix
Matrix Field_Str = new Matrix();
Field_Str.setMatrix(new ArrayList<List<Character>>());
int control = 0;
int chisloStrKartinka = 0;
int chisloPustoStr = 0;

///////////////////////////////////////////////////////////////
////////////// СТРОКА-КАРТИНКА в Field_Str ///////////////////
///////////////////////////////////////////////////////////////

for (int y = 0; y < FieldNew.getMatrixSizeY(); y++) {

for (int x = 0; x < FieldNew.getMatrixSizeX(); x++) {
CharStroka.add(FieldNew.getElement(y,x));
}
if(charVecPustStr.equals(CharStroka)){//пустая строка
if(control == 2 ){
//положим пустую строку в СТРОКУ-КАРТИНКУ сверху тела
Field_Str.copyArayListToMatrix(CharStroka, dlina_str);
CharStroka.clear();
}
if(control>2){//Сейчас в Field_Str находится С-К
control=0;
//В этом блоке надо обработать С-К которая находится в Field_Str
//и затем стереть ее оттуда
//ОБРАБАТЫВАЕМ ЗДЕСЬ С-К

//Поставим С-К ВЕРТИКАЛЬНО
Field_Str.funTurnMatrixVH();

/////////////////////////////////////////////////
//////////////ВЫДЕЛИМ Б-К в Field_Bukva /////////
/////////////////////////////////////////////////

//Определяем эталон пустой строки
List<Character> charVecPustStr2 = new ArrayList<Character>();//список для строки
charVecPustStr2.addAll(Field_Str.funPustStr()); //В charVecPustStr - эталон пустой строки

int chislo_str_v_bukve_cart = 0;
Matrix Field_Bukva = new Matrix();
Field_Bukva.setMatrix(new ArrayList<List<Character>>());
boolean bul_Load = false;
List<Character> Stroka2 = new ArrayList<Character>();//список для строки

/////////////////////////////////////////////////////
////////////// БУКВА-КАРТИНКА в Field_Bukva ///////
//////////////////////////////////////////////////////

for (List<Character> als1: Field_Str.getMatrix()) {

for (Character c: als1) {
Stroka2.add(c);
}
//////////////////////////////////////////////////////////////////
if(charVecPustStr2.equals(Stroka2)){//пустая строка
if(bul_Load == true){
bul_Load = false;
//Если программа здесь, значит загружена первая Б-К в Field_Bukva

Field_Bukva.funTurnMatrixVH(); //повернем набок
Field_Bukva.funCleanAboveStr();//очистим сверху
Field_Bukva.funTurnMatrixV(); //перевернем
Field_Bukva.funCleanAboveStr();//снова очистим сверху
Field_Bukva.funTurnMatrixV(); //перевернем в первоначальное положение
Field_Bukva.funContrast();
Field_Bukva.funShowMatrix(fout);//выведем Б-К в файл для контроля
fout.println("");
Field_Bukva.funShowArrayList(Field_Bukva.funKey(),fout3);//выведем горизонт ключ
Field_Bukva.funTurnMatrixVH();
Field_Bukva.funShowArrayList(Field_Bukva.funKey(),fout2);//выведем вертик ключ

Field_Bukva.clearMatrix();

}
else{
chislo_str_v_bukve_cart = 0;
}
Stroka2.clear();

} ////////////////////////////////////////////////////////////////
else{//Строка не пуста. Загружаем короткую строку (вертикальная С-К)

chislo_str_v_bukve_cart++;
bul_Load = true;

Field_Bukva.copyArayListToMatrix(Stroka2, Stroka2.size());
Stroka2.clear();

}//end if..else пустая/не пустая строка
}//end for КОНЕЦ ЦИКЛ ОБРАБОТКИ БУКВ

Field_Str.clearMatrix();//очистка Field_Str здесь обязательна

}//end if(control>2)
CharStroka.clear();
}//////////////////////////////////////////////
else{
//строка не пуста control++;
//Добавить строку в Field_StrNew
Field_Str.copyArayListToMatrix(CharStroka, dlina_str);
CharStroka.clear();
}//end if..else строка пуста/не пуста
}//end for
fout.close();
fout2.close();
fout3.close();
}
}

Эта программа выдает три выходных файла в текстовом формате.
Горизонтальный ключ выведен в файле KeyDataHorizOut.txt,
вертикальный ключ - в файле KeyDataVertOut.txt.
Изображения букв выводятся в файл Matrix.out.

Файл KeyDataHorizOut.txt:

0F0F0F_0_
0F_F0F_F0F_F0_F0F0_F0F0_F0F0_F0_F0F_
0F_0F_0_0F0_0F0_0F0_0_0F_
0_
0F_0F_0_0F0_0F0_0F0_0_0F_
0F_0F_0F0_F0_F0_F0_F0_0F0F_0F_0F_
0F0F_0F0F_0F0F0_0F0_0F0F0_0F0F0_0F0F_0F0F_
F0_F0_F0F0_F0F0_F0F0_F0_F0_F0F0_F0F0_F0F0_F0F0_0F0_

Файл KeyDataVertOut.txt:

0_F0_0_F0_0_F0_
0F_0_F0F0_F0F0_F0_F0F_
0_F0F0_F0F0_F0_F0F_
0_
0_F0F0_F0F0_F0_F0F_
0F0_0F0F0_0F0F0_0F0F_F0F_F0F_
0_F0F_F0F_0F_0F0_0F0_0F0_0_F0F_
F0_F0_F0F0_0F0_0F0F_0F0F_0F0F_0F0F_0_

Кроме того, в файл Matrix.out выведены буквы для проверки.

Результат

Подсказка

Далее надо сделать три входных файла. Из двух файлов программа должна считывать ключи -
вертикальный и горизонтальный. И из третьего файла программа должна считывать буквы
и буквосочетания. А может это как раз момент для работы с БД?

Программа находится:

D:\Ency_Языки_Программир\Ency_Java\Распознавание образов\Программы01_07\Программы07\Prog02>

Назад | Начало урока | Вверх | Вперед
Содержание

Hosted by uCoz