1 / 44

Automatic PhotoHunt Generation

This project aims to develop a real-time image generation engine for the PhotoHunt game, employing image processing techniques such as image analysis, warping, object appending, and color change. The objective is to mimic human behavior and implement unique features.

olsonc
Download Presentation

Automatic PhotoHunt Generation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Automatic PhotoHunt Generation Shum Hei Lung To Wan Chi Supervisor: Prof. Michael R. Lyu

  2. Agenda • Background • Objectives • Previous Work • Newly Developed Module • Image Analysis • Image Warping • Object Appending • Enhanced Module • Elimination • Game Engine • Evaluation • Conclusion

  3. Background • PhotoHunt is … • A Spot-the-difference game • Classic yet evergreen • Popular in electronic game centers all over the world However… It is limited by man power

  4. Objectives • Develop real-time Image Generation Engine • Employ image processing techniques • Mimic human behavior • Develop PhotoHunt game • Make use of generation engine • Implement more unique features

  5. Objectives Image Generation Engine • To generate an image for PhotoHunt game • Effects that may be applied: • Elimination • Image Warping • Object Appending • Color Change Definition of well generated image: • The effects should be “NOT OBVIOUS YET DISCOVERABLE”

  6. Previous Work Automatic PhotoHunt Generation Image Processing Foundation Image Generation Engine Applications • Segmentation Module • Modification Module • -Elimination • -Color change • Smoothing module • Semi Automatic PhotoHunt • Game Engine

  7. To detect and extract segment from the input image Three Phases: Pyramid Segmentation Constraint Checking Reference image building Gaussian Pyramid Previous Work Segmentation Module Elimination Module Smoothing Module Game Engine

  8. Previous Work Segmentation Module Elimination Module Smoothing Module Game Engine • Direct Copy Algorithm • Horizontal Gradient Algorithm • Nearest Boundary Algorithm • Enhanced Nearest Boundary Algorithm

  9. Previous Work Segmentation Module Elimination Module Smoothing Module Game Engine • To reduce noise and distortion • To make the image more realistic • Gaussian Filter (Neighbor size=3, sigma=1)

  10. Previous Work Segmentation Module Elimination Module Smooth Module Game Engine

  11. Last semester Segmentation Module Modification Modules Smooth Image Game Engine

  12. This Semester Segmentation Module Image Analysis Modules Enhanced Game Engine Image Warping Color Change Enhanced Elimination Object Appending Smooth Image

  13. Image Analysis Module

  14. Image Analysis Module • Purpose • To extract useful information from the image in order to assist the generation process Color Change Elimination Segmentation Module Image Analysis Module Image Warping

  15. Image Analysis Module > Function 1Screening out undesirable segment • Definition of undesirable segment • Regions that are wrongly segmented • Cause of undesirable segment • The engine uses an optimized threshold to segment all images • Assumption Segment & Surrounding have similar color and brightness Reject Segment Come from Same Object Undesirable Segment

  16. Image Analysis Module Functions: • Screening out undesirable segment • Deciding modification to be applied • Providing suggestion on replacement color

  17. Object Mean : [66 72 72] T Bg Mode : [220 231 228] T Diff : 475>60 Object Mean : [66 72 72] T Bg Mode : [220 231 228] T Diff : 284>60 Object Mean : [217 92 76 ]T Bg Mode : [207 81 65] T Diff : 32<60 Object Mean : [3 83 148]T Bg Mode : [10 99 163] T Diff : 39<60 Image Analysis ModuleScreening out undesirable segment • Procedures: • Compute Mean of Object –(1) • Compute Mode of Background –(2) • Compare (1) and (2) Accept Accept Reject Reject

  18. The property of image for the specified effect: Regular in shape Single Colored Any shape Image Analysis Module > Function 2Deciding modification to be applied

  19. Object Neighbor Difference<Threshold1 • Object Variance < Threshold2 No yes Color Change Object occupied Area>70% Image Analysis Module > Function 2Deciding modification to be applied No yes Elimination Image Warping

  20. Deciding modification to be applied

  21. Image Analysis Module > Function 3 Suggestion on replacement color

  22. Image WarpingModule

  23. Image Warping • Produce Distortion by applying geometric transformation.

  24. Transformation1 Transformation2 linear of x Quadratic of y Image WarpingForward mapping algorithm • Transformation Equation (General)

  25. Mid pt Δy=max minX Δy=0 maxX Δy=0 Transformation Equation • Transformation 1 • Transformation 2 Δymax • Quadratic equation of root x=minX or maxX 2. Substituting (midptX, Δymax) into the equation to acquire the weight to control curvature minY • Flip the upper part, y>mid pt y • Enlarge the curve with a ratio proportional to distance between mid pt of y midptY maxY

  26. Object AppendingModule

  27. Object Appending • To append an object from our database to the original image • Unable to carry out object recognition • Only generic objects are inserted to engine

  28. Examples:

  29. Enhanced Elimination Module

  30. Elimination Module • Hybrid Elimination Makes use of statistic data that came from the image analysis module Information Needed: • Background Mode • Background Neighbor Difference • Background Mean

  31. Hybrid Elimination Algorithm • Check Background Neighbor Difference - To check whether the background is single colored Case 1: Use the Background Mode to replace Case 2: Apply texture from surrounding • Select the suitable surrounding region • Apply Direct copy Algorithm

  32. Game Engine

  33. System Overview

  34. System Interface • In later demo session

  35. Evaluation

  36. Acceptance Rate Assume Acceptance rate= 75% = 988/1318 accepted images Thus, x-axis is about 200 in upper limit and 4500 in lower limit.

  37. Processing Time • Run one set of 1318 images for 17 times • Average Processing time per set: • 00:15:50 • Average Processing time per image • 0.721 second

  38. Image Quality • Survey Result • Total Visitors : 91 • Total Hits: 1109 • Total Images : 264 • Received Survey : 121 • Total Segments : 605 Satisfy 76% • Characteristics image shared for achieving good effects: • Many objects within the image • Sharp Edge of object • Less noise • Maybe a cartoon Not Satisfy 24%

  39. Demo

  40. Conclusion • Developed the image generation engine • Developed the game engine • Carried out testing and analysis on the system • Published the product to the public • We are still watching the statistic and looking at feedback to improve our system

  41. Q & A

  42. The End Thanks for your kind attention.

More Related