• 제목/요약/키워드: Boundary extraction

Search Result 306, Processing Time 0.03 seconds

Smartphone Digital Image Processing Method for Sand Particle Size Analysis (모래 입도분석을 위한 스마트폰 디지털 이미지 처리 방법)

  • Ju-Yeong Hur;Se-Hyeon Cheon
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.35 no.6
    • /
    • pp.164-172
    • /
    • 2023
  • The grain size distribution of sand provides crucial information for understanding coastal erosion and sediment deposition. The commonly used sieve analysis for grain size distribution analysis has limitations such as time-consuming processes and the inability to obtain information about individual particle shapes and colors. In this study, we propose a grain size distribution analysis method using smartphone digital images, which is simpler and more efficient than the sieve analysis method. During the image analysis process, we effectively detect particles from relatively low-resolution smartphone digital images by extracting particle boundaries through image gradient calculation. Using samples collected from four beaches in Gyeongsangbuk-do, we compare and validate the proposed boundary extraction image analysis method with the analysis method that does not extract boundaries, against sieve analysis results. The proposed method shows an average error rate of 8.21% at D50, exhibiting a 65% lower error compared to the method without boundary extraction. Therefore, grain size distribution analysis using smartphone digital images is convenient, efficient, and demonstrated accuracy comparable to sieve analysis.

Text extraction in images using simplify color and edges pattern analysis (색상 단순화와 윤곽선 패턴 분석을 통한 이미지에서의 글자추출)

  • Yang, Jae-Ho;Park, Young-Soo;Lee, Sang-Hun
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.8
    • /
    • pp.33-40
    • /
    • 2017
  • In this paper, we propose a text extraction method by pattern analysis on contour for effective text detection in image. Text extraction algorithms using edge based methods show good performance in images with simple backgrounds, The images of complex background has a poor performance shortcomings. The proposed method simplifies the color of the image by using K-means clustering in the preprocessing process to detect the character region in the image. Enhance the boundaries of the object through the High pass filter to improve the inaccuracy of the boundary of the object in the color simplification process. Then, by using the difference between the expansion and erosion of the morphology technique, the edges of the object is detected, and the character candidate region is discriminated by analyzing the pattern of the contour portion of the acquired region to remove the unnecessary region (picture, background). As a final result, we have shown that the characters included in the candidate character region are extracted by removing unnecessary regions.

The Method of Color Image Processing Using Adaptive Saturation Enhancement Algorithm (적응형 채도 향상 알고리즘을 이용한 컬러 영상 처리 기법)

  • Yang, Kyoung-Ok;Yun, Jong-Ho;Cho, Hwa-Hyun;Choi, Myung-Ryul
    • The KIPS Transactions:PartB
    • /
    • v.14B no.3 s.113
    • /
    • pp.145-152
    • /
    • 2007
  • In this paper, we propose an automatic extraction model for unknown translations and implement an unknown translation extraction system using the proposed model. The proposed model as a phrase-alignment model is incorporated with three models: a phrase-boundary model, a language model, and a translation model. Using the proposed model we implement the system for extracting unknown translations, which consists of three parts: construction of parallel corpora, alignment of Korean and English words, extraction of unknown translations. To evaluate the performance of the proposed system, we have established the reference corpus for extracting unknown translation, which comprises of 2,220 parallel sentences including about 1,500 unknown translations. Through several experiments, we have observed that the proposed model is very useful for extracting unknown translations. In the future, researches on objective evaluation and establishment of parallel corpora with good quality should be performed and studies on improving the performance of unknown translation extraction should be kept up.

Automatically Extracting Unknown Translations Using Phrase Alignment (정렬기법을 이용한 미등록 대역어의 자동 추출)

  • Kim, Jae-Hoon;Yang, Sung-Il
    • The KIPS Transactions:PartB
    • /
    • v.14B no.3 s.113
    • /
    • pp.231-240
    • /
    • 2007
  • In this paper, we propose an automatic extraction model for unknown translations and implement an unknown translation extraction system using the proposed model. The proposed model as a phrase-alignment model is incorporated with three models: a phrase-boundary model, a language model, and a translation model. Using the proposed model we implement the system for extracting unknown translations, which consists of three parts: construction of parallel corpora, alignment of Korean and English words, extraction of unknown translations. To evaluate the performance of the proposed system we have established the reference corpus for extracting unknown translation, which comprises of 2,220 parallel sentences including about 1,500 unknown translations. Through several experiments, we have observed that the proposed model is very useful for extracting unknown translations. In the future, researches on objective evaluation and establishment of parallel corpora with good quality should be performed and studies on improving the performance of unknown translation extraction should be kept up.

