HCI/CprE/ComS 575: Homework #2

Part 1

Write a program that uses basic morphological operations to identify and crop the grid in the image shown below. The result image should contain only the pixels inside the grid, including the outer border. Edit the web template to display your result image and the computer code that was used to generate it for this and all subsequent parts. You must solve part1 using Matlab and OpenCV.

Matlab

Part_1/p1_search.png

Handle

Source

OpenCV

Handle

Source

Note: change the file name if necessary to link your code

Part 2

Write a program that starts by cropoing the grid (as was done in part1) and then separates the grid from the letters. Output two images: one that contains only the grid without any letters and another that contains only the letters without the grid (note that all letters outside the grid were already cropped and should not appear in the result image). Solve this and all subsequent problems using either MATLAB or OpenCV.

Source

Part 3

Find and mark all small squares in the empty grid. Color each square using a random color.

Source

Part 4

Find all 'A' letters within the grid and color them red.

Source

Part 5

Find and color all vowels within the grid (A, E, I, O, U, Y). Color each vowel in a different color.

Source

Part 6

Find all letters within the grid. Color each letter in a different random color. Identical letters must have the same color.

Cutouts of all 26 letters used in the word search puzzles can be found in the Letter_Cutouts folder.

Source

Part 7

Replace all letters within the grid with the same letter but in a different font.

Source

Part 8

Find the words given below and highlight them on the grid in two separate images.

"LINEAR"
"ALGEBRA" (it is spelled in reverse)

Source

Part 9

Find all words and highlight them in differnt colors.

Words to Find:

CUBIC, VARIABLE, QUADRATIC, ROOT, TRINOMIAL, BINOMIAL, ZERO, DEGREE, MONOMIAL, CONSTANT, LINEAR, ALGEBRA, EQUATION.

Source

Part 10

Find all words and highlight them in different colors. Repeat this for each of the three puzzles and their noisy variants.

Words to Find in Types of Dogs:

DALMATION, DACHSHUND, BEAGLE, PINSCHER, SHEPHERD, MASTIFF, SETTER, CHIHUAHUA, BULLDOG, COLLIE, HOUND, CORGI, TERRIER, BOXER.

Words to Find in Fruits:

RASPBERRY, LIME, BLACKBERRY, BLUEBERRY, WATERMELON, ORANGE, BANANA, PAPAYA, LEMON, KIWI, STRAWBERRY, GRAPE, APPLE.

Words to Find in School Life:

GLITTER, SHARPENER, HOMEWORK, JOURNAL, ERASER, BLACKBOARD, NOTEBOOK, BACKPACK, CRAYONS, SCISSORS, GLUESTICK, MARKERS, BOOKS, CALCULATOR, COMPASS, PENS.

Source

Extra Credit 1

Write a program to: 1) read and output the word list that is adjacent to the grid; and 2) use the automatically extracted word list to find and highlight all words in the grid. Color each word with a different random color and then scratch it from the word list in the image using a horizontal line with the same color.

Star Wars
Enter the output of your program here.

Source

Extra Credit 2

Extend your program from Extra Credit Part 1 to work with these cellphone images of word search puzzles.

Star Wars Word Search:

Enter the output of your program here.

Most Common Pets Word Search:

Enter the output of your program here.

Human Bones Word Search:

Enter the output of your program here.

Source