• Title/Summary/Keyword: Diagonal Segment

Search Result 15, Processing Time 0.029 seconds

AN EFFICIENT LINE-DRAWING ALGORITHM USING MST

  • Min, Yong-Sik
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.629-640
    • /
    • 2000
  • this paper present an efficient line-drawing algorithm that reduces the amount of space required, Because of its efficiency , this line-drawing algorithm is faster than the Bresenham algorithm or the recursive bisection method. this efficiency was achieved through a new data structure; namely , the modified segment tree (MST). Using the modified segment tree and the distribution rule suggested in this paper, we dra lines without generating the recursive calls used in [3] and without creating the binary operation used in [4]. we also show that line accuracy improves in proportion to the display resolution . In practice, we can significantly improve the algorithm's performance with respect to time and space, This improvement offer an increase in speed, specially with lines at or near horizontal, diagonal. or vertical ; that is, this algorithm requires the time complexity of (n) and the space complexity O(2k+1), where n is the number of pixels and k is a level of the modified segment tree.

Vehicle Number Plate Detection using Corner Information (꼭짓점 정보를 이용한 자동차 번호판 검출)

  • Kim, Jin-Uk;Park, Joong-Jo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.4
    • /
    • pp.173-179
    • /
    • 2012
  • In this paper, we presents a new method for vehicle number plate detection. Our method is basically the method extracting a rectangles from a car image because the shape of a vehicle number plate is a rectangle. For detecting the vehicle number plate, firstly, the contrast of the input image is enhanced. Then, the lines in the image are obtained by using LSD(line segment detector), and rectangles in the image are detected from the line data. These rectangles are the candidates of the car plate, from which the car plate is selected. In this procedure, the method of detecting rectangles is our proposed method, which consists of three stages: (1) extracting corners from the line segments by LSD; (2) extracting diagonal lines from the corner data; and (3) detecting rectangles from diagonal line information. And finally the vehicle number plate is selected from these rectangles by using the feature of the vehicle number plate and the inside information of rectangles. In the experiments with the 100 images captured by our digital camera, we have achieved a detection rate of 94%.

Investigation on the failure type of tower segments under equivalent static wind loads

  • Li, Yue;Xie, Qiang;Yang, Zheng
    • Wind and Structures
    • /
    • v.34 no.2
    • /
    • pp.161-171
    • /
    • 2022
  • This paper presents a failure type assessment curve method to judge the failure type of transmission tower segments. This novel method considers the equivalent static wind load characteristics and the transmission tower members' load-bearing capacities based on numerical simulations. This method can help judge the failure types according to the relative positions between the actual state points and the assessment curves of transmission tower segments. If the extended line of the actual state point intersects with the horizontal part's assessment curve, the segment would lose load-bearing capacity due to the diagonal members' failure. Another scenario occurs when the intersection point is in the oblique part, indicating that the broken main members have caused the tower segment to fail. The proposed method is verified by practical engineering case studies and static tests on the scaled tower segments.

A Study on Correlation between Atypical Architecture Classification and Main Public Space of the Museums (박물관의 비정형 건축형태와 중심공간과의 상관성에 관한 연구)

  • Park, Sang-Jun
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.3
    • /
    • pp.88-102
    • /
    • 2021
  • This study focused on the museums mainly holding permanent exhibitions except for the function of special exhibition in museum architectural works. This study aimed to draw the possibility to establish the relation between architectural form and central space of museums, by applying the forms like formal form, informal form, segment form, and diagonal form shown through a case study to total 164 work cases, reclassifying the architectural form into informal form, formal form, semi-formal form, segment form, diagonal form, and linear form, and then analogizing the matter of correlation between architectural form and central space of museums. The relevant contents could be summarized as follows. overall, most of the central spaces according with the informal architectural form of museums were the informal form, which showed 92.7% distribution rate. overall, there were many cases of informal architectural form of museums. Compared to the formal form, the informal architectural form showed the higher correlation with central space. The informal architectural form of museums is estimated to be continuously developing in the future. This study aims to present the basic data aiming for interior architecture design by considering the correlation between central space and architectural form.

The correlation of the halo mura and off-axis light leakage level in LCDs with 2D dimmable LED backlight system

  • Kwon, Jang-Un;Byun, Min-Chul;Ham, Jung-Hyun;Baek, Heume-Il;Moon, Hong-Man;Shin, Hyun-Ho
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2009.10a
    • /
    • pp.590-593
    • /
    • 2009
  • In the 2D local dimmable LED backlight system, each LED segment can be controlled separately. This can enhance the contrast ratio and reduce overall power consumption of LCDs. However, an artifact such as 'halo mura' can be observed around the bright object in the dark background. This is caused by the light leakage from the bright area into the dark one. Therefore, the 'halo mura' can be more easily observed in the oblique viewing direction. Thus, in this study, the perceivable degree of the halo mura is evaluated according to the level of the off-axis light leakage of LCDs. It is found that an acceptable degree of halo mura can be obtained in 2.0 cd/$m^2$ of the diagonal light leakage. In addition, the halo mura is unperceivable under 0.7 cd/$m^2$ of the diagonal light leakage which can be achieved with optimally compensated polarizers.

  • PDF

