A NEWLY MODIFIED ALGORITHM OF HOUGH TRANSFORM FOR LINE DETECTION

2005 ◽  
Vol 05 (04) ◽  
pp. 715-727
Author(s):  
QIANG WANG ◽  
HONGBO CHEN ◽  
XIAORONG XU ◽  
HAIYAN LIU

The heavy burden of computational complexity and massive storage requirement is the drawback of the standard Hough transform (SHT). To overcome the weakness of SHT, many modified approaches, for example, the probabilistic Hough transform (PHT), have been presented. However, a very important fact, which is that a line has its own width in a real digital image and the width of the line is uniform, was ignored by all of these modified algorithms of Hough transform. This phenomenon influenced the result of line detection. In this paper a new modified algorithm of Hough transform for line detection is proposed. In our algorithm, the fact mentioned above is fully considered and a strip-shaped area corresponding to the accumulate cells of HT is proposed. Experimental results have shown that our approach is efficient and promising, and the effect of detection is far better than the popular modified approaches.

Author(s):  
A. KAVIANPOUR ◽  
N. BAGHERZADEH

This paper considers the problem of detecting lines in images using a pyramid architecture. The approach is based on the Hough Transform calculation. A pyramid architecture of size n is a fine-grain architecture with a mesh base of size [Formula: see text] processors each holding a single pixel of the image. The pyramid operates in an SIMD mode. Two algorithms for computing the Hough Transform are explained. The first algorithm initially uses different angles, θj’s, and its complexity is O(k+log n) with O(m) storage requirement. The second algorithm computes the Hough Transform in a pipeline fashion for each angle θj at a time. This method produces results in O(k * log n) time with O(1) storage, where k is the number of θj angles, m is the number of ρi normal distances from the origin, and n is the number of pixels. A simulation program is also described.


2017 ◽  
Vol 9 (4) ◽  
pp. 48-61 ◽  
Author(s):  
Zhe Chen ◽  
Jicang Lu ◽  
Pengfei Yang ◽  
Xiangyang Luo

Steganographic algorithm recognition is currently a key issue in digital image steganalysis. For the typical substitution steganographic algorithm in spatial domain, we analyze the modification way and construct the feature extraction source based on the adjacent pixels correlation; extract the special statistical feature which could distinguish the substitution steganography from other types of steganographic algorithms. Finally, a substitution steganography recognition algorithm is presented and tested by experiments. The experimental results show that, the proposed algorithm could recognize the substitution steganography in spatial domain efficiently, and the detection accuracy is better than existing algorithms.


2007 ◽  
Vol 336-338 ◽  
pp. 1810-1813
Author(s):  
Jin Long Chen ◽  
Quan Yu Liu ◽  
Yu Wen Qin ◽  
Xin Hua Ji

In this paper, two-steps digital image correlation method is well advanced with the sub-pixel reconstruction in sub-image by utilizing the higher precision calculation of bicubic spline interpolation value method, and the accuracy of displacement is extended to better than 0.01 pixel, the strain resolution is limited to less than 0.0002 in micro-region. The experimental results show that the method of two-steps digital image correlation is an up-to-date technique to comprehensive investigations of base metal-coating composition at extremely small size scales. In the meantime, influence of crack in base metal perpendicular to interface on coating is directly observed, and the measurement of the residual compressive strain in base metal is performed according to different thickness of coatings. Lastly, the bond behavior between base metal and coating has been quantitatively analyzed, and the experimental results also prove the Ni-Lan coating is combined with base metal by toughened interface.


2016 ◽  
Vol 1 (1) ◽  
pp. 45-52
Author(s):  
Palupi Puspitorini

The aim of this study was to select the best sources of auxin of which it can stimulate the growth of shoots Pineapple plant cuttings. This research is compiled in a completely randomized design (CRD) with 4 treatments and 6 replications. The Data were statistically Analyzed by the DMRT. Level of treatment given proves that no treatment 0%, cow urine concentration of 25%, young coconut water concentration of 25% and Rootone F 100 mg / cuttings. The results showed that cow urine concentrations of 25% and Rootone F 100 mg give the best results in stimulating the growth of shoots pineapple stem cuttings. Experimental results concluded that the effect of this natural hormone were better than the shoots without given hormone.           


2020 ◽  
Vol 27 (4) ◽  
pp. 329-336 ◽  
Author(s):  
Lei Xu ◽  
Guangmin Liang ◽  
Baowen Chen ◽  
Xu Tan ◽  
Huaikun Xiang ◽  
...  

