Pattern / matcher question

Hi,
I have this arrayList<String>
arr = { "minor", "division", "substraction","maximum","minimum" }
and I want to scan this file with these patterns:
file.txt
$inor %ubstracti*&
$ini$u$ (ivisi*&
$axi$u$ %ubstracti*&
correcting this files. Additionaly I want to "remember" which sign was corrected (for example in here we have "$ = M"). I'll need this to
swap all signs in whole file. If I'll discover that $ i a M sign then I would like to change all $ to M. This should help me to encode this file.
Any ideas?

nordvik_ wrote:
I have this arrayList<String>
arr = { "minor", "division", "substraction","maximum","minimum" }
and I want to scan this file with these patterns:
file.txt
$inor %ubstracti*&
$ini$u$ (ivisi*&
$axi$u$ %ubstracti*&
correcting this files. Additionaly I want to "remember" which sign was corrected (for example in here we have "$ = M"). I'll need this to
swap all signs in whole file. If I'll discover that $ i a M sign then I would like to change all $ to M. This should help me to encode this file.
Any ideas?I think you need to clarify the rules a bit more:
1. Is this file made up of blank-delimited words?
2. Are you only ever going to be matching words, or do you need to match any string in the file?
3. Are the words in your 'arr' array guaranteed to be unambiguous, or could you match more than one of them in the file?
4. If the answer to 3 is 'no' (ie, words could be ambiguous) is the totality of 'arr' guaranteed to be unambiguous (ie, is there only one solution that will satisfy all the words)?
Winston

Similar Messages

How to use AND,OR,NOT condition in Pattern Matching in java

how to use AND,OR,NOT condition in Pattern Matching in java
Please anyone give example..

Stop asking these stupid vague questions and do some of your own research.
Start here:
http://www.regular-expressions.info/
http://java.sun.com/j2se/1.5.0/docs/api/java/util/regex/Pattern.html

Use of edge detection in pattern matching algorithm?

Hello all,
I work for a group at Texas A&M University researching two-phase flow in reactors. We have been using IMAQ Vision and had a question regarding the use of edge detection in the pattern matching algorithm. I had seen the webcast entitled “Algorithms that Learn: The Sum and Substance of Pattern Matching and OCR” (http://zone.ni.com/wv/app/doc/p/id/wv-705) and in the webcast it was mentioned that the pattern matching algorithm uses edge detection to, (as best I can tell), reduce the candidate list further and to perform subpixel location calculations. However, I was wondering if this edge detection process is still performed if we do not use the subpixel location calculation (i.e. if we uncheck the “Subpixel Accuracy” check box)? Also, if edge detection is performed in the pattern matching algorithm is it consistent with the method described in Chapter 13 of the Vison Concepts Manual (“Geometric Matching”)? Finally, if edge detection is performed in a manner consistent with Chapter 13 of the manual, how does the geometric matching correlation number affect the correlation calculation that was performed in the previous steps? Are they simply multiplied together?
Many thanks!
-Aaron

Jeff,
We are using Imaq Vision Builder 4, with the included pattern matching that can be accessed via the menus (i.e. we haven't created a custom VI or anything.) We are using the software to locate bubbles during boiling experiments and want a deeper understanding of what is going on "behind the scenes" of the algorithm, as we may have to explain how it works later. We have been able to determine most of what we need from the webcast I had previously mentioned, except for the use of edge detection in the pattern matching algorithm.
At the scales involved in our experiments, subpixel accuracy is really not needed and therefore we do not use it. If edge detection is used in the pattern matching algorithm only to determine location with subpixel accuracy, then we do not really need to know how it works because we do not use that calculation. Inversely, of course, if edge detection is used during pattern matching even without enabling subpixel accuracy, then we would like to have a fairly good understanding of the process.
I've read most of the section on geometric matching in the Vision Concepts Manual and wondered if the process described there for edge detection (or feature matching) was also used in the basic pattern matching algorithm?
To summarize, if edge detection is not used in the basic pattern matching algorithm without subpixel accuracy, then that is all I need to know. If edge detection is used for pattern matching even without using the subpixel accuracy calculation, then we would like to learn more about how exactly it is used in the pattern matching algorithm.
We would really appreciate any help you could give us... we've been digging around on the NI website for a couple of weeks now trying to fit together all the pieces of the pattern matching puzzle.
Many thanks!
Aaron

USB SNAP + colour pattern matching ( IMAQ)

I am new to LAbView and currently I am working on colour pattern matching with USB snap. My problem is this program keep prompt me on the IMAQ Learn Colour Pattern. I need someone to help me solve that problem.
Another question is 'Are colour pattern matching require us to save and load file before learn a template?'
I am using LabView 7.1 and I would appreciate anyone who help me. Thanks
Message Edited by Chee Hou on 09-16-2009 03:46 AM
Attachments:
Untitled.vi ‏189 KB

Hello Chee Hou,
Have you tried to run the example to do color pattern matching?
From the example, you do need to have a template picture ready when you are using the colour pattern matching.
You need to Learn Colour Pattern and then load the pattern to do color pattern matching.
Hope this helps.
James
- Meadow -
LabVIEW 7.0 - 2011, Vision, RT, FPGA
TestStand 3.0 - 4.5

Slowness of color pattern matching vi

Hi,
We're trying to implement a SLAM (simultaneous localization and mapping) algorithm in Labview based on kinect. In order to do so, the mapping robot should spot landmarks in real-time from the kinect image. We found the color pattern matching VI which does exactly what we need but the problem is that it's very slow (about 1.5 seconds for each image and total of 3 images each iteration). Is this the normal time for detecting landmarks in a kinect image? The robot can't map accurately when the iteration is so slow.
Thanks,
Rap Master
Attachments:
detect landmarks.vi ‏61 KB

Given that the pattern matching VI is an IMAQ (Image Acquisition) VI, this question will be best served by posting in our Machine Vision forums.
Blake C.
Applications Engineer
National Instruments
www.ni.com/support

Pattern-Matcher

hi guys.. i need help on pattern-matcher. below is a simplified portion of my problem.
using line A, if you run it.. u will see that when u type in *&word*, the result would be Doesn't Match. i believe it is due to the *\b* notation in the Pattern.compile where it specifies the word boundary that excludes whitespaces and punctuation mark.
I know it will work when i use line B instead. but the occurance would also be detected when i input blabla&word or *&wordblabla* or bla&wordbla (this is true but somehow it doesn't work in this simplified code)
thus.. my question is.. how do i specify a word boundary (like what \b does) and at the same time.. allow for punctuation marks to occur in my word?
for example.. i would like to encounter for these patterns:
*<word>*
*&word*
i hope u guys can help me out. thank you in advance.
import javax.swing.*;
import java.util.regex.*;
public class PatternMatcherTest
     public PatternMatcherTest()
          String regex = "&word";
          Pattern p = Pattern.compile("\\b" + regex + "\\b");   // -- line A
          //Pattern p = Pattern.compile(regex);                     // -- line B
          Matcher m = p.matcher(JOptionPane.showInputDialog(null, "Enter string: "));
          if (m.matches())
               System.out.println("Match!");
          else
               System.out.println("Doesn't Match");
     public static void main (String [] args)
          PatternMatcherTest pmt = new PatternMatcherTest();
}

I'm not sure I understand your requirements, but try this: Pattern p = Pattern.compile("(?<!\\w)" + regex + "(?!\\w)"); If that doesn't solve your problem, post some examples of inputs and the outputs that you want to get for them.
hlfrk414 wrote:
Have you tried making the word boundaries reluctant? If you want to see if the punctuation matches later, then change the \b to \b??
The ?? tell the regex to choose the minimum needed to make the group happy. So the \b?? wont take punctuation unless no other groups want it.Ummmm... no.

How to use Labview to output the coordinates from Pattern Matching result

I tried to add some labview commands into the vi program created by IMAQ Pattern Matching scrip to output the coordinates of a target point found in Pattern Matching because i need to do some calculations for the point coordinates and I don't want just to read the values from the IMAQ results on the monitor. Does anyone can help me? Thank you.
Attachments:
PatternMatching1.vi ‏84 KB

I have posted replies to your other postings with your same question, and continue to recomend that you look at some of the LabVIEW tutorials.
I modified the attched program such that it would index the arrays of match information returned and then unbundle the X and Y features of the match and add them to gether as an example of how to access the data programatically.
I hope this helps.
Regards,
Amaury Rolin
NI Applications Engineer
Attachments:
PatternMatching_mod.vi ‏88 KB

The featest pattern match

Now I met a difficult question.Firstly,we have a criterion table as below:Combination Name     Service     UnitLength     UnitHeight     LoadStatus     Bill No ......(until unbounded fields). Some data like this
Combination Name |     Service |     UnitLength | UnitHeight | LoadStatus |     Bill No ......
COM1 | CSC | 40 | 96 |
COM2 | CSC | 40 | 96 | F |
COM3 | CSC | 40 | 96 | F | SEA-SCS
If there is an object has the attribute UnitLength equal 40 and UnitHeight equal 96 the correct combination COM1 is selected;otherwise, if
it has the attribute UnitLength equal 40 and UnitHeight equal 96 and LoadStatus equal F then the appropriate combination COM2 is selected; then if the object has UnitLength equal 40 and UnitHeight equal 96 and LoadStatus equal F and many other conditions ,the featest pattern match will be the completely match combination.But when there is no completely match combination,we may get a combination closer match the object.For example,an object has the following attributes UnitLength equal 40 and UnitHeight equal 96 and LoadStatus equal F Bill No equal SEA-SCS* ,the best result will be COM3.
How can we find a pl/sql procedure resolve this question?
Thanks very much! Look forward to your answer!
About the combination structure(Combinaton.xsd) as below:
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xdb="http://xmlns.oracle.com/xdb" version="1.0" xdb:storeVarrayAsTable="true">
     <xs:element name="()" type="CombinationType" xdb:defaultTable="COMBINATION"/>
     <xs:complexType name="CombinationType" xdb:SQLType="Combination_T">
          <xs:sequence>
               <xs:element name="FilterNam" type="FilterNamType" xdb:SQLName="FilterNam"/>
               <xs:element name="Priority" type="PriorityType" xdb:SQLName="Priority"/>
               <xs:element name="FilterType" type="FilterType" minOccurs="0" xdb:SQLName="TYPE"/>
               <xs:element name="Service" type="ServiceType" xdb:SQLName="Service"/>
               <xs:element name="Operator" type="OperatorType" xdb:SQLName="Operator"/>
               <xs:element name="OperTim" type="OperTimType" xdb:SQLName="OperTim"/>
               <xs:element name="FilterItems" type="FilterItemsType" xdb:SQLName="FilterItems"/>
               <xs:element name="PlanMatrix" type="PlanMatrixType" xdb:SQLName="PlanMatrix"/>
               <xs:element name="Discription" type="DiscriptionType" xdb:SQLName="Discription"/>
          </xs:sequence>
     </xs:complexType>
     <xs:complexType name="FilterItemsType" xdb:SQLType="FilterItems_T">
          <xs:sequence>
               <xs:element name="FilterItem" type="FilterItemType" maxOccurs="unbounded" xdb:SQLName="FilterItem" xdb:SQLCollType="FilterItem_V"/>
          </xs:sequence>
     </xs:complexType>
     <xs:complexType name="FilterItemType" xdb:SQLType="FilterItem_T">
          <xs:sequence>
               <xs:element name="Charateristic" type="CharateristicType" xdb:SQLName="Charateristic"/>
               <xs:element name="Oper" type="OperType" xdb:SQLName="Oper"/>
               <xs:element name="Value" type="ValueType" xdb:SQLName="Value"/>
          </xs:sequence>
     </xs:complexType>
     <xs:complexType name="PlanMatrixType" xdb:SQLType="PlanMatrix_T">
          <xs:sequence>
               <xs:element name="PlanMatrixElement" type="PlanMatrixElementType" maxOccurs="3" xdb:SQLName="PlanMatrixElement" xdb:SQLCollType="PlanMatrixElement_V"/>
          </xs:sequence>
     </xs:complexType>
     <xs:complexType name="PlanMatrixElementType" xdb:SQLType="PlanMatrixElementTypem_T">
          <xs:sequence>
               <xs:element name="Interval" type="IntervalType" xdb:SQLName="Interval"/>
               <xs:element name="DaysBfETD" type="DaysBfETDType" xdb:SQLName="DaysBfETD"/>
               <xs:element name="Resevevation" type="ResevevationType" xdb:SQLName="Resevevation"/>
               <xs:element name="Algorithm" type="AlgorithmType" xdb:SQLName="Algorithm"/>
               <xs:element name="HDP" type="HDPType" xdb:SQLName="HDP"/>
          </xs:sequence>
     </xs:complexType>
     <xs:simpleType name="FilterNamType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="30"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="OperatorType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="10"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="ServiceType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="20"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="FilterType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="4"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="PriorityType">
          <xs:restriction base="xs:integer"/>
     </xs:simpleType>
     <xs:simpleType name="OperTimType">
          <xs:restriction base="xs:date"/>
     </xs:simpleType>
     <xs:simpleType name="CharateristicType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="35"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="OperType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="10"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="ValueType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="35"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="DiscriptionType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="35"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="IntervalType">
          <xs:restriction base="xs:integer"/>
     </xs:simpleType>
     <xs:simpleType name="DaysBfETDType">
          <xs:restriction base="xs:integer"/>
     </xs:simpleType>
     <xs:simpleType name="ResevevationType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="35"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="AlgorithmType">
          <xs:restriction base="xs:string">
               <xs:minLength value="1"/>
               <xs:maxLength value="35"/>
          </xs:restriction>
     </xs:simpleType>
     <xs:simpleType name="HDPType">
          <xs:restriction base="xs:string">
               <xs:minLength value="0"/>
               <xs:maxLength value="35"/>
          </xs:restriction>
     </xs:simpleType>
</xs:schema>
And the data(Combination.xml) like that:
<Combination
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:noNamespaceSchemaLocation="http://localhost/xml_test//Combination.xsd">
<FilterNam>40/8.6/F/BILL</FilterNam>
<Priority>5</Priority>
<Service>KR-SHIPPING-LINE</Service>
<Operator>ZHANGRUI</Operator>
<OperTim>2010-06-09</OperTim>
<FilterItems>
<FilterItem>
<Charateristic>UnitLegth</Charateristic>
<Oper>=</Oper>
<Value>40</Value>
</FilterItem>
<FilterItem>
<Charateristic>UnitHeigh</Charateristic>
<Oper>=</Oper>
<Value>8.6</Value>
</FilterItem>
<FilterItem>
<Charateristic>LoadStatus</Charateristic>
<Oper>=</Oper>
<Value>F</Value>
</FilterItem>
<FilterItem>
<Charateristic>BillNo</Charateristic>
<Oper>=</Oper>
<Value>SEA-BILLING-NO.1</Value>
</FilterItem>
</FilterItems>
<PlanMatrix>
<PlanMatrixElement>
<Interval>1</Interval>
<DaysBfETD>3</DaysBfETD>
<Resevevation>1 BAY</Resevevation>
<Algorithm>MIX VESSEL</Algorithm>
</PlanMatrixElement>
</PlanMatrix>
</Combination>
Edited by: user10904897 on 2010-6-9 下午8:23
Edited by: user10904897 on 2010-6-9 下午8:57

my best would be to do something like the following since i don't have oracle and can't simulate it right now:
select a.*,
       case when unitlength = 40 and unitheight = 96 and loadstatus ='F' and billno = 'SEA-SCS' then 'COM3'
              when unitlength = 40 and unitheight = 96 and loadstatus ='F' and billno != 'SEA-SCS' then 'COM2'
              when unitlength = 40 and unitheight = 96 and loadstatus != 'F' then 'COM1'
              else 'print what ever you want'
       end
from <table_name>
where <any_conditions_you_want_if_any>
;

Problem while using color pattern matching

Currently we are doing projects on real time object tracking where we found one doubt that irrespective of the object size whether this color pattern match works or not . My questions are as follows:
1. Whether it is applicable for objects moving far . Because as it moves far, the size of the object decreases such that the color pattern matching is not working what will be solution since we must use color image
2. What is the difference in using scale and rotate invarient in color pattern matching
3. How we can effectively decrease the ROI depending upon the object position as per below attached screen shots .
we have removed boundary box values of X and Y coordinates at the four corner but we can't track as the object moves far away or we can't decrease the ROI as the object moves far.
4. whether it is possible to see the value of particular pixel in LABVIEW vision development module as we seen only the coordinate position . whether it is applicable to see particular pixel value. Guide us
please, see the below screen shots and provide the solution how effectively decrease or increase the ROI depending on objects position using color pattern match
Attachments:
problem in matching while object moves far.png ‏515 KB

Hello,
I have not been using the color pattern matching a lot (especially not in real-time). But since the pattern matching considers only small scale changes, you could try updating the color template every n-th iteration (depending on your setup and requirements). The major problem is the template size, since the color pattern matching tends to take quite a lot of time in learning the template. You would of course need to come up with some idea on how to change the subimage size, where the new template will be learned.
This is the part of coarse (rough) object detection as was suggested by MoviJOHN. For example, if your object is distinctly red, you can extract the green channel from your rgb image and use threshold to roughly find the object and apply the new ROI - template.
So:
1. learn the template,
2. use pattern matching with bounding rectangle (ROI) for the next couple of frames (you would need to experiment here where the detection fails -> how fast can you move the object away so that the detection fails),
3. Before the detection fails -> rough object detection with some padded bounding rectangle (new ROI),
4. Re-learn te template of new ROI and go back to 2.
Again, the biggest issue is the template learning time - if you have a high resolution camera and the template is large, this won't satisfy your real-time application.
You should set up the appropriate illumination first. The resolution is also important, since your object is moved back and forth (but the resolution will have a direct impact on the template learning time).
Best regards,
K
https://decibel.ni.com/content/blogs/kl3m3n
"Kudos: Users may give one another Kudos on the forums for posts that they found particularly helpful or insightful."

Finding pattern match based on Octal characters

I have Octal values of various characters. For example:
€ = Octal value 128
I need to use the Octal values of various extended ascii characters and based on these values I need to do a pattern search.
According to the pattern class document, I can represent octal as:
patternStr = "\\o128";
http://download.oracle.com/javase/1....x/Pattern.html
Pattern p = Pattern.compile(patternStr);
Matcher m = p.matcher("aaaaab€aaaaa");
boolean b = m.matches();
If I do the above, then the match is not found. Can anyone tell me why? What is that is wrong in this code.
Mark

Effectively the same question as Pattern match on hex code where there's some discussion, and possibly a solution.
Please post your questions only once.

Pattern Matching or Golden Template

Hello all,
I posted a question earlier on what advice can be given for hardware that could be used to acquire a fingerprint. I got a very helpful answer. Now I'm still working on this fingerprint recognition project and have been looking around into the logic to be used on matching images. I came across both the "pattern matching" and "golden template" available features on NI Vision assistant and was hoping someone could point me on the right direction so that I could obtain more insight information on how either one of these features perform their matches.
Thank you,
OC
Solved!
Go to Solution.

Hi OC,
Included with NI Vision is the 400+ page Vision Concepts Manual. This explains in detail all of the functions available in NI Vision, including Pattern Matching and Golden Template Comparison.
This document can be found in <Program Files>\National Instruments\Vision\Documentation\Concepts_Manual.pdf
Chris Bolin
LabVIEW Partner Program, CLA

How do I set multiple pattern matching Vi's and make overlapping pattern matches to count as one?

Hello! I'm a student and I'm currently making a project using pattern matching.
My patterns are from chick foot/feet.
I'm created multiple pattern matching VI's to detect all the feet because I find it difficult/impossible to match all the feet with a single pattern/template.
However, when using multiple pattern matching VI's some pattern matches detect the same foot, hence overlapping.
So how can I make the overlaping pattern matches to be counted as one?
Thank you in advance

Thank you for replying Sir Zwired1.
I'm still a newbie in using LabVIEW so pardon me if I can't understand fully
The objective of my project is to detect all the feet through pattern matching and count the pattern matches made.
"Keep a 2D array of counts, initialized to zero and the same size as your array of possible locations, and increment the value every time you get a match. If multiple pattern matching attempts result in a match a given location in your count array might be "3" but all you care about is if the number is greater than zero."
I'm sorry, but how do you do this? BTW, I'm using vision assistant.

How do I change the font color for numbering in a matching question slide?

I have a grey image on a question slide, but the numbering for the answers in a matching question is defaulting to grey so learners can't see to match up. How can I change the font color of these choices? Thanks.

You probably edited the master slide without changing the theme colors? Check the Object Style for Answers in the Object Style Manager. The numbering takes the same color as the answer text.
All depends on the Theme colors palette that you are using. Normally Question answers use the darkest tint of the fourth color. I started blogging about color management, but description of the use of Theme colors will be published later.
Colorful 2015 with Adobe Captivate - Captivate blog

Trouble using a pattern match in the GO URL when the value starts with %

Hi guys,
We are trying to use a Go URL as follows:
[http://hostname.com:9704/analytics/saw.dll?Go&Path=/users/administrator/Test/TestReport&Action=Navigate&col1=TestReport.SUBJECT&op1=like&val1="%25D8D8%25"|http://hostname.com:9704/analytics/saw.dll?Go&Path=/users/administrator/Test/TestReport&Action=Navigate&col1=TestReport.SUBJECT&op1=like&val1="%25D8D8%25"]
Basically, we want to send the filter : SUBJECT like '%D8D8%' in the GoURL. However, the report that opens up does not fetch any rows because BI somehow messes up the clause by not recognizing the leading %25 (which is an escaped % character). Instead it resolves the %25D8D8%25 into something like �D8% .
As you can see, the %25 at the end however gets resolved correctly but somehow the one at the beginning gets clubbed with the leading D8 to give �.
Any idea, how to get BI to accept a leading escaped % character when doing a pattern match in the Go URL?

I'm heading to the Apple Store in Danbury CT tomorrow to test out a MacBook Pro. I'll happily post what I like and dislike here.
Waiting for a MacBook Pro... Other OS

How can I read a template and differentiate if it is a pattern matching template or a geometric matching template?

Hey all,
I would like to know how can I read a template´s information to know if it is a pattern macthing or a geometric matching template?
In my code, users provide templates and the algorithm must match them using pattern matching or geometric matching depending on the template.
At the moment I am doing it by including a P or a G in the name of the file, but I would like to avoid this and read the information from the file.
Any ideas?
Thanks in advance,
Esteban
Solved!
Go to Solution.

Hey Esteban,
you can use the VI "IMAQ Is Vision Info Present 2 VI" to reice the information:
IMAQ Is Vision Info Present 2 VI - NI Vision 2011 for LabVIEW Help - National Instruments
http://zone.ni.com/reference/en-XX/help/370281P-01/imaqvision/imaq_is_vision_info_present_2/
Take a look at the attached VI
Stephan
Attachments:
Determine Pattern type.zip ‏13 KB

Pattern / matcher question

Similar Messages

Maybe you are looking for