• 제목/요약/키워드: sub-block

검색결과 569건 처리시간 0.026초

ON PATHOS BLOCK LINE CUT-VERTEX GRAPH OF A TREE

  • Nagesh, Hadonahalli Mudalagiraiah
    • 대한수학회논문집
    • /
    • 제35권1호
    • /
    • pp.1-12
    • /
    • 2020
  • A pathos block line cut-vertex graph of a tree T, written P BLc(T), is a graph whose vertices are the blocks, cut-vertices, and paths of a pathos of T, with two vertices of P BLc(T) adjacent whenever the corresponding blocks of T have a vertex in common or the edge lies on the corresponding path of the pathos or one corresponds to a block Bi of T and the other corresponds to a cut-vertex cj of T such that cj is in Bi; two distinct pathos vertices Pm and Pn of P BLc(T) are adjacent whenever the corresponding paths of the pathos Pm(vi, vj) and Pn(vk, vl) have a common vertex. We study the properties of P BLc(T) and present the characterization of graphs whose P BLc(T) are planar; outerplanar; maximal outerplanar; minimally nonouterplanar; eulerian; and hamiltonian. We further show that for any tree T, the crossing number of P BLc(T) can never be one.

광촉매제를 사용한 콘크리트 보도블록의 제조 및 특성 (Manufacture and Characteristics of Concrete Sidewalk Blocks Using Photocatalyst Agent)

  • 정용욱;장준호;김종규
    • 한국건설순환자원학회논문집
    • /
    • 제7권4호
    • /
    • pp.423-430
    • /
    • 2019
  • 본 연구에서는 콘크리트 보도블록의 표층에 광촉매를 적용하여 광촉매 혼입률 및 블록 표면워싱 유무 등에 따른 휨강도, 흡수율, 메틸렌블루 광촉매 분해 성능 및 방오성능을 평가하였다. 실험결과, 콘크리트 블록 표면층에만 광촉매를 혼입한 블록의 휨강도는 광촉매 무혼입인 기준콘크리트 블록의 휨강도 5.46MPa과 비교하여 광촉매 5% 혼입 일반블록(SNW) 5.32MPa로 나타났으며, 표면워싱블록(SW) 5.26MPa, 광촉매 10%혼입 일반블록(SNW) 5.26MPa, 표면워싱블록(SW) 5.15MPa로 나타나 콘크리트 블록의 표면 워싱 유무 및 광촉매 혼입율이 휨강도에 미치는 영향은 없는 것으로 나타났다. 또한 콘크리트 보도블록의 광촉매 분해성능은 이산화티타늄이 5% 혼합된 시편의 메틸렌블루 제거율은 34.2%, 이산화티타늄이 10% 혼합된 시편의 메틸렌블루 제거율은 37.1%, 세척을 실시한 경우 이산화티타늄이 5% 혼합된 시편의 경우 제거율은 약 37.9%, 10% 혼합된 시편의 메틸렌블루 제거율은 약 37.6%로 나타났다.

서브 블록을 이용한 MPEG-2 인트라 프레임의 시간적 오류 은닉 (Subblock Based Temporal Error Concealment of Intra Frame for MPEG-2)

  • 류철;김원락
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.167-169
    • /
    • 2005
  • The occurrence of a single bit error in transmission bitstream leads to serious temporal and spatial errors. Because moving picture coding as MPEG-2 based on block coding algorithm uses variable length coding and motion compensation coding algorithm. In this paper, we propose algorithm to conceal occurred error of I-frames in transmission channel using data of the neighboring blocks in decoder. We divide a damaged macroblock of I-frame into four sub blocks and compose new macroblock using the neighboring blocks for each sub block. We estimate the block with minimum difference value through block matching with previous frame for new macroblocks and replace each estimated block with damaged sub block in the same position. Through simulation results, the proposed algorithm will be applied to a characteristic of moving with effect and shows better performance than conventional error concealment algorithms from visual and PSNR of view.

  • PDF

A Novel Automatic Block-based Multi-focus Image Fusion via Genetic Algorithm

  • Yang, Yong;Zheng, Wenjuan;Huang, Shuying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권7호
    • /
    • pp.1671-1689
    • /
    • 2013
  • The key issue of block-based multi-focus image fusion is to determine the size of the sub-block because different sizes of the sub-block will lead to different fusion effects. To solve this problem, this paper presents a novel genetic algorithm (GA) based multi-focus image fusion method, in which the block size can be automatically found. In our method, the Sum-modified-Laplacian (SML) is selected as an evaluation criterion to measure the clarity of the image sub-block, and the edge information retention is employed to calculate the fitness of each individual. Then, through the selection, crossover and mutation procedures of the GA, we can obtain the optimal solution for the sub-block, which is finally used to fuse the images. Experimental results show that the proposed method outperforms the traditional methods, including the average, gradient pyramid, discrete wavelet transform (DWT), shift invariant DWT (SIDWT) and two existing GA-based methods in terms of both the visual subjective evaluation and the objective evaluation.

