Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Circle Hough transform high-speed VLSI (very-large-scale integration) structure

A circular Hough transform, high-speed technology, applied in the field of high-speed VLSI structure, can solve the problem of low real-time detection, and achieve the effect of low-latency detection

Inactive Publication Date: 2014-04-23
HARBIN INST OF TECH
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to solve the problem of low real-time detection in the current circle detection device using circular Hough transform. The present invention provides a high-speed VLSI structure of circular Hough transform

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Circle Hough transform high-speed VLSI (very-large-scale integration) structure
  • Circle Hough transform high-speed VLSI (very-large-scale integration) structure
  • Circle Hough transform high-speed VLSI (very-large-scale integration) structure

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0022] Specific implementation mode one: combine figure 1 Describe the present embodiment, the high-speed VLSI structure of the circular Hough transform described in the present embodiment, it is based on FPGA or ASIC realization, and it comprises edge information extraction module, ping-pong structure off-chip RAM, circular Hough transform module, edge RAM and Alternative circular FIFO ping-pong structure and circular verification module;

[0023] The edge information extraction module is used to extract the edge bitmap information of the input image in the received digital image information;

[0024] Ping-pong structure off-chip RAM for storing extracted edge bitmap information;

[0025] The circle Hough transform module is used to read the edge bitmap information from the off-chip RAM of the ping-pong structure, and according to the edge bitmap information, utilize the circle Hough transform algorithm to obtain the position and radius information of the candidate circle; ...

specific Embodiment approach 2

[0028] Specific implementation mode two: combination figure 2 , image 3 and Figure 4 Describe this embodiment. This embodiment is a further limitation of the high-speed VLSI structure of the circular Hough transform described in Embodiment 1. The edge information extraction module includes a line buffer module and a module for extracting edge bitmaps and gradient directions;

[0029] The line cache module includes two FIFO memories and registers R1-R9,

[0030] The data in the received digital image information is sequentially stored in the line buffer module from left to right and from top to bottom;

[0031] The red flag is_red and the red degree f of each pixel in the digital image information R After being merged into one word, it is stored in the second FIFO memory and the register R7 at the same time, and the register R7, the register R8 and the register R9 are sequentially connected in series;

[0032] The storage data output end of the second FIFO memory is conn...

specific Embodiment approach 3

[0047] Specific implementation mode three: combination Figure 5 Describe this embodiment. This embodiment is a further limitation of the high-speed VLSI structure of the circular Hough transform described in the first embodiment. The circular Hough transform module includes an edge information reading module, a voting module, an empty block table, and a recording module , multiple voting RAMs and internal alternate round FIFO memory;

[0048] The edge information reading module is used to read the edge bitmap information stored in the off-chip RAM of the ping-pong structure;

[0049] The voting module is used to count the number of votes of each circle by adopting a localized voting method according to the edge bitmap information; it is also used to monitor whether the number of votes of the newly voted circle reaches a preset threshold;

[0050] Voting RAM, used to store the number of votes for the corresponding circle;

[0051] A recording module, configured to record the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A circle Hough transform high-speed VLSI (very-large-scale integration) structure relates to a circle detection device, aims to solve the problem of lower detection real-time property of the existing circle detection device adopting the circle Hough transform and is realized based on an FPGA (field programmable gate array) or ASIC (application-specific integrated circuit). The circle Hough transform high-speed VLSI structure comprises an edge information extracting module for extracting the edge bitmap information in received digital image information, a ping pang-structured off-chip RAM (random access memory) for storing the extracted edge bitmap information, a circle Hough transform module for reading the edge bitmap information from the ping pang-structured off-chip RAM and obtaining the position and radius information of a standby circle by using the circle Hough transform algorithm according to the edge bitmap information, an edge RAM and standby circle FIFO (first in, firs out) ping pang structure for storing the position, and radius of the standby circle and the edge bitmap information and a circle verifying module for verifying the position and radius information of the standby circle and outputting a final detection result. The circle Hough transform high-speed VLSI structure is suitable for performing circle detection in image processing.

Description

technical field [0001] The invention relates to a circle detection device, in particular to a high-speed VLSI structure of circle Hough transform. Background technique [0002] Circle detection is a common problem in the field of computer vision. Its purpose is to search for circular objects or contours from a digital image. It is widely used in industrial production, video surveillance, intelligent transportation and other fields. The circle Hough transform is a circle detection algorithm with high accuracy and good robustness, but its computational complexity is high, and it requires a large amount of memory bandwidth, so it is difficult to apply to high real-time requirements (the delay is not higher than tens of milliseconds or even several milliseconds). Therefore, the current circle detection device using the circle Hough transform has the problem of low real-time detection. Contents of the invention [0003] The object of the present invention is to solve the prob...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00
Inventor 王刚毅任广辉吴芝路支毳鹏
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com