The Law of Luminous Intensity Variation and Technical Vision

Similar documents
A Genetic Algorithm with Expansion and Exploration Operators for the Maximum Satisfiability Problem

Computational Experiments for the Problem of Sensor-Mission Assignment in Wireless Sensor Networks

The Hamiltonian Strictly Alternating Cycle Problem

The Longest Common Subsequence Problem

VARIOUS algorithms on sequences of symbols have

Factorization of Directed Graph Describing Protein Network

Approximations to the t Distribution

Restrained Weakly Connected Independent Domination in the Corona and Composition of Graphs

The Basic Approach in Designing of the Functional. Safety Index for Transport Infrastructure

RECENTLY, a number of Hamiltonian problems for

Analysis of Forward Collision Warning System. Based on Vehicle-mounted Sensors on. Roads with an Up-Down Road gradient

Dynamic Model of Space Robot Manipulator

Some Properties of D-sets of a Group 1

Direct Product of BF-Algebras

Remark on the Sensitivity of Simulated Solutions of the Nonlinear Dynamical System to the Used Numerical Method

On Positive Stable Realization for Continuous Linear Singular Systems

Generalization Index of the Economic Interaction. Effectiveness between the Natural Monopoly and. Regions in Case of Multiple Simultaneous Projects

Interval Images Recognition and Fuzzy Sets

Solving Homogeneous Systems with Sub-matrices

Diophantine Equations. Elementary Methods

A Study on Linear and Nonlinear Stiff Problems. Using Single-Term Haar Wavelet Series Technique

A Generalization of p-rings

Periodic and Soliton Solutions for a Generalized Two-Mode KdV-Burger s Type Equation

Secure Weakly Convex Domination in Graphs

Hyperbolic Functions and. the Heat Balance Integral Method

Double Gamma Principal Components Analysis

Basins of Attraction for Optimal Third Order Methods for Multiple Roots

On a Certain Representation in the Pairs of Normed Spaces

Convex Sets Strict Separation in Hilbert Spaces

Cost Allocation for Outside Sources Replacing Service Departments

Restrained Independent 2-Domination in the Join and Corona of Graphs

Fuzzy Sequences in Metric Spaces

Histogram Arithmetic under Uncertainty of. Probability Density Function

Quadratic Optimization over a Polyhedral Set