CO2/N2 분리를 위한 SBS/UiO-66 기반의 고투과성 혼합 매질 분리막 (Highly-permeable SBS/UiO-66 Mixed Matrix Membranes for CO2/N2 Separation)

  • 김영준;문승재;김종학
    • 멤브레인
    • /
    • 제30권5호
    • /
    • pp.319-325
    • /
    • 2020
  • 본 논문에서는 UiO-66 입자를 합성하고, 이를 열가소성 탄성중합체인 polystyrene-block-polybutadiene-block-polystyrene (SBS) 블록공중합체 매질에 삽입하는 방식으로 CO2/N2 기체를 분리하기 위한 혼합 매질 분리막을 제조하였다. UiO-66가 고분자 매질에서 미치는 영향을 확인하기 위해 SBS와 UiO-66의 질량 비율을 변화시켜가며 혼합 매질 분리막을 제조하였다. 또한 UiO-66 입자의 균일한 분산을 위해서 두 차례에 걸친 초음파 처리 및 자성 막대를 이용한 물리적 혼합을 활용하였다. 제조된 시료들은 푸리에 변환 적외분광법(FT-IR), 주사전자현미경(SEM)을 통해 확인하였다. 또한 기체 투과 성능은 time-lag method를 통해 확인하였다. 이때, UiO-66의 함유량이 증가함에 따라 혼합 매질 분리막의 투과도는 크게 증가하였지만, CO2/N2 선택도는 크게 감소하지 않았다. 가장 좋은 성능을 보인 20%의 UiO-66 입자를 함유한 분리막의 경우 663.8 barrer의 CO2 투과도와 13.3의 CO2/N2 선택도를 보여주었다. 이러한 결과는 Robeson plot에서 순수 고분자 막에 비해 upper bound에 더 가까운 성능을 나타냈는데, 첨가된 UiO-66가 선택도를 크게 희생시키지 않고 기체 투과도는 두 배 이상 향상시켰기 때문이다.

초기 매칭 에러를 통한 적응적 고속 움직임 예측 알고리즘 (An Adaptive and Fast Motion Estimation Algorithm using Initial Matching Errors)

  • 정태일
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1439-1445
    • /
    • 2007
  • 본 논문에서는 기존의 PDE방법의 계산량을 줄이고 동시에 동일한 예측화질을 얻기 위해, 초기 매칭블록의 서브블록별 SAD값의 비교를 통한 고속 움직임 예측 알고리즘을 제안한다. 제안한 방법은 최초 매칭 블록의 서브블록별 매칭 에러의 복잡도의 비교를 통해 후보블록들의 매칭순서를 변경하여 불필요한 계산량을 줄이는 방법을 제안한다. 제안한 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 45%의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

객체추적을 위한 적응적 정합 블록을 이용한 블록정합 알고리즘 (Block Matching Algorithm Using an Adaptive Matching Block for Object Tracking)

  • 김진태;안수홍;오정수
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.455-461
    • /
    • 2011
  • 블록정합 기법을 이용한 객체추적에서 크기가 다양하고 수시로 변하는 객체를 추적하기 위해 고정 정합블록을 사용하는 것은 적합하지 못하다. 본 논문은 동적 환경을 위한 적응적 정합블록을 정의하고, 이를 위한 블록정합 알 고리즘을 제안한다. 정합블록은 $42{\times}42$ 화소의 넓은 영역에 $10{\times}10$ 화소의 주 블록과 $6{\times}6$ 화소의 부 블록 8개로 구성되고, 영역 중심에 위치한 주 블록은 객체 블록으로 사용되고, 영역의 외곽에 위치한 부 블록은 객체블록을 위한 후보 블록으로 사용된다. 제안된 알고리즘은 부 블록에서 이전 10 프레임의 움직임 벡터를 이용해 객체블록을 추출하고, 주 블록과 추출된 객체블록을 이용해 블록정합을 수행한다. 성능 평가를 위한 실험들은 제안된 알고리즘이 정합블록에서 유효한 객체블록만을 적절히 추출하고, 자유로운 움직임을 갖는 객체를 영상의 중심 영역에 유지시켜 주는 것을 보여주고 있다.