Background: Cell lytic enzyme is a kind of highly evolved protein, which can destroy the cell structure and kill the bacteria. Compared with antibiotics, cell lytic enzyme will not cause serious problem of drug resistance of pathogenic bacteria. Thus, the study of cell wall lytic enzymes aims at finding an efficient way for curing bacteria infectious. Compared with using antibiotics, the problem of drug resistance becomes more serious. Therefore, it is a good choice for curing bacterial infections by using cell lytic enzymes. Cell lytic enzyme includes endolysin and autolysin and the difference between them is the purpose of the break of cell wall. The identification of the type of cell lytic enzymes is meaningful for the study of cell wall enzymes. Objective: In this article, our motivation is to predict the type of cell lytic enzyme. Cell lytic enzyme is helpful for killing bacteria, so it is meaningful for study the type of cell lytic enzyme. However, it is time consuming to detect the type of cell lytic enzyme by experimental methods. Thus, an efficient computational method for the type of cell lytic enzyme prediction is proposed in our work. Method: We propose a computational method for the prediction of endolysin and autolysin. First, a data set containing 27 endolysins and 41 autolysins is built. Then the protein is represented by tripeptides composition. The features are selected with larger confidence degree. At last, the classifier is trained by the labeled vectors based on support vector machine. The learned classifier is used to predict the type of cell lytic enzyme. Results: Following the proposed method, the experimental results show that the overall accuracy can attain 97.06%, when 44 features are selected. Compared with Ding's method, our method improves the overall accuracy by nearly 4.5% ((97.06-92.9)/92.9%). The performance of our proposed method is stable, when the selected feature number is from 40 to 70. The overall accuracy of tripeptides optimal feature set is 94.12%, and the overall accuracy of Chou's amphiphilic PseAAC method is 76.2%. The experimental results also demonstrate that the overall accuracy is improved by nearly 18% when using the tripeptides optimal feature set. Conclusion: The paper proposed an efficient method for identifying endolysin and autolysin. In this paper, support vector machine is used to predict the type of cell lytic enzyme. The experimental results show that the overall accuracy of the proposed method is 94.12%, which is better than some existing methods. In conclusion, the selected 44 features can improve the overall accuracy for identification of the type of cell lytic enzyme. Support vector machine performs better than other classifiers when using the selected feature set on the benchmark data set.


Author(s):  
Sankirti Sandeep Shiravale ◽  
R. Jayadevan ◽  
Sanjeev S. Sannakki

Text present in a camera captured scene images is semantically rich and can be used for image understanding. Automatic detection, extraction, and recognition of text are crucial in image understanding applications. Text detection from natural scene images is a tedious task due to complex background, uneven light conditions, multi-coloured and multi-sized font. Two techniques, namely ‘edge detection' and ‘colour-based clustering', are combined in this paper to detect text in scene images. Region properties are used for elimination of falsely generated annotations. A dataset of 1250 images is created and used for experimentation. Experimental results show that the combined approach performs better than the individual approaches.


2005 ◽  
Vol 15 (12) ◽  
pp. 3999-4006 ◽  
Author(s):  
FENG-JUAN CHEN ◽  
FANG-YUE CHEN ◽  
GUO-LONG HE

Some image processing research are restudied via CNN genes with five variables, and this include edge detection, corner detection, center point extraction and horizontal-vertical line detection. Although they were implemented with nine variables, the results of computer simulation show that the effect with five variables is identical to or better than that with nine variables.


2015 ◽  
Vol 1092-1093 ◽  
pp. 972-975
Author(s):  
Jing Yang

According to the problems exist in cyclic utilization of washing wastewater, the coagulation tests utilizing ferric trichloride (FeCl3), alums, poly aluminium chloride (PAC) and polyacrylamide (PAM) are studied, respectively. Experimental results show that PAC was much better than the other coagulants in the removal of LAS and chroma as a single coagulant. Cast 2.5mL PAC(10%) into quantitative washing wastewater, the removal rate of LAS and chroma reach 82.5% and 87.8%, respectively. When mix the every two kinds of coagulants, maintaining the same total amount of coagulant to 2.5mL, cast1.0mL PAC(10%) and 1.5mL alum (10%) into washing wastewater ,the removal rate of LAS and chroma reach 84.1% and 90.0%, respectively.


Sign in / Sign up

Export Citation Format

Share Document