Poincaré`s Map in a Van der Pol Equation

Novel Approach to Calculation of Box Dimension of Fractal Functions

Symmetric Properties for the (h, q)-tangent Polynomials

A Generalization of Generalized Triangular Fuzzy Sets

The Spin Angular Momentum. for the Celestial Objects

Deformations of Spacetime Horizons and Entropy

On Symmetric Bi-Multipliers of Lattice Implication Algebras

A Characterization of the Cactus Graphs with Equal Domination and Connected Domination Numbers

On Some Identities of k-fibonacci Sequences Modulo Ring Z 6 and Z 10

Mappings of the Direct Product of B-algebras

DIFFERENT problems of technical vision have been

Remarks on Fuglede-Putnam Theorem for Normal Operators Modulo the Hilbert-Schmidt Class

Group Inverse for a Class of. Centrosymmetric Matrix

Parking Place Inspection System Utilizing a Mobile Robot with a Laser Range Finder -Application for occupancy state recognition-

Links Failure Analysis of Averaging Executed by. Protocol Push sum

Exact Solutions for a Fifth-Order Two-Mode KdV Equation with Variable Coefficients

Dynamical System of a Multi-Capital Growth Model

Advanced Studies in Theoretical Physics Vol. 8, 2014, no. 22, HIKARI Ltd,

Binary Relations in the Space of Binary Relations. I.

On Two New Classes of Fibonacci and Lucas Reciprocal Sums with Subscripts in Arithmetic Progression

Identities of Symmetry for Generalized Higher-Order q-euler Polynomials under S 3

Sequences from Heptagonal Pyramid Corners of Integer

A Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating Polynomials

Graceful Labeling for Complete Bipartite Graphs

Large Scale Environment Partitioning in Mobile Robotics Recognition Tasks

The Rainbow Connection of Windmill and Corona Graph

A Short Note on Universality of Some Quadratic Forms

Weyl s Theorem and Property (Saw)

Convex Sets Strict Separation. in the Minimax Theorem

Third and Fourth Order Piece-wise Defined Recursive Sequences

Secure Weakly Connected Domination in the Join of Graphs

Double Total Domination on Generalized Petersen Graphs 1

Sums of Tribonacci and Tribonacci-Lucas Numbers

Symmetric Identities for the Generalized Higher-order q-bernoulli Polynomials

Vision for Mobile Robot Navigation: A Survey

Induced Cycle Decomposition of Graphs

On Strong Alt-Induced Codes

Devaney's Chaos of One Parameter Family. of Semi-triangular Maps

International Mathematical Forum, Vol. 9, 2014, no. 36, HIKARI Ltd,

Some Properties of a Semi Dynamical System. Generated by von Forester-Losata Type. Partial Equations

Nonexistence of Limit Cycles in Rayleigh System

A Novel Approach: Soft Groups

Disconvergent and Divergent Fuzzy Sequences

On a Boundary-Value Problem for Third Order Operator-Differential Equations on a Finite Interval

Morphisms Between the Groups of Semi Magic Squares and Real Numbers

A Practical Method for Decomposition of the Essential Matrix

Another Sixth-Order Iterative Method Free from Derivative for Solving Multiple Roots of a Nonlinear Equation

The Expected Opportunity Cost and Selecting the Optimal Subset

Improvements in Newton-Rapshon Method for Nonlinear Equations Using Modified Adomian Decomposition Method

Networks of Queues Models with Several. Classes of Customers and Exponential. Service Times

Symmetric Properties for Carlitz s Type (h, q)-twisted Tangent Polynomials Using Twisted (h, q)-tangent Zeta Function

Towards Fully-automated Driving

Mathematical Models Based on Boussinesq Love equation

How to Make a Proof of Halting Problem More Convincing: A Pedagogical Remark

The Shifted Data Problems by Using Transform of Derivatives

The Automorphisms of a Lie algebra

β Baire Spaces and β Baire Property

Explicit Expressions for Free Components of. Sums of the Same Powers

A Numerical Solution of Classical Van der Pol-Duffing Oscillator by He s Parameter-Expansion Method

Some Reviews on Ranks of Upper Triangular Block Matrices over a Skew Field

A Note on the Carlitz s Type Twisted q-tangent. Numbers and Polynomials

Stationary Flows in Acyclic Queuing Networks

Quantum Entanglement Through Hidden Dimensions

Another Look at p-liar s Domination in Graphs

Prox-Diagonal Method: Caracterization of the Limit

Axioms of Countability in Generalized Topological Spaces

Transcription:

Adv. Studies Theor. Phys. Vol. 7 2013 no. 8 349-354 HIKARI Ltd www.m-hikari.com The Law of Luminous Intensity Variation and Technical Vision Anna Gorbenko Department of Intelligent Systems and Robotics Ural Federal University 620083 Ekaterinburg Russia gorbenko.ann@gmail.com Vladimir Popov Department of Intelligent Systems and Robotics Ural Federal University 620083 Ekaterinburg Russia Vladimir.Popov@usu.ru Copyright c 2013 Anna Gorbenko and Vladimir Popov. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. Abstract The success of majority of image processing solutions crucially depends from suitable lighting. In this paper we study the problem of monitoring of passenger flows and consider an indirect method to take into account a luminous intensity variation. PACS: 42.30.Tz Keywords: brightness luminous intensity technical vision genetic algorithm A large number of problems of technical vision received a lot of attention recently (see e.g. [1] [5]). In particular we can mention different problems of robot visual navigation (see e.g. [6] [13]).

350 A. Gorbenko and V. Popov The success of majority of image processing solutions crucially depends from suitable lighting. Therefore technical vision models must predict luminous intensity variation or at least brightness variation. To solve this problem we need some methods to measure and take into account any luminance variation. Brightness is a quite simple attribute of visual perception in which a source appears to be radiating or reflecting light. So we can easily calculate the brightness of an image. However knowledge of this attribute is often not sufficient. For instance luminous intensity observed from a reflecting surface depends from the angle between the observer s line of sight and the surface normal. Also it should be noted that there are a large number of different direct and indirect reciprocal effects between lighting and the environment. In particular we can mention test objects ambient light lenses cameras and machine environment. Also image processing hardware and software all have an effect on the success or failure of lighting. In this paper we study the problem of monitoring of passenger flows and consider an indirect method to take into account a luminous intensity variation. We use the following algorithm for passenger detection. We consider videos that have been received from one bus camera. Our model uses the reference image Im. As the reference image we use an image of bus with only free chairs. At first the reference image should be recognized. In particular areas of interest should be defined. We consider only rectangular areas of interest. So we can consider the set of areas of interest as a sequence M 1... M k where M l = {Im[i j] left[l] i right[l] bottom[l] j top[l]} for all 1 l k. We consider a video file as a sequence of grayscale images Let E[i[0] j[0]] = Im 1... Im n. { 0 if x InnerT hreshold H IT (x) = 1 if x > InnerT hreshold { 0 if x ExterT hreshold H ET (x) = 1 if x > ExterT hreshold H IT ((Im[i j] Im t [i j]) 2 )(Im[i j] Im t [i j]) 2 i[0] i i[0]+r j[0] j j[0]+r N l = left[l] i[0]+αs right[l] R bottom[l] j[0]+αs top[l] R α {12...} H ET (E[i[0] j[0]]). If N l MinS then we assume that chair is occupied (see Figure 1).

The law of luminous intensity variation and technical vision 351 Figure 1: An example of initial image (right) and result of recognition (left). Our algorithm uses five constants InnerT hreshold ExterT hreshold R S MinS which values have no natural evidence. In general we need five genetic algorithms for proper adjustment of these constants. We denote our algorithm after adjustment of constants by GS[0]. Let GS[1] be the algorithm GS[0] with intelligent visual landmarks model from [1]. For our experiments we consider a sequence of files F [0] F [1]... F [11]. Using visual observation we have obtained the exact number N um(f [i]) of passengers for each F [i]. For each video F [i] 1 i 11 we consider only images F [i j] 0 j 9. For any image X and detector Y let R(X Y ) be the result of detection of passengers on the image X by the detector Y. Let In our case N = 10.33. Let N = 11 i=0 Num(F [i]). 12 11 9 R(F [i j] H[h]) P [h] =. where H[h] is a Haar cascade 0 h 5 (see [1]). Let R(F [i j] GS[h]) P [h + 6] = where h {0 1}. Selected experimental results are given in Figure 2. It is natural that R(X Y ) includes some errors. In particular the detection of a passenger where he is not exist re-detection of the same passenger. Let L(X Y ) be the number of detections of passengers where they are not exist. Let M(X Y ) be the number of re-detections. It is clear that Num(X) = R(X Y ) L(X Y ) M(X Y ).

352 A. Gorbenko and V. Popov h 0 1 2 3 4 5 6 7 P [h] 3.91 4.2 2.98 2.01 2.33 3.81 10.22 8.91 Figure 2: Comparison of GS and Haar cascades. Let where 0 h 5. Let L[h] = M[h] = L(F [i j] H[h]) M(F [i j] H[h]) L[h + 6] = L(F [i j] GS[h]) M(F [i j] GS[h]) M[h + 6] = where 0 h 1. Selected experimental results are given in Figure 3. h 0 1 2 3 4 5 6 7 L[h] 0.52 0.53 0.25 0.15 0.14 0.52 6.24 3.51 M[h] 0.56 0.2 0.13 0.05 0.05 0.37 0.74 0.24 Figure 3: Comparison of errors of GS and Haar cascades. Although algorithms GS[0] and GS[1] give us relatively high level of errors those algorithms have some important additional property GS[0] and GS[1] allow us to detect the distribution of changes of lightness in the images of passengers. We can compare changes of lightness of the environment and the distribution of changes of lightness in the images of passengers. This gives us a capacity to create an intelligent algorithm for prediction the distribution of changes of lightness in the images of passengers which we can use as a law of luminous intensity. ACKNOWLEDGEMENTS. The work was partially supported by Analytical Departmental Program Developing the scientific potential of high school 8.1616.2011.

The law of luminous intensity variation and technical vision 353 References [1] A. Gorbenko and V. Popov Face Detection and Visual Landmarks Approach to Monitoring of the Environment International Journal of Mathematical Analysis 7 (2013) 213-217. [2] A. Gorbenko and V. Popov An Intelligent Gradient Detector for Monitoring of Passenger Flows International Journal of Mathematical Analysis 7 (2013) 637-641. [3] A. Gorbenko and V. Popov The Problem of Selection of a Set of Partially Distinguishable Guards Applied Mathematical Sciences 7 (2013) 651-654. [4] V. Popov Partially Distinguishable Guards Applied Mathematical Sciences 6 (2012) 6587-6591. [5] A. Gorbenko and V. Popov Computational Experiments for the Problem of Sensor-Mission Assignment in Wireless Sensor Networks Advanced Studies in Theoretical Physics 7 (2013) 135-139. [6] A. Gorbenko and V. Popov Visual Landmarks Systems for Humanoid Robots Applied Mathematical Sciences 7 (2013) 5-8. [7] A. Gorbenko and V. Popov SAT Solvers for the Problem of Sensor Placement Advanced Studies in Theoretical Physics 6 (2012) 1235-1238. [8] A. Gorbenko and V. Popov Clustering Algorithm in Mobile Ad Hoc Networks Advanced Studies in Theoretical Physics 6 (2012) 1239-1242. [9] A. Gorbenko and V. Popov Robot Self-Awareness: Usage of Co-training for Distance Functions for Sequences of Images Advanced Studies in Theoretical Physics 6 (2012) 1243-1246. [10] A. Gorbenko and V. Popov Robot s Actions and Automatic Generation of Distance Functions for Sequences of Images Advanced Studies in Theoretical Physics 6 (2012) 1247-1251. [11] A. Gorbenko and V. Popov Anticipation in Simple Robot Navigation and Finding Regularities Applied Mathematical Sciences 6 (2012) 6577-6581. [12] A. Gorbenko and V. Popov On the Problem of Sensor Placement Advanced Studies in Theoretical Physics 6 (2012) 1117-1. [13] A. Gorbenko and V. Popov Self-Learning Algorithm for Visual Recognition and Object Categorization for Autonomous Mobile Robots Lecture Notes in Electrical Engineering 107 (2012) 1289-1295.

354 A. Gorbenko and V. Popov Received: February 12 2013