Response modification factor of the frames braced with reduced yielding segment BRB

  • Fanaie, Nader;Dizaj, Ebrahim Afsar
    • Structural Engineering and Mechanics
    • /
    • v.50 no.1
    • /
    • pp.1-17
    • /
    • 2014
  • In this paper, overstrength, ductility and response modification factors are calculated for frames braced with a different type of buckling restrained braces, called reduced yielding segment BRB (Buckling Restrained Brace) in which the length of its yielding part is reduced and placed in one end of the brace element in comparison with conventional BRBs. Forthermore, these factors are calculated for ordinary BRBF and the results are compared. In this regard incremental dynamic analysis (IDA) method is used for studying 17 records of the most known earthquakes happened in the world. To do that, the considered buildings have different stories and two bracing configurations: diagonal and inverted V chevron, the most ordinary configurations of BRBFs. Static pushover analysis, nonlinear incremental dynamic analysis and linear dynamic analysis have been performed using OpenSees software. Considering the results, it can be seen that, overstrength, ductility and response modification factors of this type of BRBF(Buckling Restrained Braced Frame) is greater than those of conventional types and it shows better seismic performance and also eliminates some of conventional BRBF's disadvantages such as low post-yield stiffness.

SMOOTHLY PERFECT 8-CONNECTED CONTOUR AND ITS CODING TECHNIQUE (평활한 완전 8방향 윤곽선과 이의 부호화 기법)

  • 조성호;김인철;이상욱
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.195-198
    • /
    • 1996
  • In this paper, we introduce the notion of the smoothly perfect 8-connected (SP8C) contour and propose a coding technique for the SP8C contours. Based on the contour simplification using the majority filter proposed by Gu[6], SP8C contours are extracted on the contour lattice from the segmented image. By noting that, unlike the perfect 8-connected contours, the SP8C contours are restricted to travel in only 3 different directions along the contours, we also propose two techniques for encoding the SP8C contours. The one is the modified version of the neighbouring direction segment coding by Kandeko[2], while the other is to employ the notion of the entropy coding. From the comparison in terms of the entropy, it is shown that the proposed SP8C contours require les bits in encoding the diagonal contours than the 4-connected contours employed by Gu. And computer simulations reveal that the contours can be efficiently encoded by the proposed technique.

  • PDF

Moving Average Filter for Automatic Music Segmentation & Summarization (이동 평균 필터를 적용한 음악 세그멘테이션 및 요약)

  • Kim Kil-Youn;Oh Yung-Hwan
    • Proceedings of the KSPS conference
    • /
    • 2006.05a
    • /
    • pp.143-146
    • /
    • 2006
  • Music is now digitally produced and distributed via internet and we face a huge amount of music day by day. A music summarization technology has been studied in order to help people concentrate on the most impressive section of the song andone can skim a song as listening the climax(chorus, refrain) only. Recent studies try to find the climax section using various methods such as finding diagonal line segment or kernel based segmentation. All these methods fail to capture the inherent structure of music due to polyphonic and noisy nature of music. In this paper, after applying moving average filter to time domain of MFCC/chroma feature, we achieved a remarkable result to capture the music structure.

  • PDF

Line Segments Extraction by using Chain Code Tracking of Edge Map from Aerial Images (항공영상으로부터 에지 맵의 체인코드 추적에 의한 선소추출)

  • Lee Kyu-won;Woo Dong-min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.709-713
    • /
    • 2005
  • A new algorithm is proposed for the extraction of line segments to construct 3D wire-frame models of building from the high-resolution aerial images. The purpose of this study Is the accurate and effective extraction of line segments, considering the problems such as discordance of lines and blurred edges existing in the conventional methods. Using the edge map extracted from aerial images, chain code tracking of edges was performed. Then, we extract the line segments considering the strength of edges and the direction of them. SUSAN (Smallest Uni-value Segment Assimilating Nucleus) algorithm proposed by Smith was used to extract an edge map. The proposed algorithm consists of 4 steps: removal of the horizontal, vertical and diagonal components of edges to reduce non-candidate point of line segments based on the chain code tracking of the edge map, removal of contiguous points, removal of the same angle points, and the extraction of the start and end points to be line segments. By comparing the proposed algorithm with Boldt algorithm, better results were obtained regarding the extraction of the representative line segments of buildings, having relatively less extraction of unnecessary line segments.

A Study on the Section Change Using the Slip-Form Method (슬립폼 공법 적용 시 단면변화에 대한 고찰)

  • Suh, Jin-Sun;Han, Jun-Young;Im, Chil-Soon
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.123-128
    • /
    • 2007
  • Already, core wall construction method for apartment wall structure and general building special areas applied the engineering method's appropriate examination. Also, trial and error depending on slip-form method is a good examination opportunity to consider. In the present paper's slip-form engineering method l)Casting concrete to slab in sliding 2)RC structure + SRC structure (part of segment) 3)Inside segment variation(straight line-diagonal-circle) are together while determining whether it is possible not to carry out actual construction work on the structure. Finally, small problems continuously appear on actual slip-form method application, design and engineering, starting with planning thoroughly the field examination and diagnosing the atmosphere, minimizing cost, secure work safety facilities characterized by good quality, slip-form research extension, development and decision-making.

  • PDF