Модераторы: Sardar, Aliance
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Распознавание методом секущих плоскостей, метод секущих плоскостей 
:(
    Опции темы
Anriuser
Дата 7.5.2017, 12:26 (ссылка)    | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 16
Регистрация: 13.7.2014

Репутация: нет
Всего: нет



Есть програмка, не моя, хочу разобратся как именно работает распознавание, знаю что метод секущих плоскостей. Этим ли методом она работет https://rep.bntu.by/bitstream/handle/data/8....pdf?sequence=8
Желательно чтоб дописали коментарии кто разобрался. 
Код

$(document).ready(function() {
    var imageField = document.getElementById("picture");
    var ctx = imageField.getContext('2d');
    
    var pictures = [];
    var lines = [];
    var linesNumber = 0;
    var mouseFlag = false;
    
    ClearDrawingArea();
    
    $("#picture").mousedown( MouseDrawStart );
    $("#picture").mousemove( MouseDraw );
    $(document).mouseup( MouseDrawEnd );
    $("#clearButton").click( ClearDrawingArea );
    $("#addingForm").submit( AddPicture );
    $("#resetButton").click( ResetData );
    $("#recognizeButton").click( Recognize );
    $("#updateTableButton").click( RemoveExcess );
    
    function MouseDrawStart( event )
    {
        mouseFlag = true;
        ctx.fillRect(event.offsetX, event.offsetY, 5, 5);
    }
    
    function MouseDraw( event )
    {
        if (mouseFlag) {
            ctx.fillRect(event.offsetX, event.offsetY, 5, 5);
        }
    }
    
    function MouseDrawEnd( event )
    {
        mouseFlag = false;
    }
    
    function ClearDrawingArea()
    {
        ctx.fillStyle = "white";
        ctx.fillRect(0, 0, imageField.width, imageField.height);
        ctx.fillStyle = "black";
    }
    
    function CountValue( point, coefficients)
    {
        var sum = 0;
        for (var i=0; i< point.length; i++) {
            sum +=point[i] * coefficients[i]; 
        }
        return sum;
    }
    
    function IsConflict( )
    {
        var newPictureNum = pictures.length - 1;
        var newPictureName = pictures[ newPictureNum].name;
        if (lines.length == 0) {
            for (var i=0; i< newPictureNum; i++ ) {
                if ( pictures[i].name != newPictureName ) {
                    return ( [i,newPictureNum] );
                }
            }
            return( [] );
        }
        for (var i=0; i < pictures.length; i++) {
            if ( pictures[i].name != newPictureName ) {
                for ( var j=0; j<lines.length; j++) {
                    if ( pictures[i].lineValues[j].value == pictures[newPictureNum].lineValues[j].value ) {
                        return( [i,newPictureNum] );
                    }
                }
            }
        }
        return( [] );
    }
    
    function CountPointSign( point, coefficients )
    {
        var sum = CountValue(point, coefficients);
        sum -= coefficients[ coefficients.length - 1 ];
        if (sum >= 0)
            return 1;
        return 0;
    }
    
    function UpdateLines( )
    {
        var len = pictures[0].coordinates.length;
        var conflictPoints = IsConflict( );
        var coefficients = [];
        var res1, res2;
        while (conflictPoints.length != 0 ) {
            for (var i=0; i<len; i++) {
                coefficients.push( Math.random() );
            }
            res1 = CountValue( pictures[ conflictPoints[0] ].coordinates, coefficients );
            res2 = CountValue( pictures[ conflictPoints[1] ].coordinates, coefficients );
            coefficients.push( Math.random() * (Math.max( res1, res2) - Math.min(res1, res2)) + Math.min( res1, res2));
            lines.push( {
                num: linesNumber, 
                value: coefficients
            } );
            linesNumber++;
            for (var i=0; i< pictures.length; i++) {
                pictures[i].lineValues.push( {
                    num: linesNumber - 1,
                    value: CountPointSign( pictures[i].coordinates, coefficients)
                } );
            }
            conflictPoints = IsConflict();
        }
    }
    
    function Compare( picture1, picture2, exeption)
    {
        var flag = true;
        for (var i = 0; i < lines.length; i++) {
            if (picture1.lineValues[i].num != exeption ) {
                flag = flag && (picture1.lineValues[i].value == picture2.lineValues[i].value);
            }
        }
        return flag;
    }
    
    function RemoveLine( num )
    {
        lines.splice( num, 1 );
        for (var i = 0; i < pictures.length; i++ ) {
            pictures[i].lineValues.splice( num, 1 );
        }
    }
    
    function RemoveExcessLines()
    {
        var i = 0;
        var flag;
        while ( i < lines.length ) {
            flag = true;
            for (var j=0; j< pictures.length; j++) {
                for (var k=j+1; k < pictures.length; k++) {
                    if (pictures[k].name != pictures[j].name) {
                        flag = flag && !Compare( pictures[k], pictures[j], i );
                    }
                    
                }
            }
            if (!flag) {
                RemoveLine( i );
            } else {
                i++;
            }
        }
    }
    
    function RemoveExcessExamples()
    {
        var i = 0, j;
        while ( i < pictures.length ) {
            j = i + 1;
            while ( j<pictures.length ) {
                if ( (pictures[i].name == pictures[j].name) && (Compare(pictures[i], pictures[j], linesNumber) ) ) {
                    pictures.splice( j,1 );
                } else j++;
            }
            i++;
        }
    }
    
    function UnsignCompare( picture1, picture2 )
    {
        var flag = true;
        for (var i = 0; i < lines.length; i++) {
            if (picture1.lineValues[i].insign != 1 ) {
                flag = flag && (picture1.lineValues[i].value == picture2.lineValues[i].value);
            }
        }
        return flag;
    }
    
    function MakingUnsign( )
    {
        var flag;
        for (var i=0; i < pictures.length; i++) {
            for (var j = 0; j < lines.length; j++ ) {
                flag = true;
                pictures[i].lineValues[j].insign = 1;
                for (var k = 0; k < pictures; k++) {
                    if ( pictures[k].name != pictures[i].name ) {
                        flag = flag && !( UnsignCompare(pictures[i], pictures[j]) );
                    }
                }
                if (!flag) {
                    pictures[i].lineValues[j].insign = 0;
                }
            }
        }
    }
    
    function RemoveExcess( )
    {
        RemoveExcessLines();
        RemoveExcessExamples();
        MakingUnsign();
        
    }
    
    function AddPicture( )
    {
        pictures.push( {
            coordinates: MakingPixelMap(),
            name: $("#className").val(),
            lineValues: []
        } );
        var lastPicture = pictures.length - 1;
        for (var i=0; i<lines.length; i++) {
            pictures[ lastPicture ].lineValues.push( {
                num: lines[i].num,
                value: CountPointSign( pictures[lastPicture].coordinates, lines[i].value ),
                insign: 0
            });
        }
        UpdateLines();
        ClearDrawingArea();
        return false;
    }
    
    function Recognize( )
    {
        
        var newPicture = { coordinatres: MakingPixelMap(),
            lineValues: [] }  ;
        for (var i = 0; i<lines.length; i++ ) {
            newPicture.lineValues.push( {num: lines[i].num,
            value: CountPointSign( newPicture.coordinates, lines[i].value ) });
        }
        for (var i=0; i<pictures.length; i++) {
            if ( UnsignCompare( pictures[i], newPicture) ) {
                alert("Изображение относится к фигуре "+pictures[i].name);
                return;
            }
        }
    }
    
    function ResetData( )
    {
        pictures = [];
        lines = [];
        ClearDrawingArea();
    }
    
    function MakingPixelMap(  )
    {
        var map = [];
        var pixelMap = ctx.getImageData(0, 0, imageField.width, imageField.height).data;
        for (var i=0; i < pixelMap.length; i+=4) {
            if (pixelMap[i] == 255 && pixelMap[i+1] == 255 && pixelMap[i+2] == 255) { 
                map.push(0);
            } else {
                map.push(1);
            }   
        }
        return map;
    }
 
});



Прогу также прекреплю.
Вообщем надо просто разобратся в проге.

Присоединённый файл ( Кол-во скачиваний: 0 )
Присоединённый файл  NeuralNetwork_master__1_.zip 118,18 Kb
PM MAIL   Вверх
Anriuser
Дата 7.5.2017, 21:22 (ссылка)    | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 16
Регистрация: 13.7.2014

Репутация: нет
Всего: нет



Даже не глянул никто(
PM MAIL   Вверх
Anriuser
Дата 9.5.2017, 13:43 (ссылка)    | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 16
Регистрация: 13.7.2014

Репутация: нет
Всего: нет



Хоть бы ктот оскачал

PM MAIL   Вверх
Anriuser
Дата 12.5.2017, 22:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 16
Регистрация: 13.7.2014

Репутация: нет
Всего: нет



fgye
PM MAIL   Вверх
Anriuser
Дата 14.5.2017, 15:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 16
Регистрация: 13.7.2014

Репутация: нет
Всего: нет



До сегодня надо разобратся, помогите плз
PM MAIL   Вверх
Google
  Дата 23.11.2017, 14:16 (ссылка)  





  Вверх
  
Ответ в темуСоздание новой темы Создание опроса
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | JavaScript: для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.1372 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.