Slab Region Localization for Text Extraction using SIFT Features (문자열 검출을 위한 슬라브 영역 추정)

  • Choi, Jong-Hyun;Choi, Sung-Hoo;Yun, Jong-Pil;Koo, Keun-Hwi;Kim, Sang-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.1025-1034
    • /
    • 2009
  • In steel making production line, steel slabs are given a unique identification number. This identification number, Slab management number(SMN), gives information about the use of the slab. Identification of SMN has been done by humans for several years, but this is expensive and not accurate and it has been a heavy burden on the workers. Consequently, to improve efficiency, automatic recognition system is desirable. Generally, a recognition system consists of text localization, text extraction, character segmentation, and character recognition. For exact SMN identification, all the stage of the recognition system must be successful. In particular, the text localization is great important stage and difficult to process. However, because of many text-like patterns in a complex background and high fuzziness between the slab and background, directly extracting text region is difficult to process. If the slab region including SMN can be detected precisely, text localization algorithm will be able to be developed on the more simple method and the processing time of the overall recognition system will be reduced. This paper describes about the slab region localization using SIFT(Scale Invariant Feature Transform) features in the image. First, SIFT algorithm is applied the captured background and slab image, then features of two images are matched by Nearest Neighbor(NN) algorithm. However, correct matching rate can be low when two images are matched. Thus, to remove incorrect match between the features of two images, geometric locations of the matched two feature points are used. Finally, search rectangle method is performed in correct matching features, and then the top boundary and side boundaries of the slab region are determined. For this processes, we can reduce search region for extraction of SMN from the slab image. Most cases, to extract text region, search region is heuristically fixed [1][2]. However, the proposed algorithm is more analytic than other algorithms, because the search region is not fixed and the slab region is searched in the whole image. Experimental results show that the proposed algorithm has a good performance.

Ecological and Geomorphic Fallout of Escalating River Mining Activities: A Review

  • Sk. Rakibul Islam;Rafi Uddin;Miftahul Zannat;Jahangir Alam
    • Economic and Environmental Geology
    • /
    • v.57 no.3
    • /
    • pp.293-303
    • /
    • 2024
  • River mining, the extraction of sand and gravel from riverbeds, is rising at an alarming rate to keep pace with the increasing demand for construction materials worldwide. The far-reaching deleterious effects of river mining include the lowering of water levels, the augmentation of turbidity, and the erosion of riverbanks, i.e., the disruption of water flow and alteration of river morphology. Aggregates demand, geolocation, and the economy of Bangladesh accelerated illegal extraction. However, limited research has been carried out in this region, despite the severe impact on aquatic and terrestrial ecosystems. To address the corresponding consequences and direct the scope for further research, it is required to evaluate existing studies of other countries having similarities in river morphology, climate, economy, and other related parameters. In this respect, based on previous studies, the effects of sand extraction are particularly prominent in India, having 54 cross-boundary rivers with Bangladesh. The geological profile of numerous rivers in the past decades has been altered due to natural aggregate mining in the Indian subcontinent. Hence, this study focused on relevant research in this region. However, the existing research only focuses on the regional portion of the aforementioned international rivers, which lacks proper assessments of these rivers, taking into account especially the mining effects. Moreover, several global rivers that have similarities with Bangladeshi rivers, considering different parameters, are also included in this study. The findings of this article underline the pressing need for more efficacious measures to address the adverse effects of river mining and safeguard ecosystems and communities globally, especially in the Indian subcontinent, where the situation is particularly vulnerable. For this reason, targeting the aforementioned region, this review highlights the global evidence in assessing the future effects of river mining and the need for further research in this field.

Confocal Microscopy Image Segmentation and Extracting Structural Information for Morphological Change Analysis of Dendritic Spine (수상돌기 소극체의 형태변화 분석을 위한 공초점현미경 영상 분할 및 구조추출)

  • Son, Jeany;Kim, Min-Jeong;Kim, Myoung-Hee
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.4
    • /
    • pp.167-174
    • /
    • 2008
  • The introduction of confocal microscopy makes it possible to observe the structural change of live neuronal cell. Neuro-degenerative disease, such as Alzheimer;s and Parkinson’s diseases are especially related to the morphological change of dendrite spine. That’s the reason for the study of segmentation and extraction from confocal microscope image. The difficulty comes from uneven intensity distribution and blurred boundary. Therefore, the image processing technique which can overcome these problems and extract the structural information should be suggested. In this paper, we propose robust structural information extracting technique with confocal microscopy images of dendrite in brain neurons. First, we apply the nonlinear diffusion filtering that enhance the boundary recognition. Second, we segment region of interest using iterative threshold selection. Third, we perform skeletonization based on Fast Marching Method that extracts centerline and boundary for analysing segmented structure. The result of the proposed method has been less sensitive to noise and has not been affected by rough boundary condition. Using this method shows more accurate and objective results.

  • PDF

