• Title/Summary/Keyword: Gray Scale Method

Search Result 207, Processing Time 0.033 seconds

A 2-D Barcode Detection Algorithm based on Local Binary Patterns (지역적 이진패턴을 이용한 2차원 바코드 검출 알고리즘)

  • Choi, Young-Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.8 no.2
    • /
    • pp.23-29
    • /
    • 2009
  • To increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, a new 2D barcode detection algorithm based on Local Binary Pattern is presented. To locate 2D barcode symbols, a texture analysis scheme based on the Local Binary Pattern is adopted, and a gray-scale projection with sub-pixel operation is utilized to separate the symbol precisely from the input image. Finally, the segmented symbol is normalized using the inverse perspective transformation for the decoding process. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments show that our method is very robust and efficient in detecting the symbol area for the various types of 2D barcodes.

  • PDF

A Study of New Operation Mode for High Contrast Ratio and Fast Switching Time in Antiferroelectric Liquid Crystal(AFLC)

  • Lim, Tong-Kun;Baek, Do-Hyeon;Shin, Sung-Tae
    • Journal of the Optical Society of Korea
    • /
    • v.5 no.2
    • /
    • pp.39-42
    • /
    • 2001
  • A new method of switching mode in AFLC cell is proposed for faster switching time and higher contrast ratio. In this mode the ″dark″ state is obtained by applying negative full voltage while the ″bright″ state is achieved by applying positive full voltage to the cell. The switching time is reduced to 100 $mutextrm{s}$ for the cell whose switching time is 22 ms when operated in conventional mode. The contrast ratio is also improved vastly with this method. The possibility of achieving gray scale was shown in this mode of operation.

Rubber O-ring defect detection system using K-fold cross validation and support vector machine (K-겹 교차 검증과 서포트 벡터 머신을 이용한 고무 오링결함 검출 시스템)

  • Lee, Yong Eun;Choi, Nak Joon;Byun, Young Hoo;Kim, Dae Won;Kim, Kyung Chun
    • Journal of the Korean Society of Visualization
    • /
    • v.19 no.1
    • /
    • pp.68-73
    • /
    • 2021
  • In this study, the detection of rubber o-ring defects was carried out using k-fold cross validation and Support Vector Machine (SVM) algorithm. The data process was carried out in 3 steps. First, we proceeded with a frame alignment to eliminate unnecessary regions in the learning and secondly, we applied gray-scale changes for computational reduction. Finally, data processing was carried out using image augmentation to prevent data overfitting. After processing data, SVM algorithm was used to obtain normal and defect detection accuracy. In addition, we applied the SVM algorithm through the k-fold cross validation method to compare the classification accuracy. As a result, we obtain results that show better performance by applying the k-fold cross validation method.

High-performance of Deep learning Colorization With Wavelet fusion (웨이블릿 퓨전에 의한 딥러닝 색상화의 성능 향상)

  • Kim, Young-Back;Choi, Hyun;Cho, Joong-Hwee
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.6
    • /
    • pp.313-319
    • /
    • 2018
  • We propose a post-processing algorithm to improve the quality of the RGB image generated by deep learning based colorization from the gray-scale image of an infrared camera. Wavelet fusion is used to generate a new luminance component of the RGB image luminance component from the deep learning model and the luminance component of the infrared camera. PSNR is increased for all experimental images by applying the proposed algorithm to RGB images generated by two deep learning models of SegNet and DCGAN. For the SegNet model, the average PSNR is improved by 1.3906dB at level 1 of the Haar wavelet method. For the DCGAN model, PSNR is improved 0.0759dB on the average at level 5 of the Daubechies wavelet method. It is also confirmed that the edge components are emphasized by the post-processing and the visibility is improved.