블록형 패널을 이용한 옥상녹화 하부시스템의 건식화 $\cdot$ 일체화 시공기술에 대한 실험적 연구 (An Experimental Study of the Dried and Unified Execution Technology for the Sub-Organization of the Green Roofs System using the Panel of Block Type)

  • 문유석;장상묵;홍채호;차윤정;오상근
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2007년도 추계 학술논문 발표대회
    • /
    • pp.119-123
    • /
    • 2007
  • Recently, the green roofs market is active, but most constructors use former waterproofing method. So there are a lot of problems in the sub-organization of the green roofs system. I studied to use the block panel for the sub-organization of the green roofs system and I tested about the effectiveness of waterproofing, root barrier, drainage, and insulation. I have not found any problems about waterproofing, root barrier, drainage, and insulation in the results. The sub-organization of the green roofs system using the block panel is effective for waterproofing, root barrier, drainage, and insulation. We can apply it to the dried and unified execution technology.

  • PDF

코팅된 제올라이트 비드를 이용한 콘크리트 투수블록의 대기전구물질 제거율 평가 (Air Pollutant Removal Rates of Concrete Permeable Blocks Produced with Coated Zeolite Beads)

  • 박준서;양근혁
    • 한국건축시공학회지
    • /
    • 제23권2호
    • /
    • pp.153-164
    • /
    • 2023
  • 이 연구의 목적은 황산화물(SOx) 및 질소산화물(NOx)을 제거할 수 있는 소재를 코팅한 제올라이트 비드를 이용하여 제조된 콘크리트 투수블록의 대기전구물질의 제거율을 평가하는데에 있다. 대기전구물질인 SOx와 NOx를 제거하기 위해서 사용된 소재는 이산화티타늄(TiO2) 분말과 야자각 분말이며, 이 두 소재를 제올라이트 비드에 코팅하였다. 시편은 실제 공장생산라인을 이용하여 제올라이트 비드가 임베디드된 콘크리트 투수블록을 제작하였다. 실험결과 표층에서 야자각 분말로 코팅된 제올라이트 비드가 첨가된 콘크리트 투수블록의 SOx와 NOx 제거율은 각각 12.5% 및 99%로서 다른 블록보다도 우수한 성능을 발휘하였다. 또한, 휨 강도 및 미끄럼저항성은 각각 5.3MPa 및 65BPN 이상으로 KS F 4419 및 KS F 4561에서 제시된 값을 만족하였다. 반면, 투수계수는 서울특별시의 투수블록 포장 설계, 시공 및 유지관리 기준으로 협잡물 오염 전후에 각각 3 및 4등급으로 낮은 투수성을 보였다. 결과적으로 표층에서 야자각 분말로 코팅된 제올라이트 비드의 첨가는 충분한 휨강도 및 미끄럼저항성을 확보하면서 자외선에 관계없이 SOx와 NOx를 동시에 제거할 수 있지만, 투수성이 낮으므로 이에 대한 보완이 필요하다.

블록 경계 영역 특성을 이용한 블록 부호화 영상에서의 양자화 잡음 제거 (Quantization Noise Reduction in Block-Coded Video Using the Characteristics of Block Boundary Area)

  • 권기구;양만석;마진석;임성호;임동선
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.223-232
    • /
    • 2005
  • 본 논문에서는 블록 기반으로 부호화된 영상에 대하여 블록 경계 영역 특성에 따른 적응적 필터링을 이용한 양자화 잡음 제거 알고리즘을 제안하였다 제안한 방법에서는 블록 경계에 인접한 네 개 화소들의 통계적 특성을 이용하여 각 블록 경계 영역을 평탄 부영역(smooth sub-region)과 복잡 부영역(complex sub-region)으로 분류한 후, 인접 블록간 영역 특성을 이용하여 서로 다른 블록간 필터링을 수행한다. 먼저 인접 블록 모두 평탄 부영역인 경우에는 평탄 블록 경계 영역 중 블록화 현상이 발생하지 않은 영역도 존재하기 때문에 계산량을 줄이기 위하여 평탄 영역 중 블록화 현상이 발생한 영역만을 검출하여 필터링을 수행한다. 그리고, 두 부영역이 서로 다른 부영역인 경우에 대하여서는 기존의 방법들과는 달리 실제 에지 성분을 보존하면서 블록화 현상과 에지 주위에서 발생하는 링잉 현상을 동시에 제거하기 위하여 인접 블록의 영역 특성에 따라 적응적으로 일차원 필터링을 수행한다. 두 부영역이 모두 복잡 부영역일 경우에는 블록화 현상을 제거하면서 실제 에지를 보존하기 위하여 블록화 강도 및 양자화 파라미터에 따라 블록 경계 영역의 두 화소에 대하여 필터링을 수행한다. 모의실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.