Detecting the Prostate Contour in TRUS Image using Support Vector Machine and Rotation-invariant Textures (SVM과 회전 불변 텍스처 특징을 이용한 TRUS 영상의 전립선 윤곽선 검출)

  • Park, Jae Heung;Seo, Yeong Geon
    • Journal of Digital Contents Society
    • /
    • v.15 no.6
    • /
    • pp.675-682
    • /
    • 2014
  • Prostate is only an organ of men. To diagnose the disease of the prostate, generally transrectal ultrasound(TRUS) images are used. Detecting its boundary is a challenging and difficult task due to weak prostate boundaries, speckle noise and the short range of gray levels. In this paper a method for automatic prostate segmentation in TRUS images using Support Vector Machine(SVM) is presented. This method involves preprocessing, extracting Gabor feature, training, and prostate segmentation. The speckle reduction for preprocessing step has been achieved by using stick filter and top-hat transform has been implemented for smoothing. Gabor filter bank for extraction of rotation-invariant texture features has been implemented. SVM for training step has been used to get each feature of prostate and nonprostate. Finally, the boundary of prostate is extracted. A number of experiments are conducted to validate this method and results shows that the proposed algorithm extracted the prostate boundary with less than 10% relative to boundary provided manually by doctors.

Video Scene Detection using Shot Clustering based on Visual Features (시각적 특징을 기반한 샷 클러스터링을 통한 비디오 씬 탐지 기법)

  • Shin, Dong-Wook;Kim, Tae-Hwan;Choi, Joong-Min
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.2
    • /
    • pp.47-60
    • /
    • 2012
  • Video data comes in the form of the unstructured and the complex structure. As the importance of efficient management and retrieval for video data increases, studies on the video parsing based on the visual features contained in the video contents are researched to reconstruct video data as the meaningful structure. The early studies on video parsing are focused on splitting video data into shots, but detecting the shot boundary defined with the physical boundary does not cosider the semantic association of video data. Recently, studies on structuralizing video shots having the semantic association to the video scene defined with the semantic boundary by utilizing clustering methods are actively progressed. Previous studies on detecting the video scene try to detect video scenes by utilizing clustering algorithms based on the similarity measure between video shots mainly depended on color features. However, the correct identification of a video shot or scene and the detection of the gradual transitions such as dissolve, fade and wipe are difficult because color features of video data contain a noise and are abruptly changed due to the intervention of an unexpected object. In this paper, to solve these problems, we propose the Scene Detector by using Color histogram, corner Edge and Object color histogram (SDCEO) that clusters similar shots organizing same event based on visual features including the color histogram, the corner edge and the object color histogram to detect video scenes. The SDCEO is worthy of notice in a sense that it uses the edge feature with the color feature, and as a result, it effectively detects the gradual transitions as well as the abrupt transitions. The SDCEO consists of the Shot Bound Identifier and the Video Scene Detector. The Shot Bound Identifier is comprised of the Color Histogram Analysis step and the Corner Edge Analysis step. In the Color Histogram Analysis step, SDCEO uses the color histogram feature to organizing shot boundaries. The color histogram, recording the percentage of each quantized color among all pixels in a frame, are chosen for their good performance, as also reported in other work of content-based image and video analysis. To organize shot boundaries, SDCEO joins associated sequential frames into shot boundaries by measuring the similarity of the color histogram between frames. In the Corner Edge Analysis step, SDCEO identifies the final shot boundaries by using the corner edge feature. SDCEO detect associated shot boundaries comparing the corner edge feature between the last frame of previous shot boundary and the first frame of next shot boundary. In the Key-frame Extraction step, SDCEO compares each frame with all frames and measures the similarity by using histogram euclidean distance, and then select the frame the most similar with all frames contained in same shot boundary as the key-frame. Video Scene Detector clusters associated shots organizing same event by utilizing the hierarchical agglomerative clustering method based on the visual features including the color histogram and the object color histogram. After detecting video scenes, SDCEO organizes final video scene by repetitive clustering until the simiarity distance between shot boundaries less than the threshold h. In this paper, we construct the prototype of SDCEO and experiments are carried out with the baseline data that are manually constructed, and the experimental results that the precision of shot boundary detection is 93.3% and the precision of video scene detection is 83.3% are satisfactory.

Facial Feature Detection and Facial Contour Extraction using Snakes (얼굴 요소의 영역 추출 및 Snakes를 이용한 윤곽선 추출)

  • Lee, Kyung-Hee;Byun, Hye-Ran
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.7
    • /
    • pp.731-741
    • /
    • 2000
  • This paper proposes a method to detect a facial region and extract facial features which is crucial for visual recognition of human faces. In this paper, we extract the MER(Minimum Enclosing Rectangle) of a face and facial components using projection analysis on both edge image and binary image. We use an active contour model(snakes) for extraction of the contours of eye, mouth, eyebrow, and face in order to reflect the individual differences of facial shapes and converge quickly. The determination of initial contour is very important for the performance of snakes. Particularly, we detect Minimum Enclosing Rectangle(MER) of facial components and then determine initial contours using general shape of facial components within the boundary of the obtained MER. We obtained experimental results to show that MER extraction of the eye, mouth, and face was performed successfully. But in the case of images with bright eyebrow, MER extraction of eyebrow was performed poorly. We obtained good contour extraction with the individual differences of facial shapes. Particularly, in the eye contour extraction, we combined edges by first order derivative operator and zero crossings by second order derivative operator in designing energy function of snakes, and we achieved good eye contours. For the face contour extraction, we used both edges and grey level intensity of pixels in designing of energy function. Good face contours were extracted as well.

  • PDF