Resolving the 'Gray sheep' Problem Using Social Network Analysis (SNA) in Collaborative Filtering (CF) Recommender Systems (소셜 네트워크 분석 기법을 활용한 협업필터링의 특이취향 사용자(Gray Sheep) 문제 해결)

  • Kim, Minsung;Im, Il
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.137-148
    • /
    • 2014
  • Recommender system has become one of the most important technologies in e-commerce in these days. The ultimate reason to shop online, for many consumers, is to reduce the efforts for information search and purchase. Recommender system is a key technology to serve these needs. Many of the past studies about recommender systems have been devoted to developing and improving recommendation algorithms and collaborative filtering (CF) is known to be the most successful one. Despite its success, however, CF has several shortcomings such as cold-start, sparsity, gray sheep problems. In order to be able to generate recommendations, ordinary CF algorithms require evaluations or preference information directly from users. For new users who do not have any evaluations or preference information, therefore, CF cannot come up with recommendations (Cold-star problem). As the numbers of products and customers increase, the scale of the data increases exponentially and most of the data cells are empty. This sparse dataset makes computation for recommendation extremely hard (Sparsity problem). Since CF is based on the assumption that there are groups of users sharing common preferences or tastes, CF becomes inaccurate if there are many users with rare and unique tastes (Gray sheep problem). This study proposes a new algorithm that utilizes Social Network Analysis (SNA) techniques to resolve the gray sheep problem. We utilize 'degree centrality' in SNA to identify users with unique preferences (gray sheep). Degree centrality in SNA refers to the number of direct links to and from a node. In a network of users who are connected through common preferences or tastes, those with unique tastes have fewer links to other users (nodes) and they are isolated from other users. Therefore, gray sheep can be identified by calculating degree centrality of each node. We divide the dataset into two, gray sheep and others, based on the degree centrality of the users. Then, different similarity measures and recommendation methods are applied to these two datasets. More detail algorithm is as follows: Step 1: Convert the initial data which is a two-mode network (user to item) into an one-mode network (user to user). Step 2: Calculate degree centrality of each node and separate those nodes having degree centrality values lower than the pre-set threshold. The threshold value is determined by simulations such that the accuracy of CF for the remaining dataset is maximized. Step 3: Ordinary CF algorithm is applied to the remaining dataset. Step 4: Since the separated dataset consist of users with unique tastes, an ordinary CF algorithm cannot generate recommendations for them. A 'popular item' method is used to generate recommendations for these users. The F measures of the two datasets are weighted by the numbers of nodes and summed to be used as the final performance metric. In order to test performance improvement by this new algorithm, an empirical study was conducted using a publically available dataset - the MovieLens data by GroupLens research team. We used 100,000 evaluations by 943 users on 1,682 movies. The proposed algorithm was compared with an ordinary CF algorithm utilizing 'Best-N-neighbors' and 'Cosine' similarity method. The empirical results show that F measure was improved about 11% on average when the proposed algorithm was used

    . Past studies to improve CF performance typically used additional information other than users' evaluations such as demographic data. Some studies applied SNA techniques as a new similarity metric. This study is novel in that it used SNA to separate dataset. This study shows that performance of CF can be improved, without any additional information, when SNA techniques are used as proposed. This study has several theoretical and practical implications. This study empirically shows that the characteristics of dataset can affect the performance of CF recommender systems. This helps researchers understand factors affecting performance of CF. This study also opens a door for future studies in the area of applying SNA to CF to analyze characteristics of dataset. In practice, this study provides guidelines to improve performance of CF recommender systems with a simple modification.

  • A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection (블록 명암대비와 프로젝션에 기반한 2차원 바코드 검출 알고리즘)

    • Choi, Young-Kyu
      • The KIPS Transactions:PartB
      • /
      • v.15B no.4
      • /
      • pp.259-268
      • /
      • 2008
    • In an effort to increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, we present an effective 2D barcode detection algorithm from gray-level images, especially for the handheld 2D barcode recognition system. To locate the symbol inside the image, a criteria based on the block contrast is adopted, and a gray-scale projection with sub-pixel operation is utilized to segment the symbol precisely from the region of interest(ROI). Finally, the segmented ROI is normalized using the inverse perspective transformation for the following decoding processes. We also introduce the post-processing steps for decoding the QR-code. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments shows that our method is very robust and efficient in detecting the code area for the various types of 2D barcodes in real time.

    Caption Detection and Recognition for Video Image Information Retrieval (비디오 영상 정보 검색을 위한 문자 추출 및 인식)

    • 구건서
      • Journal of the Korea Computer Industry Society
      • /
      • v.3 no.7
      • /
      • pp.901-914
      • /
      • 2002
    • In this paper, We propose an efficient automatic caption detection and location method, caption recognition using FE-MCBP(Feature Extraction based Multichained BackPropagation) neural network for content based retrieval of video. Frames are selected at fixed time interval from video and key frames are selected by gray scale histogram method. for each key frames, segmentation is performed and caption lines are detected using line scan method. lastly each characters are separated. This research improves speed and efficiency by color segmentation using local maximum analysis method before line scanning. Caption detection is a first stage of multimedia database organization and detected captions are used as input of text recognition system. Recognized captions can be searched by content based retrieval method.

    • PDF

    A Blockchain-enabled Multi-domain DDoS Collaborative Defense Mechanism

    • Huifen Feng;Ying Liu;Xincheng Yan;Na Zhou;Zhihong Jiang
      • KSII Transactions on Internet and Information Systems (TIIS)
      • /
      • v.17 no.3
      • /
      • pp.916-937
      • /
      • 2023
    • Most of the existing Distributed Denial-of-Service mitigation schemes in Software-Defined Networking are only implemented in the network domain managed by a single controller. In fact, the zombies for attackers to launch large-scale DDoS attacks are actually not in the same network domain. Therefore, abnormal traffic of DDoS attack will affect multiple paths and network domains. A single defense method is difficult to deal with large-scale DDoS attacks. The cooperative defense of multiple domains becomes an important means to effectively solve cross-domain DDoS attacks. We propose an efficient multi-domain DDoS cooperative defense mechanism by integrating blockchain and SDN architecture. It includes attack traceability, inter-domain information sharing and attack mitigation. In order to reduce the length of the marking path and shorten the traceability time, we propose an AS-level packet traceability method called ASPM. We propose an information sharing method across multiple domains based on blockchain and smart contract. It effectively solves the impact of DDoS illegal traffic on multiple domains. According to the traceability results, we designed a DDoS attack mitigation method by replacing the ACL list with the IP address black/gray list. The experimental results show that our ASPM traceability method requires less data packets, high traceability precision and low overhead. And blockchain-based inter-domain sharing scheme has low cost, high scalability and high security. Attack mitigation measures can prevent illegal data flow in a timely and efficient manner.

    A Study on the Mixing Characteristics in Complex Turbulent Flow by a Laser Induced Fluorescence Method (레이저 형광여기법(LIF)를 이용한 복잡 난류유동장의 혼합특성에 관한 연구)

    • Kim, Kyung-Chun;Jeong, Eun-Ho
      • Proceedings of the KSME Conference
      • /
      • 2001.06e
      • /
      • pp.542-547
      • /
      • 2001
    • A non-intrusive Planar Laser-Induced Fluorescence(PLIF) technique was applied to study the turbulent mixing process in a Rushton turbine reactor. Instantaneous and ensemble averaged concentration fields are obtained by measuring the fluorescence intensity of Rhodamine B tracer excited by a thin Nd:Yag laser sheet illuminating the whole center plane of the stirred tank. The gray level images captured by a 14-bit cooled CCD camera can be transformed to the local concentration values using a calibration matrix. The dye injection point was selected at the tank wall with three quarter height (3/4H) from the tank bottom to observe the mixing characteristics in upper bulk flow region. There exist distinct two time scales: the rapid decay of mean concentration in each region after the dye infusion reflects the large scale mixing while the followed slow decay reveals the small scale mixing. The temporal change of concentration probability functions conjectures the two sequential processes in the batch type mixing. An inactive column of water existed above the impeller disk, in which the fluid rotates with the shaft but is isolated from the mean bulk flow.

    • PDF

    A Study on the Mixing Characteristics in a Rushton Turbine Reactor by a Laser Induced Fluorescence Method (레이저 형광여기법(LIF)를 이용한 러쉬톤 터빈 교반기의 혼합특성에 관한 연구)

    • Jeong, Eun-Ho;Kim, Gyeong-Cheon
      • Transactions of the Korean Society of Mechanical Engineers B
      • /
      • v.26 no.8
      • /
      • pp.1145-1152
      • /
      • 2002
    • A non-intrusive Planar Laser-Induced Fluorescence(PLIF) technique was applied to study the turbulent mixing process in a Rushton turbine reactor. Instantaneous and ensemble averaged concentration fields was obtained by measuring the fluorescence intensity of Rhodamine B tracer excited by a thin Nd:Yag laser sheet illuminating the whole center plane of the stirred tank. The gray level images captured by a 14-bit cooled CCD camera could be transformed to the local concentration values using a calibration matrix. The dye injection point was selected at the tank wall with three quarter. height (3/4H) from the tank bottom to observe the mixing characteristics in upper bulk flow region. There exist distinct two time scales: the rapid decay of mean concentration after the dye infusion reflects the large scale turbulent mixing while the fellowed slow decay reveals the small scale molecular mixing. The temporal change of concentration variance field conjectures the two sequential processes for the batch type mixing. An inactive column of water is existed above the impeller disk, in which the fluid rotates with the shaft but is isolated from the mean bulk flow.